-
2
-
-
0001848776
-
Geometric range searching and its relatives
-
Advances in Discrete and Computational Geometry, American Mathematical Society Providence
-
Agarwal, P.K., Erickson, J.: Geometric range searching and its relatives. In: Chazelle, B., Goodman, J.E., Pollack, R. (eds.) Advances in Discrete and Computational Geometry. Contemporary Mathematics, vol. 223, pp. 1-56. American Mathematical Society, Providence (1999)
-
(1999)
Contemporary Mathematics
, vol.223
, pp. 1-56
-
-
Agarwal, P.K.1
Erickson, J.2
Chazelle, B.3
Goodman, J.E.4
Pollack, R.5
-
3
-
-
20744455809
-
On approximating the depth and related problems
-
Updated version at, downloaded in November 2006
-
Aronov, B., Har-Peled, S.: On approximating the depth and related problems. In: Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 886-894 (2005). Updated version at http://valis.cs.uiuc.edu/ ~sariel/research/papers/04/depth/, downloaded in November 2006
-
(2005)
Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 886-894
-
-
Aronov, B.1
Har-Peled, S.2
-
6
-
-
0036666044
-
Multivariate regression depth
-
DOI 10.1007/s00454-001-0092-1
-
Bern, M., Eppstein, D.: Multivariate regression depth. In: Proceedings of the 16th Annual Symposium on Computational Geometry, pp. 315-321 (2000) (Pubitemid 36161425)
-
(2002)
Discrete and Computational Geometry
, vol.28
, Issue.1
, pp. 1-17
-
-
Bern, M.1
Eppstein, D.2
-
8
-
-
0030506452
-
Output-sensitive results on convex hulls, extreme points, and related problems
-
T.M. Chan 1996 Output-sensitive results on convex hulls, extreme points, and related problems Discrete Comput. Geom. 16 369 387 (Pubitemid 126318137)
-
(1996)
Discrete and Computational Geometry
, vol.16
, Issue.4
, pp. 369-387
-
-
Chan, T.M.1
-
9
-
-
0033461748
-
Geometric applications of a randomized optimization technique
-
T.M. Chan 1999 Geometric applications of a randomized optimization technique Discrete Comput. Geom. 22 547 567
-
(1999)
Discrete Comput. Geom.
, vol.22
, pp. 547-567
-
-
Chan, T.M.1
-
10
-
-
24344437297
-
Low-dimensional linear programming with violations
-
T.M. Chan 2000 Low-dimensional linear programming with violations SIAM J. Comput. 34 879 893
-
(2000)
SIAM J. Comput.
, vol.34
, pp. 879-893
-
-
Chan, T.M.1
-
11
-
-
0342902479
-
Random sampling, halfspace range reporting, and construction of (≤k)-levels in three dimensions
-
T.M. Chan 2000 Random sampling, halfspace range reporting, and construction of (a≤k)-levels in three dimensions SIAM J. Comput. 30 2 561 575
-
(2000)
SIAM J. Comput.
, vol.30
, Issue.2
, pp. 561-575
-
-
Chan, T.M.1
-
14
-
-
0021788174
-
The power of geometric duality
-
B. Chazelle L.J. Guibas D.T. Lee 1985 The power of geometric duality BIT 25 1 76 90
-
(1985)
BIT
, vol.25
, Issue.1
, pp. 76-90
-
-
Chazelle, B.1
Guibas, L.J.2
Lee, D.T.3
-
15
-
-
0001702902
-
Applications of random sampling in computational geometry, II
-
K.L. Clarkson P.W. Shor 1989 Applications of random sampling in computational geometry, II Discrete Comput. Geom. 4 387 421
-
(1989)
Discrete Comput. Geom.
, vol.4
, pp. 387-421
-
-
Clarkson, K.L.1
Shor, P.W.2
-
16
-
-
0031353179
-
Size-Estimation Framework with Applications to Transitive Closure and Reachability
-
E. Cohen 1997 Size-estimation framework with applications to transitive closure and reachability J. Comput. Syst. Sci. 55 441 453 (Pubitemid 127432363)
-
(1997)
Journal of Computer and System Sciences
, vol.55
, Issue.3
, pp. 441-453
-
-
Cohen, E.1
-
18
-
-
0022663946
-
CONSTRUCTING BELTS IN TWO-DIMENSIONAL ARRANGEMENTS WITH APPLICATIONS.
-
H. Edelsbrunner E. Welzl 1986 Constructing belts in two-dimensional arrangements with applications SIAM J. Comput. 15 271 284 (Pubitemid 16477195)
-
(1986)
SIAM Journal on Computing
, vol.15
, Issue.1
, pp. 271-284
-
-
Edelsbrunner, H.1
Welzl, E.2
-
19
-
-
67349269325
-
-
Also with B. Aronov, in Proceedings of the 23rd ACM Symposium on Computational Geometry, pp. 327-336 (2007)
-
Har-Peled, S., Sharir, M.: Relative ε-approximations in geometry. http://valis.cs.uiuc.edu/~sariel/research/papers/06/relative/ (2006). Also with B. Aronov, in Proceedings of the 23rd ACM Symposium on Computational Geometry, pp. 327-336 (2007)
-
(2006)
Relative ε-approximations in Geometry
-
-
Har-Peled, S.1
Sharir, M.2
-
20
-
-
51249171579
-
Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
-
S. Hart M. Sharir 1986 Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes Combinatorica 6 2 151 177
-
(1986)
Combinatorica
, vol.6
, Issue.2
, pp. 151-177
-
-
Hart, S.1
Sharir, M.2
-
21
-
-
15744365331
-
Epsilon-nets and simplex range queries
-
D. Haussler E. Welzl 1987 Epsilon-nets and simplex range queries Discrete Comput. Geom. 2 127 151
-
(1987)
Discrete Comput. Geom.
, vol.2
, pp. 127-151
-
-
Haussler, D.1
Welzl, E.2
-
22
-
-
33244490258
-
Randomized incremental constructions of three-dimensional convex hulls and planar voronoi diagrams, and approximate range counting
-
DOI 10.1145/1109557.1109611, Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms
-
Kaplan, H., Sharir, M.: Randomized incremental constructions of three-dimensional convex hulls and planar Voronoi diagrams, and approximate range counting. In: Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 484-493 (2006) (Pubitemid 43275270)
-
(2006)
Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 484-493
-
-
Kaplan, H.1
Sharir, M.2
-
23
-
-
79851507897
-
Range minima queries with respect to a random permutation, and approximate range counting
-
to appear
-
Kaplan, H., Ramos, E., Sharir, M.: Range minima queries with respect to a random permutation, and approximate range counting. Discrete Comput. Geom. (to appear)
-
Discrete Comput. Geom
-
-
Kaplan, H.1
Ramos, E.2
Sharir, M.3
-
25
-
-
0042418564
-
The Complexity of Hyperplane Depth in the Plane
-
DOI 10.1007/s00454-003-0011-x
-
S. Langerman W. Steiger 2003 The complexity of hyperplane depth in the plane Discrete Comput. Geom. 30 2 299 309 (Pubitemid 37089296)
-
(2003)
Discrete and Computational Geometry
, vol.30
, Issue.2
, pp. 299-309
-
-
Langerman, S.1
Steiger, W.2
-
26
-
-
0001456187
-
Reporting points in halfspaces
-
J. Matoušek 1992 Reporting points in halfspaces Comput. Geom. Theory Appl. 2 3 169 186
-
(1992)
Comput. Geom. Theory Appl.
, vol.2
, Issue.3
, pp. 169-186
-
-
Matoušek, J.1
-
27
-
-
51249161633
-
Range searching with efficient hierarchical cuttings
-
J. Matoušek 1993 Range searching with efficient hierarchical cuttings Discrete Comput. Geom. 10 2 157 182
-
(1993)
Discrete Comput. Geom.
, vol.10
, Issue.2
, pp. 157-182
-
-
Matoušek, J.1
-
28
-
-
21844496076
-
On geometric optimization with few violated constraints
-
J. Matoušek 1995 On geometric optimization with few violated constraints Discrete Comput. Geom. 14 365 384
-
(1995)
Discrete Comput. Geom.
, vol.14
, pp. 365-384
-
-
Matoušek, J.1
|