-
3
-
-
4544224037
-
On the union of κ-curved objects in three and four dimensions
-
Aronov, B., Efrat, A., Koltun, V., Sharir, M.: On the union of κ-curved objects in three and four dimensions. In: Proceedings of the 20th ACM Symposium on Computational Geometry, pp. 383-390 (2004)
-
(2004)
Proceedings of the 20th ACM Symposium on Computational Geometry
, pp. 383-390
-
-
Aronov, B.1
Efrat, A.2
Koltun, V.3
Sharir, M.4
-
7
-
-
0003772933
-
-
2 Springer Berlin
-
de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry: Algorithms and Applications, 2nd edn. Springer, Berlin (2000)
-
(2000)
Computational Geometry: Algorithms and Applications
-
-
De Berg, M.1
Van Kreveld, M.2
Overmars, M.3
Schwarzkopf, O.4
-
8
-
-
24344452560
-
The complexity of the union of (α,β)-covered objects
-
A. Efrat 2005 The complexity of the union of (α,β)-covered objects SIAM J. Comput. 34 775 787
-
(2005)
SIAM J. Comput.
, vol.34
, pp. 775-787
-
-
Efrat, A.1
-
10
-
-
38248998602
-
On the union of fat wedges and separating a collection of segments by a line
-
A. Efrat G. Rote M. Sharir 1993 On the union of fat wedges and separating a collection of segments by a line Comput. Geom. Theory Appl. 3 277 288
-
(1993)
Comput. Geom. Theory Appl.
, vol.3
, pp. 277-288
-
-
Efrat, A.1
Rote, G.2
Sharir, M.3
-
12
-
-
0000973364
-
3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects
-
M.J. Katz 1998 3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects Comput. Geom. Theory Appl. 8 299 316
-
(1998)
Comput. Geom. Theory Appl.
, vol.8
, pp. 299-316
-
-
Katz, M.J.1
-
13
-
-
38249010208
-
Efficient output sensitive hidden surface removal for objects with small union size
-
M.J. Katz M. Overmars M. Sharir 1992 Efficient output sensitive hidden surface removal for objects with small union size Comput. Geom. Theory Appl. 2 223 234
-
(1992)
Comput. Geom. Theory Appl.
, vol.2
, pp. 223-234
-
-
Katz, M.J.1
Overmars, M.2
Sharir, M.3
-
14
-
-
7544245726
-
On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles in the plane
-
K. Kedem R. Livne J. Pach M. Sharir 1986 On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles in the plane Discrete Comput. Geom. 1 59 71
-
(1986)
Discrete Comput. Geom.
, vol.1
, pp. 59-71
-
-
Kedem, K.1
Livne, R.2
Pach, J.3
Sharir, M.4
-
17
-
-
0036766931
-
On the boundary complexity of the union of fat triangles
-
J. Pach G. Tardos 2002 On the boundary complexity of the union of fat triangles SIAM J. Comput. 31 1745 1760
-
(2002)
SIAM J. Comput.
, vol.31
, pp. 1745-1760
-
-
Pach, J.1
Tardos, G.2
-
21
-
-
0000211024
-
On fat partitioning, fat covering, and the union size of polygons
-
M. van Kreveld 1998 On fat partitioning, fat covering, and the union size of polygons Comput. Geom. Theory Appl. 9 197 210
-
(1998)
Comput. Geom. Theory Appl.
, vol.9
, pp. 197-210
-
-
Van Kreveld, M.1
|