Shooting permanent rays among disjoint polygons in the plane

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

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

Recommendations

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

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)