Sciweavers

1370 search results - page 58 / 274
» On grids in topological graphs
Sort
View
JGAA
1998
116views more  JGAA 1998»
15 years 5 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 11 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 11 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 7 months ago
Routing in grid graphs by cutting planes
Martin Grötschel, Alexander Martin, Robert We...