Raising Roofs, Crashing Cycles, and Playing Pool: Applications of a Data Structure for Finding Pairwise Interactions

1999/12/01 by David Eppstein, D. Eppstein, Jeff Erickson +1 · 6 citations
Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Data Management and Algorithms #Data structure #Discrete mathematics #Frame (networking) #Mathematics #Pairwise comparison #Polygon (computer graphics) #Upper and lower bounds

paper · pdf · doi:10.1007/pl00009479

crossref issued 1999/12/01 · crossref published 1999/12/01 · crossref published-print 1999/12/01 · openalex publication_date 1999/12/01 · crossref created 2006/04/11 · crossref deposited 2019/05/22 · openalex created_date 2025/10/10 · crossref indexed 2026/03/06 · openalex updated_date 2026/07/23

Citations

• A Novel Type of Skeleton for Polygons

Cited by

• Area Collapse and Road Centerlines based on Straight Skeletons
• Straight Skeletons of Three-Dimensional Polyhedra
• A simple algorithm for computing positively weighted straight skeletons of monotone polygons
• Polygon decomposition based on the straight line skeleton
• Computational Creation of a New Illusionary Solid Sign
• Straight skeleton [wikipedia]