3 search results - page 1 / 1 » On Local Transformations in Plane Geometric Graphs Embedded ... |
ICCSA
2004
Springer
14 years 4 months ago
2004
Springer
COMPGEOM
2007
ACM
14 years 2 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 12 days 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...