scholarly journals Ray Shooting and Parametric Search

1993 ◽  
Vol 22 (4) ◽  
pp. 794-806 ◽  
Author(s):  
Pankaj K. Agarwal ◽  
Jiří Matoušek
Keyword(s):  
Ray Shooting ◽  
Parametric Search

Exploration of 3D grid caching strategies for ray-shooting

2010 ◽  
Vol 7 (1) ◽  
pp. 3-19
Author(s):  
Stéphane Mancini ◽  
Zahir Larabi ◽  
Yves Mathieu ◽  
Tomasz Toczek ◽  
Lionel Pierrefeu
Keyword(s):  
Ray Shooting ◽  
Caching Strategies

scholarly journals Computing the Yolk in Spatial Voting Games without Computing Median Lines

2019 ◽  
Vol 33 ◽  
pp. 2012-2019
Author(s):  
Joachim Gudmundsson ◽  
Sampson Wong
Keyword(s):  
Upper Bound ◽  
Linear Time ◽  
Search Technique ◽  
Important Concept ◽  
Uncovered Set ◽  
Spatial Voting ◽  
Voting Games ◽  
Parametric Search ◽  
Linear Time Algorithms

The yolk is an important concept in spatial voting games: the yolk center generalises the equilibrium and the yolk radius bounds the uncovered set. We present near-linear time algorithms for computing the yolk in the plane. To the best of our knowledge our algorithm is the first that does not precompute median lines, and hence is able to break the best known upper bound of O(n4/3) on the number of limiting median lines. We avoid this requirement by carefully applying Megiddo’s parametric search technique, which is a powerful framework that could lead to faster algorithms for other spatial voting problems.

scholarly journals Ray shooting and intersection searching amidst fat convex polyhedra in 3-space

2008 ◽  
Vol 41 (1-2) ◽  
pp. 68-76 ◽  
Author(s):  
Boris Aronov ◽  
Mark de Berg ◽  
Chris Gray
Keyword(s):  
Convex Polyhedra ◽  
Ray Shooting ◽  
Intersection Searching

Hybrid image/ray-shooting UHF radio propagation predictor for populated indoor environments

1999 ◽  
Vol 35 (21) ◽  
pp. 1804 ◽  
Author(s):  
F. Villanese ◽  
W.G. Scanlon ◽  
N.E. Evans ◽  
E. Gambi
Keyword(s):  
Radio Propagation ◽  
Indoor Environments ◽  
Ray Shooting
Sign in / Sign up

Export Citation Format

Share Document