Shooting Permanent Rays among Disjoint Polygons in the Plane

DOI10.1137/100804310zbMATH Open1254.68099OpenAlexW2053207525WikidataQ59782284 ScholiaQ59782284MaRDI QIDQ3143300FDOQ3143300

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

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

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

Cited In (5)

• On ray shooting in convex polytopes
• Hierarchical decompositions and circular ray shooting in simple polygons
• Ray shooting amid balls, farthest point from a line, and range emptiness searching
• Title not available (Why is that?)
• Linear transformation distance for bichromatic matchings

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3143300)