2 search results - page 1 / 1 » Proximity drawings in polynomial area and volume |
COMGEO
2004
ACM
13 years 4 months ago
2004
ACM
We introduce a novel technique for drawing proximity graphs in polynomial area and volume. Previously known algorithms produce representations whose size increases exponentially w...
CCCG
1998
13 years 6 months ago
1998
In this paper, we study weak {proximity drawings. All known algorithms that compute (weak) proximity drawings produce representations whose area increases exponentiallywith the nu...