-
1
-
-
84922478291
-
-
Personal communication
-
B. Aronov, Personal communication.
-
-
-
Aronov, B.1
-
3
-
-
84976826673
-
Voronoi diagrams: A survey of a fundamental geometric data structure
-
F. Aurenhammer, Voronoi diagrams: a survey of a fundamental geometric data structure, ACM Comput. Surv., 23 (1991), 345-405.
-
(1991)
ACM Comput. Surv.
, vol.23
, pp. 345-405
-
-
Aurenhammer, F.1
-
4
-
-
0037844234
-
Geometric relations among Voronoi diagrams
-
F. Aurenhammer and H. Imai, Geometric relations among Voronoi diagrams, Geom. Dedicate, 27 (1988), 65-75.
-
(1988)
Geom. Dedicate
, vol.27
, pp. 65-75
-
-
Aurenhammer, F.1
Imai, H.2
-
5
-
-
0040825581
-
Applications of random sampling to on-line algorithms in computational geometry
-
J.-D. Boissonnat, O. Devillers, R. Schott, M. Teillaud, and M. Yvinec, Applications of random sampling to on-line algorithms in computational geometry. Discrete Comput. Geom. 8 (1992), 51-71.
-
(1992)
Discrete Comput. Geom.
, vol.8
, pp. 51-71
-
-
Boissonnat, J.-D.1
Devillers, O.2
Schott, R.3
Teillaud, M.4
Yvinec, M.5
-
6
-
-
0040223812
-
Voronoi diagrams of lines in three dimensions under a polyhedral convex distance function
-
L.P. Chew, K. Kedem, M. Sharir, B. Tagansky, and E. Welzl, Voronoi diagrams of lines in three dimensions under a polyhedral convex distance function, Proc. 6th ACM-SIAM Symp. on Discrete Algorithms, 1995, pp. 197-204.
-
(1995)
Proc. 6th ACM-SIAM Symp. on Discrete Algorithms
, pp. 197-204
-
-
Chew, L.P.1
Kedem, K.2
Sharir, M.3
Tagansky, B.4
Welzl, E.5
-
7
-
-
0001702902
-
Applications of random sampling in computational geometry, II
-
K. Clarkson and P. Shor, Applications of random sampling in computational geometry, II, Discrete Comput. Geom. 4 (1989), 387-421.
-
(1989)
Discrete Comput. Geom.
, vol.4
, pp. 387-421
-
-
Clarkson, K.1
Shor, P.2
-
10
-
-
52449149247
-
Randomized incremental construction of Voronoi and Delaunay diagrams
-
L. Guibas, D.E. Knuth, and M. Sharir, Randomized incremental construction of Voronoi and Delaunay diagrams, Algorithmica 7 (1992), 381-413.
-
(1992)
Algorithmica
, vol.7
, pp. 381-413
-
-
Guibas, L.1
Knuth, D.E.2
Sharir, M.3
-
11
-
-
51249165080
-
New bounds for lower envelopes in three dimensions with applications to visibility of terrains
-
D. Halperin and M. Sharir, New bounds for lower envelopes in three dimensions with applications to visibility of terrains, Discrete Comput. Geom. 12 (1994), 313-326.
-
(1994)
Discrete Comput. Geom.
, vol.12
, pp. 313-326
-
-
Halperin, D.1
Sharir, M.2
-
12
-
-
84974753877
-
Convex distance functions in 3-space are different
-
C. Icking, R. Klein, N.M. Lê, and L. Ma, Convex distance functions in 3-space are different, Fund. Inform. 22 (1995), 331-352.
-
(1995)
Fund. Inform.
, vol.22
, pp. 331-352
-
-
Icking, C.1
Klein, R.2
Lê, N.M.3
Ma, L.4
-
13
-
-
7544245726
-
On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
-
K. Kedem, R. Livne, J. Pach, and M. Sharir, On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles, Discrete Comput. Geom. 1 (1986), 59-71.
-
(1986)
Discrete Comput. Geom.
, vol.1
, pp. 59-71
-
-
Kedem, K.1
Livne, R.2
Pach, J.3
Sharir, M.4
-
14
-
-
85030235871
-
Voronoi diagrams based on general metrics in the plane
-
(R. Cori and M. Wirsing, eds.), LNCS 294, Springer-Verlag, Berlin
-
R. Klein and D. Wood, Voronoi diagrams based on general metrics in the plane, Proc. 5th Svmp. on Theoretical Aspects of Computer Science (R. Cori and M. Wirsing, eds.), LNCS 294, Springer-Verlag, Berlin, 1988, pp. 281-291.
-
(1988)
Proc. 5th Svmp. on Theoretical Aspects of Computer Science
, pp. 281-291
-
-
Klein, R.1
Wood, D.2
-
15
-
-
0010223340
-
Intersection and proximity problems and Voronoi diagrams
-
J. Schwanz and C. Yap, eds.
-
D. Leven and M. Sharir, Intersection and proximity problems and Voronoi diagrams, in Advances in Robotics, Vol. I (J. Schwanz and C. Yap, eds.), 1987, pp. 187-228.
-
(1987)
Advances in Robotics
, vol.1
, pp. 187-228
-
-
Leven, D.1
Sharir, M.2
-
20
-
-
0026282692
-
A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons
-
R. Seidel, A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons. Comput. Geom. Theory Appl. 1 (1991), 51-64.
-
(1991)
Comput. Geom. Theory Appl.
, vol.1
, pp. 51-64
-
-
Seidel, R.1
-
21
-
-
51249166297
-
Almost tight upper bounds for lower envelopes in higher dimensions
-
M. Sharir, Almost tight upper bounds for lower envelopes in higher dimensions, Discrete Comput. Geom. 12 (1994), 327-345.
-
(1994)
Discrete Comput. Geom.
, vol.12
, pp. 327-345
-
-
Sharir, M.1
-
22
-
-
0030489482
-
A new technique for analyzing substructures in arrangements
-
B. Tagansky, A new technique for analyzing substructures in arrangements, Discrete Comput. Geom. 16 (1996), 455-479.
-
(1996)
Discrete Comput. Geom.
, vol.16
, pp. 455-479
-
-
Tagansky, B.1
|