-
1
-
-
38249043947
-
The number of small semispaces of a finite set of points in the plane
-
N. Alon and E. Györi. The number of small semispaces of a finite set of points in the plane. J. Combin. Theory Ser. A, 41:154-157, 1986.
-
(1986)
J. Combin. Theory Ser. A
, vol.41
, pp. 154-157
-
-
Alon, N.1
Györi, E.2
-
2
-
-
85014522934
-
Partitioning and geometric embedding of range spaces of finite vapnik-chervonenkis dimension
-
N. Alon, D. Haussler, and E. Welzl. Partitioning and geometric embedding of range spaces of finite Vapnik-Chervonenkis dimension. In Proc. Third Symp. on Comp. Geometry, pages 331-340, 1987.
-
(1987)
Proc. Third Symp. on Comp. Geometry
, pp. 331-340
-
-
Alon, N.1
Haussler, D.2
Welzl, E.3
-
3
-
-
85034734184
-
-
To appear
-
K. L. Clarkson, H. Edelsbrunner, L. Guibas, M. Sharir, and E. Welzl. The complexity of many faces in an arrangement of lines in the plane. To appear, 1988.
-
(1988)
The Complexity of Many Faces in an Arrangement of Lines in the Plane
-
-
Clarkson, K.L.1
Edelsbrunner, H.2
Guibas, L.3
Sharir, M.4
Welzl, E.5
-
4
-
-
0021939154
-
A probabilistic algorithm for the post office problem
-
K. L. Clarkson. A probabilistic algorithm for the post office problem. In Proc. 17th Annual SIGACT Symp., pages 75-184, 1985.
-
(1985)
Proc. 17th Annual SIGACT Symp.
, pp. 75-184
-
-
Clarkson, K.L.1
-
5
-
-
0037765301
-
New applications of random sampling in computational geometry
-
K. L. Clarkson. New applications of random sampling in computational geometry. Discrete & Comp. Geom., 2:195-222, 1987.
-
(1987)
Discrete & Comp. Geom.
, vol.2
, pp. 195-222
-
-
Clarkson, K.L.1
-
6
-
-
0038522287
-
Half-space range search: An algorithmic application of k-sets
-
B. Chazelle and F. P. Preparata. Half-space range search: an algorithmic application of k-sets. In Discrete & Comp. Geom., pages 83-94, 1986.
-
(1986)
Discrete & Comp. Geom.
, pp. 83-94
-
-
Chazelle, B.1
Preparata, F.P.2
-
7
-
-
85034734302
-
Algorithms for diametral pairs and convex hulls that are optimal, randomized, and incremental
-
K. L. Clarkson and P. W. Shor. Algorithms for diametral pairs and convex hulls that are optimal, randomized, and incremental. This proceedings, 1988.
-
(1988)
This Proceedings
-
-
Clarkson, K.L.1
Shor, P.W.2
-
10
-
-
85034742688
-
-
H. Edelsbrunner. Personal communication
-
H. Edelsbrunner. Personal communication.
-
-
-
-
12
-
-
0004538014
-
Simulation of simplicity: A technique to cope with degenerate cases in geometric algorithms
-
H. Edelsbrunner and E. P. Muecke. Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms. This proceedings, 1988.
-
(1988)
This Proceedings
-
-
Edelsbrunner, H.1
Muecke, E.P.2
-
14
-
-
0012577641
-
On the number of k-subsets of a set of n points in the plane
-
J. E. Goodman and R. E. Pollack. On the number of k-subsets of a set of n points in the plane. J. Combin. Theory Ser. A, 36:101-104, 1984.
-
(1984)
J. Combin. Theory Ser. A
, vol.36
, pp. 101-104
-
-
Goodman, J.E.1
Pollack, R.E.2
-
15
-
-
15744365331
-
Epsilon-nets and simplex range queries
-
D. Haussler and E. Welzl. Epsilon-nets and simplex range queries. Discrete & Comp. Geom., 2:127-151, 1987.
-
(1987)
Discrete & Comp. Geom.
, vol.2
, pp. 127-151
-
-
Haussler, D.1
Welzl, E.2
-
17
-
-
0023952676
-
An O(n log log n) algorithm for triangulating a simple polygon
-
R. E. Tarjan and C. J. Van Wyk. An O(n log log n) algorithm for triangulating a simple polygon. SIAM Journal on Computing, 17:143-178, 1988.
-
(1988)
SIAM Journal on Computing
, vol.17
, pp. 143-178
-
-
Tarjan, R.E.1
Van Wyk, C.J.2
-
18
-
-
0011638478
-
More on k-sets of finite sets in the plane
-
E. Welzl. More on k-sets of finite sets in the plane. Discrete & Comp. Geom., 1:95-100, 1986.
-
(1986)
Discrete & Comp. Geom.
, vol.1
, pp. 95-100
-
-
Welzl, E.1
|