◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

M. Bekos

67 papers hereh-index 201.4k citations135 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • first author37
  • middle author25
  • last author1

Across the 63 of 67 papers where every author was matched, so the position is known.

fields
  • cs.CG30
  • cs.DS28
  • cs.DM7
  • math.CO2

identity via Semantic Scholar / OpenAlex

activity
20102026
most citedThe Straight-Line RAC Drawing Problem is NP-Hard

21 citations · 92 across the 45 of their papers we have counts for

collaborators
Showing 2013Show all

3 papers · 1 filter

cs.CG2013★ 1 cited

Smooth Orthogonal Drawings of Planar Graphs

Md. Jawaherul Alam, Michael A. Bekos, Michael Kaufmann +3

In \emph{smooth orthogonal layouts} of planar graphs, every edge is an alternating sequence of axis-aligned segments and circular arcs with common axis-aligned tangents. In this pa…

cs.CG2013★ 6 cited

Many-to-One Boundary Labeling with Backbones

Michael A. Bekos, Sabine Cornelsen, Martin Fink +5

In this paper we study \emph{many-to-one boundary labeling with backbone leaders}. In this new many-to-one model, a horizontal backbone reaches out of each label into the feature-e…

cs.DM2013

On Maximum Differential Coloring of Planar Graphs

M. Bekos, A. Das, M. Geyer +3

We study the \emph{maximum differential coloring problem}, where the vertices of an n-vertex graph must be labeled with distinct numbers ranging from 1 to n, so that the mini…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.