Reporting red-blue intersections between two sets of connected line segments
From MaRDI portal
Publication:4595496
DOI10.1007/3-540-61680-2_64zbMath1379.68318MaRDI QIDQ4595496
G. D. S. Ramkumar, Julien Basch, Leonidas J. Guibas
Publication date: 5 December 2017
Published in: Algorithms — ESA '96 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/3-540-61680-2_64
68W40: Analysis of algorithms
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
68P05: Data structures
Related Items
REPORTING BICHROMATIC SEGMENT INTERSECTIONS FROM POINT SETS, Kinetic hanger, Reporting intersecting pairs of convex polytopes in two and three dimensions