-
1
-
-
0039651770
-
Selecting distances in the plane
-
P. K. Agarwal, B. Aronov, M. Sharir, and S. Suri, "Selecting distances in the plane," Algorithmica 9 (1993) 495-514.
-
(1993)
Algorithmica
, vol.9
, pp. 495-514
-
-
Agarwal, P.K.1
Aronov, B.2
Sharir, M.3
Suri, S.4
-
2
-
-
0001848776
-
Geometric range searching and its relatives
-
eds. B. Chazelle, J. E. Goodman, and R. Pollack AMS Press
-
P. K. Agarwal and J. Erickson, "Geometric range searching and its relatives," in Advances in Discrete and Computational Geometry, eds. B. Chazelle, J. E. Goodman, and R. Pollack (AMS Press, 1999) pp. 1-56.
-
(1999)
Advances in Discrete and Computational Geometry
, pp. 1-56
-
-
Agarwal, P.K.1
Erickson, J.2
-
3
-
-
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
-
4
-
-
0007474505
-
Efficient construction of a bounded-degree spanner with low weight
-
S. Arya and M. Smid, "Efficient construction of a bounded-degree spanner with low weight," Algorithmic 17 (1997) 33-54.
-
(1997)
Algorithmic
, vol.17
, pp. 33-54
-
-
Arya, S.1
Smid, M.2
-
7
-
-
0030506452
-
Output-sensitive results on convex hulls, extreme points, and related problems
-
T. M. Chan, "Output-sensitive results on convex hulls, extreme points, and related problems," Discrete Comput. Geom. 16 (1996) 369-387.
-
(1996)
Discrete Comput. Geom.
, vol.16
, pp. 369-387
-
-
Chan, T.M.1
-
8
-
-
0032313908
-
Random sampling, halfspace range reporting, and construction of (≤ &)-levels in three dimensions
-
8. T. M. Chan. "Random sampling, halfspace range reporting, and construction of (≤ &)-levels in three dimensions," Proc. 39th IEEE Sympos. Found. Comput. Sci., 1998, pp. 586-595. SIAM J. Comput., to appear.
-
(1998)
Proc. 39th IEEE Sympos. Found. Comput. Sci.
, pp. 586-595
-
-
Chan, T.M.1
-
9
-
-
0032313908
-
-
to appear
-
T. M. Chan. "Random sampling, halfspace range reporting, and construction of (≤ &)-levels in three dimensions," Proc. 39th IEEE Sympos. Found. Comput. Sci., 1998, pp. 586-595. SIAM J. Comput., to appear.
-
SIAM J. Comput.
-
-
-
10
-
-
0021788174
-
The power of geometric duality
-
B. Chazelle, L. Guibas, and D. T. Lee, "The power of geometric duality," BIT 25 (1985) 76-90.
-
(1985)
BIT
, vol.25
, pp. 76-90
-
-
Chazelle, B.1
Guibas, L.2
Lee, D.T.3
-
11
-
-
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
-
12
-
-
0023271105
-
Slowing down sorting networks to obtain faster sorting algorithms
-
R. Cole, "Slowing down sorting networks to obtain faster sorting algorithms," J. ACM 34 (1987) 200-208.
-
(1987)
J. ACM
, vol.34
, pp. 200-208
-
-
Cole, R.1
-
13
-
-
0001457885
-
Simple algorithms for enumerating interpoint distances and finding k nearest neighbors
-
M. T. Dickerson, R. L. S. Drysdale, and J.-R. Sack, "Simple algorithms for enumerating interpoint distances and finding k nearest neighbors," Int. J. Comput. Geom. Appl. 2 (1992) 221-239.
-
(1992)
Int. J. Comput. Geom. Appl.
, vol.2
, pp. 221-239
-
-
Dickerson, M.T.1
Drysdale, R.L.S.2
Sack, J.-R.3
-
14
-
-
0000354533
-
Algorithms for proximity problems in higher dimensions
-
M. T. Dickerson and D. Eppstein, "Algorithms for proximity problems in higher dimensions," Comput. Geom. Theory Appl. 5 (1996) 277-291.
-
(1996)
Comput. Geom. Theory Appl.
, vol.5
, pp. 277-291
-
-
Dickerson, M.T.1
Eppstein, D.2
-
15
-
-
0027904984
-
A simple algorithm for enumerating longest distances in the plane
-
M. T. Dickerson and J. Shugart, "A simple algorithm for enumerating longest distances in the plane," Inform. Process. Lett. 45 (1993) 269-274.
-
(1993)
Inform. Process. Lett.
, vol.45
, pp. 269-274
-
-
Dickerson, M.T.1
Shugart, J.2
-
16
-
-
0002540034
-
A reliable randomized algorithm for the closest-pair problem
-
M. Dietzfelbinger, T. Hagerup, J. Katajainen, and M. Penttonen, "A reliable randomized algorithm for the closest-pair problem," J. Algorithms 25 (1997) 19-51.
-
(1997)
J. Algorithms
, vol.25
, pp. 19-51
-
-
Dietzfelbinger, M.1
Hagerup, T.2
Katajainen, J.3
Penttonen, M.4
-
18
-
-
0018779476
-
A note on Rabin's nearest-neighbor algorithm
-
S. J. Fortune and J. E. Hopcroft, "A note on Rabin's nearest-neighbor algorithm," Inform. Process. Lett. 8 (1979) 20-23.
-
(1979)
Inform. Process. Lett.
, vol.8
, pp. 20-23
-
-
Fortune, S.J.1
Hopcroft, J.E.2
-
19
-
-
0346369215
-
Simple randomized algorithms for closest pair problems
-
M. Golin, R. Raman, C. Schwarz, and M. Smid, "Simple randomized algorithms for closest pair problems," Nordic J. Comput. 2 (1995) 3-27.
-
(1995)
Nordic J. Comput.
, vol.2
, pp. 3-27
-
-
Golin, M.1
Raman, R.2
Schwarz, C.3
Smid, M.4
-
20
-
-
0027846007
-
Geometric partitioning made easier, even in parallel
-
M. T. Goodrich, "Geometric partitioning made easier, even in parallel," Proc. 9th ACM Sympos. Comput. Geom., 1993, pp. 73-82.
-
(1993)
Proc. 9th ACM Sympos. Comput. Geom.
, pp. 73-82
-
-
Goodrich, M.T.1
-
21
-
-
0020120231
-
The complexity of selection and ranking in X + Y and matrices with sorted rows and columns
-
G. N. Frederickson and D. B. Johnson, "The complexity of selection and ranking in X + Y and matrices with sorted rows and columns," J. Comput. Sys. Sci. 24 (1982) 197-208.
-
(1982)
J. Comput. Sys. Sci.
, vol.24
, pp. 197-208
-
-
Frederickson, G.N.1
Johnson, D.B.2
-
22
-
-
0343038296
-
Finding k farthest pairs and k closest/farthest bichromatic pairs for points in the plane
-
N. Katoh and K. Iwano, "Finding k farthest pairs and k closest/farthest bichromatic pairs for points in the plane," Int. J. Comput. Geom. Appl. 5 (1995) 37-51.
-
(1995)
Int. J. Comput. Geom. Appl.
, vol.5
, pp. 37-51
-
-
Katoh, N.1
Iwano, K.2
-
23
-
-
0040411253
-
An expander-based approach to geometric optimization
-
M. Katz and M. Sharir, "An expander-based approach to geometric optimization," SIAM J. Comput. 26 (1997) 1384-1408.
-
(1997)
SIAM J. Comput.
, vol.26
, pp. 1384-1408
-
-
Katz, M.1
Sharir, M.2
-
24
-
-
0040304282
-
A simple randomized sieve algorithm for the closest-pair problem
-
S. Khuller and Y. Matias, "A simple randomized sieve algorithm for the closest-pair problem," Inform. Comput. 118 (1995) 34-37.
-
(1995)
Inform. Comput.
, vol.118
, pp. 34-37
-
-
Khuller, S.1
Matias, Y.2
-
25
-
-
0039226576
-
Sequential and parallel algorithms for the k closest pairs problem
-
H.-P. Lenhof and M. Smid, "Sequential and parallel algorithms for the k closest pairs problem," Int. J. Comput. Geom. Appl. 5 (1995) 273-288.
-
(1995)
Int. J. Comput. Geom. Appl.
, vol.5
, pp. 273-288
-
-
Lenhof, H.-P.1
Smid, M.2
-
26
-
-
0026205620
-
Randomized optimal algorithm for slope selection
-
J. Matoušek, "Randomized optimal algorithm for slope selection," Inform. Process. Lett. 39 (1991) 183-187.
-
(1991)
Inform. Process. Lett.
, vol.39
, pp. 183-187
-
-
Matoušek, J.1
-
27
-
-
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
-
28
-
-
0001456187
-
Reporting points in halfspaces
-
J. Matoušek, "Reporting points in halfspaces," Comput. Geom. Theory Appl. 2 (1992) 169-186.
-
(1992)
Comput. Geom. Theory Appl.
, vol.2
, pp. 169-186
-
-
Matoušek, J.1
-
29
-
-
0028742542
-
Geometric range searching
-
J. Matoušek, "Geometric range searching," ACM Comput. Surveys 26 (1994) 421-461.
-
(1994)
ACM Comput. Surveys
, vol.26
, pp. 421-461
-
-
Matoušek, J.1
-
30
-
-
0020828745
-
Applying parallel computation algorithms in the design of serial algorithms
-
N. Megiddo, "Applying parallel computation algorithms in the design of serial algorithms," J. ACM 30 (1983) 852-865.
-
(1983)
J. ACM
, vol.30
, pp. 852-865
-
-
Megiddo, N.1
-
32
-
-
0348140628
-
On counting pairs of intersecting segments and off-line triangle range searching
-
M. Pellegrini, "On counting pairs of intersecting segments and off-line triangle range searching," Algorithmica 17 (1997) 380-398.
-
(1997)
Algorithmica
, vol.17
, pp. 380-398
-
-
Pellegrini, M.1
-
33
-
-
0002188930
-
Probabilistic algorithms
-
ed. J. F. Traub Academic Press, New York
-
M. O. Rabin, "Probabilistic algorithms," in Algorithms and Complexity, ed. J. F. Traub (Academic Press, New York, 1976) pp. 21-30.
-
(1976)
Algorithms and Complexity
, pp. 21-30
-
-
Rabin, M.O.1
-
34
-
-
0040243536
-
Enumerating interdistances in space
-
J. S. Salowe, "Enumerating interdistances in space," Int. J. Comput. Geom. Appl. 2 (1992) 49-59.
-
(1992)
Int. J. Comput. Geom. Appl.
, vol.2
, pp. 49-59
-
-
Salowe, J.S.1
-
35
-
-
0004616914
-
Closest-point problems in computational geometry
-
eds. J. Urrutia and J. Sack (North-Holland)
-
M. Smid, "Closest-point problems in computational geometry," to appear in Handbook of Computational Geometry, eds. J. Urrutia and J. Sack (North-Holland).
-
Handbook of Computational Geometry
-
-
Smid, M.1
-
36
-
-
0000662711
-
An O(n log n) algorithm for the all-nearest-neighbors problem
-
P. M. Vaidya, "An O(n log n) algorithm for the all-nearest-neighbors problem," Discrete Comput. Geom. 4 (1989) 101-115.
-
(1989)
Discrete Comput. Geom.
, vol.4
, pp. 101-115
-
-
Vaidya, P.M.1
|