Shooting Permanent Rays among Disjoint Polygons in the Plane

DOI10.1137/100804310zbMath1254.68099OpenAlexW2053207525WikidataQ59782284 ScholiaQ59782284MaRDI QIDQ3143300

Bettina Speckmann, Mashhood Ishaque, Csaba D. Tóth

Publication date: 29 November 2012

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://research.tue.nl/nl/publications/54c3fcde-0955-4a96-8a28-992ae6069c36

zbMATH Keywords

tessellationhierarchical decompositionray shooting

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Data structures (68P05)

Related Items (2)

Linear transformation distance for bichromatic matchings ⋮ Unnamed Item

This page was built for publication: Shooting Permanent Rays among Disjoint Polygons in the Plane