Sciweavers

16 search results - page 1 / 4
» Topologies on the Planar Orthogonal Grid
Sort
View
JUCS
2007
120views more  JUCS 2007»
13 years 4 months ago
Hamiltonicity of Topological Grid Graphs
: In this paper we study connectivity and hamiltonicity properties of the topological grid graphs, which are a natural type of planar graphs associated with finite subgraphs of th...
Christina Zamfirescu, Tudor Zamfirescu
DCG
2008
64views more  DCG 2008»
13 years 5 months ago
Grid Vertex-Unfolding Orthogonal Polyhedra
An edge-unfolding of a polyhedron is produced by cutting along edges and flattening the faces to a net, a connected planar piece with no overlaps. A grid unfolding allows addition...
Mirela Damian, Robin Y. Flatland, Joseph O'Rourke
PPL
2000
91views more  PPL 2000»
13 years 4 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...
SPDP
1991
IEEE
13 years 8 months ago
Lower bounds and parallel algorithms for planar orthogonal grid drawings
Roberto Tamassia, Ioannis G. Tollis, Jeffrey Scott...