Ray shooting and stone throwing with near-linear storage
type: Item
instance of: scholarly article
title: Ray shooting and stone throwing with near-linear storage
zbMATH Open document ID: 1070.65016
author: Micha Sharir
author: Hayim Shaul
published in: Computational Geometry
publication date: 2005-05-12T00:00:00Z
Mathematics Subject Classification ID: 65D18
zbMATH DE Number: 2167824
zbMATH Keywords: algorithms
zbMATH Keywords: Ray shooting
zbMATH Keywords: Range searching
zbMATH Keywords: Data structures
zbMATH Keywords: Parametric search
MaRDI profile type: Publication
full work available at URL: j.comgeo.2004.10.001
OpenAlex ID: W2015637097
cites work: Q3997899
cites work: Ray Shooting and Other Applications of Spanning Trees with Low Stabbing Number
cites work: Ray Shooting and Parametric Search
cites work: On range searching with semialgebraic sets
cites work: Applications of a new space-partitioning technique
cites work: Ray Shooting Amidst Convex Polyhedra and Polyhedral Terrains in Three Dimensions
cites work: Ray shooting in polygons using geodesic triangulations
cites work: Lines in space: Combinatorics and algorithms
cites work: Visibility and intersection problems in plane geometry
cites work: Quasi-optimal upper bounds for simplex range searching and new zone theorems
cites work: Ray shooting, depth orders and hidden surface removal
cites work: Efficient ray shooting and hidden surface removal
cites work: Q4038707
cites work: A Pedestrian Approach to Ray Shooting: Shoot a Ray, Take a Walk
cites work: Reporting points in halfspaces
cites work: Range searching with efficient hierarchical cuttings
cites work: Ray Shooting Amidst Spheres in Three Dimensions and Related Problems
cites work: Q4325546
DOI: 10.1016/J.COMGEO.2004.10.001
description: scientific article; zbMATH DE number 2167824