Sciweavers

1633 search results - page 30 / 327
» Planar Map Graphs
Sort
View
ICCS
2001
Springer
14 years 4 days ago
Graph Voronoi Regions for Interfacing Planar Graphs
Thomas Kämpke, Matthias Strobel
COMPGEOM
2007
ACM
13 years 11 months ago
Probabilistic embeddings of bounded genus graphs into planar graphs
Piotr Indyk, Anastasios Sidiropoulos
PPL
2000
91views more  PPL 2000»
13 years 7 months ago
A Parallel Algorithm for Planar Orthogonal Grid Drawings
In this paper we consider the problem of constructing planar orthogonal grid drawings or more simply, layouts of graphs, with the goal of minimizing the number of bends along the ...
Roberto Tamassia, Ioannis G. Tollis, Jeffrey Scott...
IPL
2010
111views more  IPL 2010»
13 years 6 months ago
Connecting face hitting sets in planar graphs
We show that any face hitting set of size n of a connected planar graph with a minimum degree of at least 3 is contained in a connected subgraph of size 5n − 6. Furthermore we s...
Pascal Schweitzer, Patrick Schweitzer