Sciweavers

525 search results - page 22 / 105
» Bidimensionality and geometric graphs
Sort
View
ENDM
2008
51views more  ENDM 2008»
13 years 7 months ago
A Polynomial Bound for Untangling Geometric Planar Graphs
Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Pat...
COMBINATORICS
2006
110views more  COMBINATORICS 2006»
13 years 7 months ago
Jamming and Geometric Representations of Graphs
We expose a relationship between jamming and a generalization of Tutte's barycentric embedding. This provides a basis for the systematic treatment of jamming and maximal packi...
Werner Krauth, Martin Loebl
IPL
2008
104views more  IPL 2008»
13 years 7 months ago
A note on harmonic subgraphs in labelled geometric graphs
Let S be a set of n points in general position in the plane, labelled bijectively with the integers {0, 1, . . ., n - 1}. Each edge (the straight segment that joins two points) is...
Gabriela Araujo, József Balogh, Ruy Fabila ...
COMGEO
2007
ACM
13 years 7 months ago
On the geometric dilation of closed curves, graphs, and point sets
Adrian Dumitrescu, Annette Ebbers-Baumann, Ansgar ...