INTERSECTION PROBLEMS ON SEGMENTS UNDER BOUNDARY UPDATES WITH APPLICATION TO PERSISTENT LISTS

DOI10.1142/S0218195999000327zbMath1074.65510OpenAlexW2098919458MaRDI QIDQ4682199

Fabrizio d'Amore, Roberto Giaccio

Publication date: 10 June 2005

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218195999000327

zbMATH Keywords

Segment intersectionboundary updatehive graphpersistent lists

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cites Work

• Efficient dynamic algorithms for some geometric intersection problems
• Making data structures persistent
• Optimal Point Location in a Monotone Subdivision
• Filtering Search: A New Approach to Query-Answering
• Segments, rectangles, contours
• New Results on Dynamic Planar Point Location

This page was built for publication: INTERSECTION PROBLEMS ON SEGMENTS UNDER BOUNDARY UPDATES WITH APPLICATION TO PERSISTENT LISTS