643 search results - page 24 / 129 » Supereulerian planar graphs |
PERCOM
2006
ACM
14 years 7 months ago
2006
ACM
We address the problem of online route discovery for a class of graphs that can be embedded either in two or in three dimensional space. In two dimensions we propose the class of ...
GD
2009
Springer
14 years 7 days ago
2009
Springer
In this paper, we explore a new convention for drawing graphs, the (Manhattan-) geodesic drawing convention. It requires that edges are drawn as interior-disjoint monotone chains o...
COMPGEOM
2006
ACM
14 years 1 months ago
2006
ACM
A triangulation of a planar point set S is a maximal plane straight-line graph with vertex set S. In the minimum weight triangulation (MWT) problem, we are looking for a triangula...
STOC
2003
ACM
14 years 8 months ago
2003
ACM
STOC
2003
ACM
14 years 8 months ago
2003
ACM
