Sciweavers

1370 search results - page 58 / 274
» On grids in topological graphs
Sort
View
JGAA
1998
116views more  JGAA 1998»
14 years 11 months ago
New Lower Bounds For Orthogonal Drawings
An orthogonal drawing of a graph is an embedding of the graph in the two-dimensional grid such that edges are routed along grid-lines. In this paper we explore lower bounds for or...
Therese C. Biedl
ICCSA
2004
Springer
15 years 5 months ago
On Local Transformations in Plane Geometric Graphs Embedded on Small Grids
Manuel Abellanas, Prosenjit Bose, Alfredo Garc&iac...
LATIN
2010
Springer
15 years 5 months ago
Faithful Representations of Graphs by Islands in the Extended Grid
Michael D. Coury, Pavol Hell, Jan Kratochví...
IPCO
1993
144views Optimization» more  IPCO 1993»
15 years 1 months ago
Routing in grid graphs by cutting planes
Martin Grötschel, Alexander Martin, Robert We...