Voronoi diagrams with a transportation network on the euclidean plane

被引：0
|
作者：
Bae, Sang Won [1 ]
Chwa, Kyung-Yong [1 ]
机构：
[1] Division of Computer Science, Department of EECS, Korea Advanced Institute of Science and Technology, Daejeon, Korea, Republic of
来源：
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2004年 / 3341卷
关键词：
Algorithmic properties - Euclidean planes - Geometric properties - M-algorithms - Transportation network - Voronoi - Voronoi diagrams;
D O I：
10.1007/978-3-540-30551-4_11
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：101 / 112
相关论文
共 50 条
  • [21] APPROXIMATION OF GENERALIZED VORONOI DIAGRAMS BY ORDINARY VORONOI DIAGRAMS
    SUGIHARA, K
    CVGIP-GRAPHICAL MODELS AND IMAGE PROCESSING, 1993, 55 (06): : 522 - 531
  • [22] Shortest paths and Voronoi diagrams with transportation networks under general distances
    Bae, SW
    Chwa, KY
    ALGORITHMS AND COMPUTATION, 2005, 3827 : 1007 - 1018
  • [23] Weighted network Voronoi Diagrams for local spatial analysis
    She, Bing
    Zhu, Xinyan
    Ye, Xinyue
    Guo, Wei
    Su, Kehua
    Lee, Jay
    COMPUTERS ENVIRONMENT AND URBAN SYSTEMS, 2015, 52 : 70 - 80
  • [24] NEURAL-NETWORK DESIGN USING VORONOI DIAGRAMS
    BOSE, NK
    GARGA, AK
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 1993, 4 (05): : 778 - 787
  • [25] Euclidean Voronoi diagrams of 3D spheres and applications to protein structure analysis
    Kim, DS
    Cho, Y
    Kim, D
    Kim, S
    Bhak, J
    Lee, SH
    JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2005, 22 (02) : 251 - 265
  • [26] Up- and downgrading the euclidean 1-median problem and knapsack Voronoi diagrams
    Plastria, Frank
    ANNALS OF OPERATIONS RESEARCH, 2016, 246 (1-2) : 227 - 251
  • [27] Euclidean Voronoi diagrams of 3D spheres and applications to protein structure analysis
    Deok-Soo Kim
    Youngsong Cho
    Donguk Kim
    Sangsoo Kim
    Jonghwa Bhak
    Sung-Hoon Lee
    Japan Journal of Industrial and Applied Mathematics, 2005, 22 : 251 - 265
  • [28] Up- and downgrading the euclidean 1-median problem and knapsack Voronoi diagrams
    Frank Plastria
    Annals of Operations Research, 2016, 246 : 227 - 251
  • [29] ORDER-K VORONOI DIAGRAMS OF SITES WITH ADDITIVE WEIGHTS IN THE PLANE
    ROSENBERGER, H
    ALGORITHMICA, 1991, 6 (04) : 490 - 521
  • [30] Generalized network Voronoi diagrams: Concepts, computational methods, and applications
    Okabe, A.
    Satoh, T.
    Furuta, T.
    Suzuki, A.
    Okano, K.
    INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2008, 22 (09) : 965 - 994
12345