On the boundary of a union of Rays
From MaRDI portal
Publication:5096144
DOI10.1007/BFb0028974zbMath1492.68129MaRDI QIDQ5096144
Jean-Daniel Boissonnat, Franco P. Preparata, Panagiotis D. Alevizos
Publication date: 16 August 2022
Published in: STACS 89 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bfb0028974
68Q25: Analysis of algorithms and problem complexity
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
Cites Work
- An optimal algorithm for the boundary of a cell in a union of rays
- The power of geometric duality
- Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
- Planar realizations of nonlinear Davenport-Schinzel sequences by segments
- Separating two simple polygons by a sequence of translations