Almost tight upper bounds for lower envelopes in higher dimensions

This publication has 17 references indexed in Scilit:

• Near-quadratic bounds for the motion planning problem for a polygon in a polygonal environment
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
• Diameter, width, closest line pair, and parametric searching
  Discrete & Computational Geometry, 1993
• New bounds for lower envelopes in three dimensions, with applications to visibility in terrains
  Published by Association for Computing Machinery (ACM) ,1993
• VORONOI DIAGRAMS OF MOVING POINTS IN THE PLANE
  International Journal of Computational Geometry & Applications, 1991
• Applications of random sampling in computational geometry, II
  Discrete & Computational Geometry, 1989
• The upper envelope of piecewise linear functions and the boundary of a region enclosed by convex plates: Combinatorial analysis
  Discrete & Computational Geometry, 1989
• A singly-exponential stratification scheme for real semi-algebraic varieties and its applications
  Published by Springer Nature ,1989
• ɛ-nets and simplex range queries
  Discrete & Computational Geometry, 1987
• Nonlinearity of davenport—Schinzel sequences and of generalized path compression schemes
  Combinatorica, 1986
• Voronoi diagrams and arrangements
  Discrete & Computational Geometry, 1986