SCOPUS 정보 검색 플랫폼

Volumn 27, Issue 1, 2004, Pages 13-26

The weighted farthest color Voronoi diagram on trees and graphs

Author keywords

Graph; Locational planning; Network; Tree; Voronoi diagram

Indexed keywords

EID: 84867958366 PISSN: 09257721 EISSN: None Source Type: Journal
DOI: 10.1016/j.comgeo.2003.07.003 Document Type: Article

Times cited : (10)

References (12)

1
- 24944475407
- Smallest color-spanning objects
- M. Abellanas, F. Hurtado, C. Icking, R. Klein, E. Langetepe, L. Ma, B. Palop, and V. Sacristán Smallest color-spanning objects Proc. 9th Annu. European Sympos. Algorithms 2001
- (2001) Proc. 9th Annu. European Sympos. Algorithms
- Abellanas, M.¹ Hurtado, F.² Icking, C.³ Klein, R.⁴ Langetepe, E.⁵ Ma, L.⁶ Palop, B.⁷ Sacristán, V.⁸

2
- 84976826673
- Voronoi diagrams: A survey of a fundamental geometric data structure
- F. Aurenhammer Voronoi diagrams: A survey of a fundamental geometric data structure ACM Comput. Surv. 23 3 1991 345 405
- (1991) ACM Comput. Surv. , vol.23 , Issue.3 , pp. 345-405
- Aurenhammer, F.¹

3
- 0021358006
- An optimal algorithm for constructing the weighted Voronoi diagram in the plane
- F. Aurenhammer, and H. Edelsbrunner An optimal algorithm for constructing the weighted Voronoi diagram in the plane Pattern Recogn. 17 1984 251 257
- (1984) Pattern Recogn. , vol.17 , pp. 251-257
- Aurenhammer, F.¹ Edelsbrunner, H.²

5
- 0003772933
- 2nd Edition Springer-Verlag Berlin
- M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf Computational Geometry: Algorithms and Applications 2nd Edition 2000 Springer-Verlag Berlin
- (2000) Computational Geometry: Algorithms and Applications
- De Berg, M.¹ Van Kreveld, M.² Overmars, M.³ Schwarzkopf, O.⁴

6
- 0034288747
- The graph Voronoi diagram with applications
- M. Erwig The graph Voronoi diagram with applications Networks 36 2000 156 163
- (2000) Networks , vol.36 , pp. 156-163
- Erwig, M.¹

7
- 0023384210
- Fibonacci heaps and their uses in improved network optimization algorithms
- M.L. Fredman, and R.E. Tarjan Fibonacci heaps and their uses in improved network optimization algorithms J. ACM 34 1987 596 615
- (1987) J. ACM , vol.34 , pp. 596-615
- Fredman, M.L.¹ Tarjan, R.E.²

8
- 0026923819
- The Voronoi partition of a network and its implications in location theory
- S.L. Hakimi, M. Labbé, and E. Schmeichel The Voronoi partition of a network and its implications in location theory ORSA J. Comput. 4 4 1992 412 417
- (1992) ORSA J. Comput. , vol.4 , Issue.4 , pp. 412-417
- Hakimi, S.L.¹ Labbé, M.² Schmeichel, E.³

9
- 21144464462
- The upper envelope of Voronoi surfaces and its applications
- D.P. Huttenlocher, K. Kedem, and M. Sharir The upper envelope of Voronoi surfaces and its applications Discrete Comput. Geom. 9 1993 267 291
- (1993) Discrete Comput. Geom. , vol.9 , pp. 267-291
- Huttenlocher, D.P.¹ Kedem, K.² Sharir, M.³

10
- 0023983382
- A faster approximation algorithm for the steiner problem in graphs
- K. Mehlhorn A faster approximation algorithm for the steiner problem in graphs Inform. Process. Lett. 27 1988 125 128
- (1988) Inform. Process. Lett. , vol.27 , pp. 125-128
- Mehlhorn, K.¹

11
- 0003760944
- 2nd Edition Wiley Chichester, UK
- A. Okabe, B. Boots, K. Sugihara, and S.N. Chiu Spatial Tessellations: Concepts and Applications of Voronoi Diagrams 2nd Edition 2000 Wiley Chichester, UK
- (2000) Spatial Tessellations: Concepts and Applications of Voronoi Diagrams
- Okabe, A.¹ Boots, B.² Sugihara, K.³ Chiu, S.N.⁴

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

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