Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions
From MaRDI portal
Publication:1809513
DOI10.1007/PL00009479zbMath0946.68147WikidataQ59649965 ScholiaQ59649965MaRDI QIDQ1809513
Publication date: 17 October 2000
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Related Items
A FAST STRAIGHT-SKELETON ALGORITHM BASED ON GENERALIZED MOTORCYCLE GRAPHS ⋮ Straight skeletons and mitered offsets of nonconvex polytopes ⋮ OPTIMAL POLYGON COVER PROBLEMS AND APPLICATIONS ⋮ Realistic roofs over a rectilinear polygon ⋮ Random exploration of the procedural space for single-view 3D modeling of buildings ⋮ Linear transformation distance for bichromatic matchings ⋮ Computing positively weighted straight skeletons of simple polygons based on a bisector arrangement ⋮ Emanation graph: a plane geometric spanner with Steiner points ⋮ CONSTRUCTING THE CITY VORONOI DIAGRAM FASTER ⋮ Kinetic collision detection between two simple polygons. ⋮ Straight Skeletons of Three-Dimensional Polyhedra ⋮ A faster algorithm for computing motorcycle graphs ⋮ A simple algorithm for computing positively weighted straight skeletons of monotone polygons ⋮ Min-/Max-Volume Roofs Induced by Bisector Graphs of Polygonal Footprints of Buildings ⋮ Implementing straight skeletons with exact arithmetic: challenges and experiences ⋮ Realistic roofs without local minimum edges over a rectilinear polygon ⋮ Capturing crossings: convex hulls of segment and plane intersections ⋮ Weighted straight skeletons in the plane ⋮ Planar Matchings for Weighted Straight Skeletons ⋮ Planar Matchings for Weighted Straight Skeletons ⋮ Crushing Disks Efficiently ⋮ Vector-Based Morphological Operations on Polygons Using Straight Skeletons for Digital Pathology ⋮ Recognizing Geometric Trees as Positively Weighted Straight Skeletons and Reconstructing Their Input ⋮ Reprint of: Weighted straight skeletons in the plane ⋮ Order-\(k\) \(\alpha\)-hulls and \(\alpha\)-shapes
This page was built for publication: Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions