Dynamic Ray Stabbing

DOI10.1145/2559153MaRDI QIDQ4962169zbMATH OpenOpenAlexFDO

Authors Yufei Tao

Publication date 30 October 2018

Published in ACM Transactions on Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

computational geometrydynamic data structurespointer machinesray stabbingsegment intersection

Mathematics Subject Classification ID

Data structures (68P05) Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Stabbing horizontal segments with vertical rays
• Capacitated Arc Stabbing
• Ray shooting from convex ranges
• Orthogonal segment stabbing
• Ray Shooting and Parametric Search
• Stochastic Rays Pulse Propagation

Cited in

(3)

• Stabbing horizontal segments with vertical rays
• Reporting consecutive substring occurrences under bounded gap constraints
• Dynamic planar orthogonal point location in sublogarithmic time

This page was built for publication: Dynamic Ray Stabbing

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