SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Discrete Applied Mathematics

Volumn 122, Issue 1-3, 2002, Pages 37-54

2-Point site Voronoi diagrams

(3) Barequet, Gill a Dickerson, Matthew T b Scot Drysdale, Robert L c

a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY (Israel)

b MIDDLEBURY COLLEGE (United States)

c Dartmouth College (United States)

Author keywords

Davenport Schinzel theory; Distance function; Lower envelope; Voronoi diagram

Indexed keywords

EID: 84867948422 PISSN: 0166218X EISSN: None Source Type: Journal
DOI: 10.1016/S0166-218X(01)00320-1 Document Type: Article

Times cited : (28)

References (13)

1
- 0002003776
- Crossing-free subgraphs
- M. Ajtai, V. Chvátal, M. Newborn, and E. Szemerédi Crossing-free subgraphs Ann. Discrete Math. 12 1982 9 12
- (1982) Ann. Discrete Math. , vol.12 , pp. 9-12
- Ajtai, M.¹ Chvátal, V.² Newborn, M.³ Szemerédi, E.⁴

2
- 0002434011
- Roundness algorithms using the Voronoi diagrams
- H. Ebara, N. Fukuyama, H. Nakano, Y. Nakanishi, Roundness algorithms using the Voronoi diagrams, Proceedings of the First Canadian Conference on Computational Geometry, Vol. 41, 1989.
- (1989) Proceedings of the First Canadian Conference on Computational Geometry , vol.41
- Ebara, H.¹ Fukuyama, N.² Nakano, H.³ Nakanishi, Y.⁴

3
- 0027576510
- On the zone theorem for hyperplane arrangement
- H. Edelsbrunner, R. Seidel, and M. Sharir On the zone theorem for hyperplane arrangement SIAM J. Comput. 2 1993 418 429
- (1993) SIAM J. Comput. , vol.2 , pp. 418-429
- Edelsbrunner, H.¹ Seidel, R.² Sharir, M.³

4
- 85018151793
- A sweepline algorithm for Voronoi diagrams
- S. Fortune, A sweepline algorithm for Voronoi diagrams, Proceedings of the Second Annual ACM Symposium on Computational Geometry, 1986, pp. 313-322.
- (1986) Proceedings of the Second Annual ACM Symposium on Computational Geometry , pp. 313-322
- Fortune, S.¹

5
- 0001160943
- Computing convolutions by reciprocal search
- L.J. Guibas, and R. Seidel Computing convolutions by reciprocal search Discrete Comput. Geom. 2 1987 175 193
- (1987) Discrete Comput. Geom. , vol.2 , pp. 175-193
- Guibas, L.J.¹ Seidel, R.²

6
- 0020141081
- On k-nearest neighbor Voronoi diagrams in the plane
- D.T. Lee On k-nearest neighbor Voronoi diagrams in the plane IEEE Trans. Comput. 31 1982 478 487
- (1982) IEEE Trans. Comput. , vol.31 , pp. 478-487
- Lee, D.T.¹

7
- 0002058718
- Generalization of Voronoi diagrams in the plane
- D.T. Lee, R.L. Drysdale, III, Generalization of Voronoi diagrams in the plane, SIAM J. Comput. 10 (1981) 73-87.
- (1981) SIAM J. Comput. , vol.10 , pp. 73-87
- Lee, D.T.¹ Drysdale Iii, R.L.²

8
- 0003533508
- MIT Press Cambridge, MA
- F.T. Leighton Complexity Issues in VLSI 1983 MIT Press Cambridge, MA
- (1983) Complexity Issues in VLSI
- Leighton, F.T.¹

9
- 0003760944
- Wiley New York
- A. Okabe, B. Boots, and K. Sugihara Spatial Tessellations: Concepts and Applications of Voronoi Diagrams 1992 Wiley New York
- (1992) Spatial Tessellations: Concepts and Applications of Voronoi Diagrams
- Okabe, A.¹ Boots, B.² Sugihara, K.³

10
- 0003487647
- Springer Berlin
- F.P. Preparata, and M.I. Shamos Computational Geometry: An Introduction 1985 Springer Berlin
- (1985) Computational Geometry: An Introduction
- Preparata, F.P.¹ Shamos, M.I.²

11
- 0003676172
- Cambridge University Press Cambridge
- M. Sharir, and P.K. Agarwal Davenport-Schinzel Sequences and Their Geometric Applications 1995 Cambridge University Press Cambridge
- (1995) Davenport-Schinzel Sequences and Their Geometric Applications
- Sharir, M.¹ Agarwal, P.K.²

12
- 0003411868
- Schaum's Outline Series, McGraw-Hill, New York
- M.R. Spiegel, Mathematical Handbook of Formulas and Tables, Schaum's Outline Series, McGraw-Hill, New York, 1990.
- (1990) Mathematical Handbook of Formulas and Tables
- Spiegel, M.R.¹

13
- 0346755279
- An O (n log n) algorithm for the Voronoi diagram of a set of simple curve segments
- C.-K. Yap An O (n log n) algorithm for the Voronoi diagram of a set of simple curve segments Discrete Comput. Geom. 2 1987 365 393
- (1987) Discrete Comput. Geom. , vol.2 , pp. 365-393
- Yap, C.-K.¹

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