Stabbing horizontal segments with vertical rays

DOI10.1145/2261250.2261298MaRDI QIDQ2874592zbMATH OpenOpenAlexFDO

Authors Yufei Tao

Publication date 7 August 2014

Published in Proceedings of the twenty-eighth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2261250.2261298

zbMATH Keywords

data structuredynamicray stabbingsegment intersection

Mathematics Subject Classification ID

Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Dynamic Ray Stabbing
• Optimal dynamic vertical ray shooting in rectilinear planar subdivisions
• Optimal dynamic vertical ray shooting in rectilinear planar subdivisions
• An optimal dynamic data structure for stabbing-semigroup queries
• External memory planar point location with logarithmic updates

Cited in

(2)

• Dynamic Ray Stabbing
• Orthogonal segment stabbing

This page was built for publication: Stabbing horizontal segments with vertical rays

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