Ray shooting from convex ranges

DOI10.1016/S0166-218X(00)00180-3MaRDI QIDQ5929310zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Evangelos Kranakis, D. Krizanc, Anil Maheshwari, Jörg-Rüdiger Sack, J. Urrutia

Publication date 3 September 2001

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0166-218x(00)00180-3

zbMATH Keywords

ray-shooting graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Ray Shooting Amidst Convex Polygons in 2D
• scientific article; zbMATH DE number 437551
• Stage-graph representations
• Ray shooting on triangles in 3-space
• 3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects

Cites work

• scientific article; zbMATH DE number 4085656 (Why is no real title available?)
• scientific article; zbMATH DE number 6157247 (Why is no real title available?)
• Angle orders and zeros
• Angle orders, regular n-gon orders and the crossing number
• Circle orders, n-gon orders and the crossing number
• Degrees of freedom versus dimension for containment orders
• Interval orders and circle orders
• Planar stage graphs: Characterizations and applications
• Stage-graph representations
• The Complexity of the Partial Order Dimension Problem

Cited in

(3)

• On ray shooting in convex polytopes
• Ray shooting amid balls, farthest point from a line, and range emptiness searching
• Dynamic Ray Stabbing

This page was built for publication: Ray shooting from convex ranges

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