Shooting permanent rays among disjoint polygons in the plane

DOI10.1137/100804310MaRDI QIDQ3143300zbMATH OpenOpenAlexWikidataFDO

Authors Mashhood Ishaque, Bettina Speckmann, 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

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

Recommendations

• Shooting permanent rays among disjoint polygons in the plane
• Ray Shooting Amidst Convex Polygons in 2D
• scientific article; zbMATH DE number 176772
• Linear data structures for fast ray-shooting amidst convex polyhedra
• A Pedestrian Approach to Ray Shooting: Shoot a Ray, Take a Walk

Cited in

(6)

• 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
• Shooting permanent rays among disjoint polygons in the plane
• scientific article; zbMATH DE number 7559209 (Why is no real title available?)
• 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)