Reporting red-blue intersections between two sets of connected ine segments

DOI10.1007/S00453-002-0967-4zbMath1026.68144OpenAlexW2128593009MaRDI QIDQ1566372

Julien Basch, Leonidas J. Guibas, G. D. S. Ramkumar

Publication date: 2 June 2003

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-002-0967-4

zbMATH Keywords

computational geometryheapsplane sweepsegment intersection

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

This page was built for publication: Reporting red-blue intersections between two sets of connected ine segments