On the boundary of a union of Rays

DOI10.1007/BFb0028974zbMath1492.68129OpenAlexW1807173206MaRDI 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

zbMATH Keywords

polygonal chainsimple polygonsweep algorithmexternal boundaryexternal region

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

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

This page was built for publication: On the boundary of a union of Rays