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 9 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 11 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