메뉴 건너뛰기




Volumn , Issue , 1988, Pages 1-11

Applications of random sampling in computational geometry, II

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY;

EID: 85033220215     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/73393.73394     Document Type: Conference Paper
Times cited : (50)

References (19)
  • 1
    • 38249043947 scopus 로고
    • 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 scopus 로고
    • 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
  • 4
    • 0021939154 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • H. Edelsbrunner. Personal communication
    • H. Edelsbrunner. Personal communication.
  • 12
    • 0004538014 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.