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

메뉴 건너뛰기

Journal for Geometry and Graphics

Volumn 6, Issue 1, 2002, Pages 69-81

Laguerre Voronoi diagram on the sphere

(1) Sugihara, Kokichi a

a UNIVERSITY OF TOKYO (Japan)

Author keywords

Convex hull; Laguerre distance; Power diagram; Sphere; Voronoi diagram

Indexed keywords

EID: 45849096563 PISSN: 14338157 EISSN: None Source Type: Journal
DOI: None Document Type: Article

Times cited : (46)

References (20)

1
- 0012955596
- Generalized Dirichlet tessellations
- P.F. Ash, E.D. Bolker: Generalized Dirichlet tessellations. Geom. Dedicata 20, 209-243 (1986)
- (1986) Geom. Dedicata , vol.20 , pp. 209-243
- Ash, P.F.¹ Bolker, E.D.²

2
- 0001253834
- A linear-time algorithm for computing the Voronoi diagram of a convex polygon
- A. Aggarwal, L.J. Guibas, J. Saxe, P.W. Shor: A linear-time algorithm for computing the Voronoi diagram of a convex polygon. Discrete Comput. Geom. 4, 591-604 (1989)
- (1989) Discrete Comput. Geom , vol.4 , pp. 591-604
- Aggarwal, A.¹ Guibas, L.J.² Saxe, J.³ Shor, P.W.⁴

3
- 0023287929
- Power diagrams-Properties, algorithms and applications
- F. Aurenhammer: Power diagrams-Properties, algorithms and applications. SIAM J. Comput. 16, 78-96 (1987)
- (1987) SIAM J. Comput , vol.16 , pp. 78-96
- Aurenhammer, F.¹

4
- 38249030725
- Improved algorithms for dishs and balls using power diagram
- F. Aurenhammer: Improved algorithms for dishs and balls using power diagram. J. Algorithms 9, 151-161 (1988)
- (1988) J. Algorithms , vol.9 , pp. 151-161
- Aurenhammer, F.¹

5
- 84976826673
- Voronoi diagrams-A survey of a fundamental geometric data structure
- F. Aurenhammer: Voronoi diagrams-A survey of a fundamental geometric data structure. ACM Computing Surveys 23, 345-405 (1991)
- (1991) ACM Computing Surveys , vol.23 , pp. 345-405
- Aurenhammer, F.¹

6
- 0018768186
- Voronoi diagrams from convex hulls
- K.Q. Brown: Voronoi diagrams from convex hulls. Inf. Process. Lett. 9, 223-228 (1979)
- (1979) Inf. Process. Lett , vol.9 , pp. 223-228
- Brown, K.Q.¹

7
- 0003639632
- Ph. D. Thesis Re-port CMU-CS-80-101, Carnegie-Mellon University, Pittsburgh
- K.Q. Brown: Geometric transforms for fast geometric algorithms. Ph. D. Thesis, Re-port CMU-CS-80-101, Carnegie-Mellon University, Pittsburgh, 1980
- (1980) Geometric transforms for fast geometric algorithms
- Brown, K.Q.¹

8
- 0003516674
- Springer-Verlag Berlin
- H. Edelsbrunner: Algorithms in Combinatorial Geometry. Springer-Verlag, Berlin, 1987
- (1987) Algorithms in Combinatorial Geometry
- Edelsbrunner, H.¹

9
- 34250131231
- Voronoi diagrams and arrangements
- H. Edelsbrunner, R. Seidel: Voronoi diagrams and arrangements. Discrete Comput. Geom. 1, 25-44 (1986)
- (1986) Discrete Comput. Geom , vol.1 , pp. 25-44
- Edelsbrunner, H.¹ Seidel, R.²

10
- 0001465710
- Voronoi diagrams and Delaunay triangulations
- In D.-Z. Du, F.K. Hwang (eds.), Sin-gapore
- S. Fortune: Voronoi diagrams and Delaunay triangulations. In D.-Z. Du, F.K. Hwang (eds.): Computing in Euclidean Geometry, World Scientific Publishing, Sin-gapore 1992, pp. 193-233
- (1992) Computing in Euclidean Geometry, World Scientific Publishing , pp. 193-233
- Fortune, S.¹

11
- 0022012922
- Voronoi diagram in the Laguerre geometry and its applications
- H. Imai, M. Iri, K. Murota: Voronoi diagram in the Laguerre geometry and its applications. SIAM J. Comput. 14, 93-105 (1985)
- (1985) SIAM J. Comput , vol.14 , pp. 93-105
- Imai, H.¹ Iri, M.² Murota, K.³

12
- 0002429537
- Optimal search in planar subdivision
- D.G. Kirkpatrick: Optimal search in planar subdivision. SIAM J. Comput. 2, 28-35 (1983)
- (1983) SIAM J. Comput , vol.2 , pp. 28-35
- Kirkpatrick, D.G.¹

13
- 0004318419
- no. 400, Springer-Verlag, Berlin
- R. Klein: Concrete and Abstract Voronoi Diagrams. Lecture Notes in Computer Sci-ences, no. 400, Springer-Verlag, Berlin, 1989
- (1989) Concrete and Abstract Voronoi Diagrams. Lecture Notes in Computer Sci-ences
- Klein, R.¹

14
- 84976813289
- Two-dimensional Voronoi diagrams in the Lp-metric
- D.-T. Lee: Two-dimensional Voronoi diagrams in the Lp-metric. J. Assoc. Comput. Mach. 27, 604-618 (1980)
- (1980) J. Assoc. Comput. Mach , vol.27 , pp. 604-618
- Lee, D.-T.¹

15
- 0040407313
- Random points, sets and tessellations on the surface of a sphere
- R.E. Miles: Random points, sets and tessellations on the surface of a sphere. Sankhya (Indian Journal of Statistics) Ser. A, 33, 145-174 (1971)
- (1971) Sankhya (Indian Journal of Statistics) Ser. A , vol.33 , pp. 145-174
- Miles, R.E.¹

16
- 0004052690
- II. Iwanami Shoten, Tokyo
- S. Moriguti, K. Udagawa, S. Hitotsumatsu: Iwanami Mathematical Formulae, II. Iwanami Shoten, Tokyo 1957
- (1957) Iwanami Mathematical Formulae
- Moriguti, S.¹ Udagawa, K.² Hitotsumatsu, S.³

17
- 0003760944
- John Wiley and Sons Chichester
- A. Okabe, B. Boots, K. Sugihara: Spatial Tessellations-Concepts and Applica-tions of Voronoi Diagrams. John Wiley and Sons, Chichester 1992
- (1992) Spatial Tessellations-Concepts and Applica-tions of Voronoi Diagrams
- Okabe, A.¹ Boots, B.² Sugihara, K.³

18
- 0041450223
- Computing circular separability
- J. O'Rourke, S.R. Kosaraju, N. Megiddo: Computing circular separability. Dis-crete Comput. Geom. 1, 105-113 (1986)
- (1986) Dis-crete Comput. Geom , vol.1 , pp. 105-113
- O'Rourke, J.¹ Kosaraju, S.R.² Megiddo, N.³

19
- 0003487647
- Springer-Verlag New York
- F.P. Preparata, M.I. Shamos: Computational Geometry-An Introduction. Springer-Verlag, New York 1985
- (1985) Computational Geometry-An Introduction
- Preparata, F.P.¹ Shamos, M.I.²

20
- 0347475501
- Voronoi diagrams in a river
- K. Sugihara: Voronoi diagrams in a river. Int. J. Comput. Geom. Appl. 2, 29-48 (1992)
- (1992) Int. J. Comput. Geom. Appl , vol.2 , pp. 29-48
- Sugihara, K.¹

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