Upper envelope onion peeling

DOI10.1007/3-540-52846-6_105zbMath1504.68259OpenAlexW1504604643MaRDI QIDQ5056118

J. E. Hershberger

Publication date: 9 December 2022

Published in: SWAT 90 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-52846-6_105

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items

A persistence landscapes toolbox for topological statistics

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finding the upper envelope of n line segments in O(n log n) time
• Visibility and intersection problems in plane geometry
• Visibility of disjoint polygons
• Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
• Planar realizations of nonlinear Davenport-Schinzel sequences by segments
• On the convex layers of a planar set
• P-COMPLETE GEOMETRIC PROBLEMS
• Applications of a semi-dynamic convex hull algorithm