3 search results - page 1 / 1 » On Local Transformations in Plane Geometric Graphs Embedded ... |
ICCSA
2004
Springer
14 years 11 months ago
2004
Springer
COMPGEOM
2007
ACM
14 years 10 months ago
2007
ACM
We show how to embed a 3-connected planar graph with n vertices as a 3-polytope with small integer coordinates. The coordinates are bounded by O(27.55n ). The crucial part is the ...
SODA
2007
ACM
14 years 7 months ago
2007
ACM
Random geometric graphs have been one of the fundamental models for reasoning about wireless networks: one places n points at random in a region of the plane (typically a square o...