Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions

DOI10.1007/PL00009479zbMATH Open0946.68147DBLPjournals/dcg/EppsteinE99WikidataQ59649965 ScholiaQ59649965MaRDI QIDQ1809513FDOQ1809513

Authors: David Eppstein, Jeff Erickson 

Publication date: 17 October 2000

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Recommendations

• A faster algorithm for computing straight skeletons
• A faster algorithm for computing straight skeletons
• Theoretical and practical results on straight skeletons of planar straight-line graphs
• A fast straight-skeleton algorithm based on generalized motorcycle graphs
• Publication:4509205

zbMATH Keywords

straight skeleton of a polygon

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited In (25)

• Weighted straight skeletons in the plane
• Implementing straight skeletons with exact arithmetic: challenges and experiences
• CONSTRUCTING THE CITY VORONOI DIAGRAM FASTER
• Capturing crossings: convex hulls of segment and plane intersections
• Vector-Based Morphological Operations on Polygons Using Straight Skeletons for Digital Pathology
• Crushing Disks Efficiently
• Reprint of: Weighted straight skeletons in the plane
• Min-/Max-Volume Roofs Induced by Bisector Graphs of Polygonal Footprints of Buildings
• Straight Skeletons of Three-Dimensional Polyhedra
• OPTIMAL POLYGON COVER PROBLEMS AND APPLICATIONS
• Order-\(k\) \(\alpha\)-hulls and \(\alpha\)-shapes
• Planar Matchings for Weighted Straight Skeletons
• Recognizing Geometric Trees as Positively Weighted Straight Skeletons and Reconstructing Their Input
• Straight skeletons and mitered offsets of nonconvex polytopes
• A faster algorithm for computing motorcycle graphs
• A simple algorithm for computing positively weighted straight skeletons of monotone polygons
• Planar Matchings for Weighted Straight Skeletons
• Random exploration of the procedural space for single-view 3D modeling of buildings
• A FAST STRAIGHT-SKELETON ALGORITHM BASED ON GENERALIZED MOTORCYCLE GRAPHS
• Kinetic collision detection between two simple polygons.
• Realistic roofs over a rectilinear polygon
• Linear transformation distance for bichromatic matchings
• Realistic roofs without local minimum edges over a rectilinear polygon
• Computing positively weighted straight skeletons of simple polygons based on a bisector arrangement
• Emanation graph: a plane geometric spanner with Steiner points

This page was built for publication: Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1809513)