Ray Shooting and Other Applications of Spanning Trees with Low Stabbing Number

DOI10.1137/0221035MaRDI QIDQ4016913zbMATH OpenOpenAlexFDO

Authors Pankaj K. Agarwal

Publication date 16 January 1993

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0221035

zbMATH Keywords

arrangementsfractional cascadingpoint locationray shootingspanning treestabbing numberzone

Mathematics Subject Classification ID

Other problems of combinatorial convexity (52A37) Analysis of algorithms and problem complexity (68Q25) Discrete mathematics in relation to computer science (68R99) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parallel algorithms in computer science (68W10)

Recommendations

• scientific article; zbMATH DE number 4062593
• Ray shooting in polygons using geodesic triangulations
• scientific article; zbMATH DE number 176772
• On ray shooting for triangles in 3-space and related problems
• Ray shooting on triangles in 3-space

Cited in

(16)

• Minimizing the stabbing number of matchings, trees, and triangulations
• Applications of a new space-partitioning technique
• On range searching with semialgebraic sets
• Ray shooting and stone throwing with near-linear storage
• Connected component and simple polygon intersection searching
• Good splitters for counting points in triangles
• Optimal partition trees
• An Improved Ray Shooting Method for Constructive Solid Geometry Models Via Tree Contraction
• Connected component and simple polygon intersection searching
• Dynamic data structures for fat objects and their applications
• LATIN 2004: Theoretical Informatics
• Algorithms for subpath convex hull queries and ray-shooting among segments
• Semialgebraic range stabbing, ray shooting, and intersection counting in the plane
• Intersection queries for flat semi-algebraic objects in three dimensions and related problems
• Parameterized spanning tree congestion
• Connecting colored point sets

This page was built for publication: Ray Shooting and Other Applications of Spanning Trees with Low Stabbing Number

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