PARABOLA SEPARATION QUERIES AND THEIR APPLICATION TO STONE THROWING

DOI10.1142/S0218195907002379zbMath1141.65346MaRDI QIDQ5386745

Hyo-Sil Kim, Sylvain Lazard, René Schott, Hazel Everett, Otfried Schwarzkopf

Publication date: 14 May 2008

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

zbMATH Keywords

simple polygonparabolic arcray-shooting``stone-throwingparabola separation queries

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cites Work

• Randomized incremental construction of abstract Voronoi diagrams
• Hierarchical decompositions and circular ray shooting in simple polygons
• Concrete and abstract Voronoi diagrams
• Casting a polyhedron with directional uncertainty
• Ray shooting and stone throwing with near-linear storage
• Circle Shooting in a Simple Polygon
• A Pedestrian Approach to Ray Shooting: Shoot a Ray, Take a Walk
• VORONOI DIAGRAMS FOR A TRANSPORTATION NETWORK ON THE EUCLIDEAN PLANE

This page was built for publication: PARABOLA SEPARATION QUERIES AND THEIR APPLICATION TO STONE THROWING