2 search results - page 1 / 1 » Motorcycle Graphs and Straight Skeletons |
ALGORITHMICA
2007
13 years 4 months ago
2007
We present a new algorithm to compute motorcycle graphs. It runs in O(n √ n log n) time when n is the number of motorcycles. We give a new characterization of the straight skele...
CCCG
2010
13 years 6 months ago
2010
We present a simple algorithm for computing straight skeletons of planar straight-line graphs. We exploit the relation between motorcycle graphs and straight skeletons, and introd...