planar straight-line graphs

CCCG
2010

135views Computational Geometry» more CCCG 2010»

Computing straight skeletons of planar straight-line graphs based on motorcycle graphs

13 years 6 months ago

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...

Stefan Huber, Martin Held

claim paper

Read More »

click to vote

WADS
1993
Springer

115views Algorithms» more WADS 1993»

Parallel Construction of Quadtrees and Quality Triangulations

13 years 9 months ago

Download www.ics.uci.edu

We describe eﬃcient PRAM algorithms for constructing unbalanced quadtrees, balanced quadtrees, and quadtree-based ﬁnite element meshes. Our algorithms take time O(log n) for p...

Marshall W. Bern, David Eppstein, Shang-Hua Teng

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers