-
1
-
-
0012681941
-
Computing depth orders and related problems
-
"Proc. 4th Scandinavian Workshop on Algorithm Theory (SWAT'94)" (E. M. Schmidt and S. Skyum, Eds.)
-
P. K. Agarwal, M. J. Katz, and M. Sharir, Computing depth orders and related problems, in "Proc. 4th Scandinavian Workshop on Algorithm Theory (SWAT'94)" (E. M. Schmidt and S. Skyum, Eds.), Lecture Notes in Comput. Sci. 824 (1994), 1-12.
-
(1994)
Lecture Notes in Comput. Sci.
, vol.824
, pp. 1-12
-
-
Agarwal, P.K.1
Katz, M.J.2
Sharir, M.3
-
2
-
-
51249167141
-
On range searching with semialgebraic sets
-
P. K. Agarwal and J. Matoušek, On range searching with semialgebraic sets, Discrete Comput. Geom. 11 (1994), 393-418.
-
(1994)
Discrete Comput. Geom.
, vol.11
, pp. 393-418
-
-
Agarwal, P.K.1
Matoušek, J.2
-
3
-
-
52449146261
-
Approximate motion planning and the complexity of the boundary of the union of simple geometric figures
-
H. Alt, R. Fleischer, M. Kaufmann, K. Mehlhorn, S. Näher, S. Schirra, and C. Uhrig, Approximate motion planning and the complexity of the boundary of the union of simple geometric figures, Algorithmica 8 (1992), 391-406.
-
(1992)
Algorithmica
, vol.8
, pp. 391-406
-
-
Alt, H.1
Fleischer, R.2
Kaufmann, M.3
Mehlhorn, K.4
Näher, S.5
Schirra, S.6
Uhrig, C.7
-
4
-
-
84968905816
-
New results on binary space partitions in the plane
-
"Proc. 4th Scandinavian Workshop on Algorithm Theory (SWAT'94)" (E. M. Schmidt and S. Skyum, Eds.)
-
M. de Berg, M. de Groot, and M. Overmars, New results on binary space partitions in the plane, in "Proc. 4th Scandinavian Workshop on Algorithm Theory (SWAT'94)" (E. M. Schmidt and S. Skyum, Eds.), Lecture Notes in Comput. Sci. 824 (1994), 61-72.
-
(1994)
Lecture Notes in Comput. Sci.
, vol.824
, pp. 61-72
-
-
De Berg, M.1
De Groot, M.2
Overmars, M.3
-
5
-
-
0020495002
-
How to search in history
-
B. Chazelle, How to search in history, Inform. and Control 64 (1985), 77-99.
-
(1985)
Inform. and Control
, vol.64
, pp. 77-99
-
-
Chazelle, B.1
-
6
-
-
0026191608
-
A singly-exponential stratification scheme for real semi-algebraic varieties and its applications
-
B. Chazelle, H. Edelsbrunner, L. J. Guibas, and M. Sharir, A singly-exponential stratification scheme for real semi-algebraic varieties and its applications, Theoret. Comput. Sci. 84 (1991), 77-105.
-
(1991)
Theoret. Comput. Sci.
, vol.84
, pp. 77-105
-
-
Chazelle, B.1
Edelsbrunner, H.2
Guibas, L.J.3
Sharir, M.4
-
7
-
-
38149147604
-
Point location among hyperplanes and unidirectional ray shooting
-
B. Chazelle and J. Friedman, Point location among hyperplanes and unidirectional ray shooting, Comput. Geom. Theory Appl. 4 (1994), 53-62.
-
(1994)
Comput. Geom. Theory Appl.
, vol.4
, pp. 53-62
-
-
Chazelle, B.1
Friedman, J.2
-
8
-
-
0023010037
-
Fractional cascading I: A data structuring technique
-
B. Chazelle and L. Guibas, Fractional cascading I: A data structuring technique, Algorithmica 1 (1986), 133-162.
-
(1986)
Algorithmica
, vol.1
, pp. 133-162
-
-
Chazelle, B.1
Guibas, L.2
-
9
-
-
52449144938
-
Quasi-optimal upper bounds for simplex range searching and new zone theorems
-
B. Chazelle, M. Sharir, and E. Welzl, Quasi-optimal upper bounds for simplex range searching and new zone theorems, Algorithmica 8 (1992), 407-429.
-
(1992)
Algorithmica
, vol.8
, pp. 407-429
-
-
Chazelle, B.1
Sharir, M.2
Welzl, E.3
-
10
-
-
0000690281
-
Quasi-optimal range searching in spaces of finite VC-dimension
-
B. Chazelle and E. Welzl, Quasi-optimal range searching in spaces of finite VC-dimension, Discrete Comput. Geom. 4 (1989), 467-489.
-
(1989)
Discrete Comput. Geom.
, vol.4
, pp. 467-489
-
-
Chazelle, B.1
Welzl, E.2
-
11
-
-
0037765301
-
New applications of random sampling in computational geometry
-
K. L. Clarkson, New applications of random sampling in computational geometry, Discrete Comput. Geom. 2 (1987), 195-222.
-
(1987)
Discrete Comput. Geom.
, vol.2
, pp. 195-222
-
-
Clarkson, K.L.1
-
12
-
-
38249039076
-
Searching and storing similar lists
-
R. Cole, Searching and storing similar lists, J. Algorithms 7 (1986), 202-220.
-
(1986)
J. Algorithms
, vol.7
, pp. 202-220
-
-
Cole, R.1
-
14
-
-
0022711327
-
Optimal point location in a monotone subdivision
-
H. Edelsbrunner, L. J. Guibas, and J. Stolfi, Optimal point location in a monotone subdivision, SIAM J. Comput. 15 (1986), 317-340.
-
(1986)
SIAM J. Comput.
, vol.15
, pp. 317-340
-
-
Edelsbrunner, H.1
Guibas, L.J.2
Stolfi, J.3
-
15
-
-
38248998602
-
On the union of fat wedges and separating a collection of segments by a line
-
A. Efrat, G. Rote, and M. Sharir, On the union of fat wedges and separating a collection of segments by a line, Comput. Geom. Theory Appl. 3 (1993), 277-288.
-
(1993)
Comput. Geom. Theory Appl.
, vol.3
, pp. 277-288
-
-
Efrat, A.1
Rote, G.2
Sharir, M.3
-
16
-
-
0003710033
-
-
Pergamon, Elmsford, NY
-
G. M. Fikhtengol'ts, "The Fundamentals of Mathematical Analysis," Vol. II, English edition, Pergamon, Elmsford, NY, 1965.
-
(1965)
"The Fundamentals of Mathematical Analysis," English edition
, vol.2
-
-
FikhtengoL'Ts, G.M.1
-
18
-
-
0028099044
-
Spheres, molecules, and hidden surface removal
-
D. Halperin and M. H. Overmars, Spheres, molecules, and hidden surface removal, in "Proc. 10th Ann. ACM Symp. on Computational Geometry, 1994," pp. 113-122.
-
Proc. 10th Ann. ACM Symp. on Computational Geometry, 1994
, pp. 113-122
-
-
Halperin, D.1
Overmars, M.H.2
-
19
-
-
38249010208
-
Efficient hidden surface removal for objects with small union size
-
M. J. Katz, M. H. Overmars, and M. Sharir, Efficient hidden surface removal for objects with small union size, Comput. Geom. Theory Appl. 2 (1992), 223-234.
-
(1992)
Comput. Geom. Theory Appl.
, vol.2
, pp. 223-234
-
-
Katz, M.J.1
Overmars, M.H.2
Sharir, M.3
-
20
-
-
0002429537
-
Optimal search in planar subdivisions
-
D. G. Kirkpatrick, Optimal search in planar subdivisions, SIAM J. Comput. 12 (1983), 28-35.
-
(1983)
SIAM J. Comput.
, vol.12
, pp. 28-35
-
-
Kirkpatrick, D.G.1
-
22
-
-
0043208831
-
-
Technical Report RUU-CS-93-36, Dept. of Computer Science, Utrecht University
-
M. van Kreveld, "On Fat Partitioning, Fat Covering and the Union Size of Polygons," Technical Report RUU-CS-93-36, Dept. of Computer Science, Utrecht University, 1993.
-
(1993)
On Fat Partitioning, Fat Covering and the Union Size of Polygons
-
-
Van Kreveld, M.1
-
23
-
-
0040339188
-
Über die affine Exzentrizität konvexer Körper
-
In German
-
K. Leichtweiss, Über die affine Exzentrizität konvexer Körper, Arch. der Mathematik 10 (1959), 187-199. [In German]
-
(1959)
Arch. der Mathematik
, vol.10
, pp. 187-199
-
-
Leichtweiss, K.1
-
24
-
-
21144462806
-
Efficient partition trees
-
J. Matoušek, Efficient partition trees, Discrete Comput. Geom. 8 (1992), 315-334.
-
(1992)
Discrete Comput. Geom.
, vol.8
, pp. 315-334
-
-
Matoušek, J.1
-
25
-
-
51249161633
-
Range searching with efficient hierarchical cuttings
-
J. Matoušek, Range searching with efficient hierarchical cuttings, Discrete Comput. Geom. 10 (1993), 157-182.
-
(1993)
Discrete Comput. Geom.
, vol.10
, pp. 157-182
-
-
Matoušek, J.1
-
26
-
-
0028378786
-
Fat triangles determine linearly many holes
-
J. Matoušek, J. Pach, M. Sharir, S. Sifrony, and E. Welzl, Fat triangles determine linearly many holes, SIAM J. Comput. 23 (1994), 154-169.
-
(1994)
SIAM J. Comput.
, vol.23
, pp. 154-169
-
-
Matoušek, J.1
Pach, J.2
Sharir, M.3
Sifrony, S.4
Welzl, E.5
-
27
-
-
0003490409
-
Dynamic fractional cascading
-
K. Mehlhorn and S. Näher, Dynamic fractional cascading, Algorithmica 5 (1990), 215-241.
-
(1990)
Algorithmica
, vol.5
, pp. 215-241
-
-
Mehlhorn, K.1
Näher, S.2
-
28
-
-
0000474079
-
Point location in fat subdivisions
-
M. H. Overmars, Point location in fat subdivisions, Inform. Process. Lett. 44 (1992), 261-265.
-
(1992)
Inform. Process. Lett.
, vol.44
, pp. 261-265
-
-
Overmars, M.H.1
-
29
-
-
85006518474
-
Range searching and point location among fat objects
-
"Proc. 2nd Annual European Symp. on Algorithms (ESA'94)" (J. van Leeuwen, Ed.)
-
M. H. Overmars and A. F. van der Stappen, Range searching and point location among fat objects, in "Proc. 2nd Annual European Symp. on Algorithms (ESA'94)" (J. van Leeuwen, Ed.), Lecture Notes in Comput. Sci. 855 (1994).
-
(1994)
Lecture Notes in Comput. Sci.
, vol.855
-
-
Overmars, M.H.1
Van Der Stappen, A.F.2
-
31
-
-
0348164363
-
Efficient spatial point location
-
"Proc. 1st Workshop on Algorithms and Data Structures,"
-
F. P. Preparata and R. Tamassia, Efficient spatial point location, in "Proc. 1st Workshop on Algorithms and Data Structures," Lecture Notes in Comput. Sci. 382 (1989), 3-11.
-
(1989)
Lecture Notes in Comput. Sci.
, vol.382
, pp. 3-11
-
-
Preparata, F.P.1
Tamassia, R.2
-
32
-
-
0001367057
-
The complexity of the free space for a robot moving amidst fat obstacles
-
A. F. van der Stappen, D. Halperin, and M. H. Overmars, The complexity of the free space for a robot moving amidst fat obstacles, Comput. Geom. Theory Appl. 3 (1993), 353-373.
-
(1993)
Comput. Geom. Theory Appl.
, vol.3
, pp. 353-373
-
-
Van Der Stappen, A.F.1
Halperin, D.2
Overmars, M.H.3
|