Decomposition and intersection of simple splinegons
From MaRDI portal
Publication:1105375
DOI10.1007/BF01762127zbMath0648.68062MaRDI QIDQ1105375
Diane L. Souvaine, David P. Dobkin, Christopher J. Van Wyk
Publication date: 1988
Published in: Algorithmica (Search for Journal in Brave)
curves; computational geometry; convex decomposition; intersection detection; splinegon; monotone decomposition; simplicity testing
68Q25: Analysis of algorithms and problem complexity
52A10: Convex sets in (2) dimensions (including convex curves)
Related Items
Triangulating a simple polygon in linear time, Detecting the intersection of convex objects in the plane, Tiling polygons with parallelograms, Shortest curves in planar regions with curved boundary, On determining optimal strategies in pursuit games in the plane