메뉴 건너뛰기




Volumn 36, Issue 3, 2000, Pages 156-163

The graph Voronoi diagram with applications

Author keywords

Dijkstra's algorithm; Shortest path; Voronoi diagram

Indexed keywords


EID: 0034288747     PISSN: 00283045     EISSN: None     Source Type: Journal    
DOI: 10.1002/1097-0037(200010)36:3<156::AID-NET2>3.0.CO;2-L     Document Type: Article
Times cited : (230)

References (15)
  • 2
    • 0002599292 scopus 로고
    • Algorithmic aspects of motion planning: A tutorial (part 2)
    • [2] H. Alt and C. K. Yap, Algorithmic aspects of motion planning: A tutorial (Part 2), Alg Rev 1 (1990), 61-77.
    • (1990) Alg Rev , vol.1 , pp. 61-77
    • Alt, H.1    Yap, C.K.2
  • 3
    • 84976826673 scopus 로고
    • Voronoi diagrams - A survey of a fundamental geometric data structure
    • [3] F. Aurenhammer, Voronoi diagrams - A survey of a fundamental geometric data structure, ACM Comput Sur 23 (1991), 345-405.
    • (1991) ACM Comput Sur , vol.23 , pp. 345-405
    • Aurenhammer, F.1
  • 5
    • 0021444735 scopus 로고
    • Shortest-path algorithms: Taxonomy and annotation
    • [5] N. Deo and C. Pang, Shortest-path algorithms: Taxonomy and annotation, Networks 14 (1984), 275-323.
    • (1984) Networks , vol.14 , pp. 275-323
    • Deo, N.1    Pang, C.2
  • 6
    • 21844508330 scopus 로고
    • Encoding shortest paths in spatial networks
    • [6] M. Erwig, Encoding shortest paths in spatial networks, Networks 26 (1995), 291-303.
    • (1995) Networks , vol.26 , pp. 291-303
    • Erwig, M.1
  • 7
    • 0028516630 scopus 로고
    • Explicit graphs in a functional model for spatial databases
    • [7] M. Erwig and R. H. Güting, Explicit graphs in a functional model for spatial databases, IEEE Trans Knowledge Data Eng 5 (1994), 787-804.
    • (1994) IEEE Trans Knowledge Data Eng , vol.5 , pp. 787-804
    • Erwig, M.1    Güting, R.H.2
  • 8
    • 0023384210 scopus 로고
    • Fibonacci heaps and their uses in improved network optimization algorithms
    • [8] 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.1    Tarjan, R.E.2
  • 9
    • 0000890585 scopus 로고
    • Optimum distribution of switching centers in a communication network and some related graph theoretic problems
    • [9] S. L. Hakimi, Optimum distribution of switching centers in a communication network and some related graph theoretic problems, Oper Res 13 (1965), 462-475.
    • (1965) Oper Res , vol.13 , pp. 462-475
    • Hakimi, S.L.1
  • 11
    • 0003351855 scopus 로고
    • Concrete and abstract Voronoi diagrams
    • Springer-Verlag, Berlin
    • [11] R. Klein, Concrete and abstract Voronoi diagrams, LNCS 400, Springer-Verlag, Berlin 1989.
    • (1989) LNCS , vol.400
    • Klein, R.1
  • 13
    • 0023983382 scopus 로고
    • A faster approximation algorithm for the steiner problem in graphs
    • [13] K. Mehlhorn, A faster approximation algorithm for the steiner problem in graphs, Info Process Lett 27 (1988), 125-128.
    • (1988) Info Process Lett , vol.27 , pp. 125-128
    • Mehlhorn, K.1


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