Efficient maintenance of the union of intervals on a line, with applications

DOI10.1016/0196-6774(91)90023-RzbMath0715.68084OpenAlexW2061445011MaRDI QIDQ3201791

Siu-Wing Cheng, Ravi Janardan

Publication date: 1991

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-6774(91)90023-r

zbMATH Keywords

iso-oriented rectanglescontour algorithmunion of intervals on a line

Mathematics Subject Classification ID

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

Related Items (2)

Algorithms for deciding the containment of polygons ⋮ Covering a simple polygon by monotone directions

This page was built for publication: Efficient maintenance of the union of intervals on a line, with applications