Measuring the Similarity of Geometric Graphs

被引：0
|
作者：
Cheong, Otfried [1 ]
Gudmundsson, Joachim [2 ]
Kim, Hyo-Sil [1 ]
Schymura, Daria [3 ]
Stehn, Fabian [3 ]
机构：
[1] Korea Adv Inst Sci & Technol, Taejon, South Korea
[2] NICTA, Canberra, ACT 2601, Australia
[3] Free Univ Berlin, Berlin, Germany
来源：
EXPERIMENTAL ALGORITHMS, PROCEEDINGS | 2009年 / 5526卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
What does it mean for two geometric graphs to be similar? We propose a distance for geometric graphs that we show to be a metric, and that can be computed by solving an integer linear program. We also present experiments using a heuristic distance function.
引用
收藏
页码：101 / +
页数：2
相关论文
共 50 条
  • [41] Levy geometric graphs
    Plaszczynski, S.
    Nakamura, G.
    Deroulers, C.
    Grammaticos, B.
    Badoual, M.
    PHYSICAL REVIEW E, 2022, 105 (05)
  • [42] Note on geometric graphs
    Tóth, G
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2000, 89 (01) : 126 - 132
  • [43] On spanners of geometric graphs
    Gudmundsson, Joachim
    Smid, Michiel
    ALGORITHM THEORY - SWAT 2006, PROCEEDINGS, 2006, 4059 : 388 - 399
  • [44] Generalizing Geometric Graphs
    Brunel, Edith
    Gemsa, Andreas
    Krug, Marcus
    Rutter, Ignaz
    Wagner, Dorothea
    GRAPH DRAWING, 2012, 7034 : 179 - 190
  • [45] Geometric representations of graphs
    Di Battista, G
    Tamassia, R
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1998, 9 (1-2): : 1 - 2
  • [46] Geometric Biplane Graphs I: Maximal Graphs
    Alfredo García
    Ferran Hurtado
    Matias Korman
    Inês Matos
    Maria Saumell
    Rodrigo I. Silveira
    Javier Tejel
    Csaba D. Tóth
    Graphs and Combinatorics, 2015, 31 : 407 - 425
  • [47] Geometric Biplane Graphs I: Maximal Graphs
    Garcia, Alfredo
    Hurtado, Ferran
    Korman, Matias
    Matos, Ines
    Saumell, Maria
    Silveira, Rodrigo I.
    Tejel, Javier
    Toth, Csaba D.
    GRAPHS AND COMBINATORICS, 2015, 31 (02) : 407 - 425
  • [48] Bichain graphs: Geometric model and universal graphs
    Brignall, Robert
    Lozin, Vadim V.
    Stacho, Juraj
    DISCRETE APPLIED MATHEMATICS, 2016, 199 : 16 - 29
  • [49] RETRIEVING OF PARTS WITH GEOMETRIC SIMILARITY
    SCHNEIDER, R
    KRIEGEL, HP
    SEEGER, B
    HEEP, S
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 367 : 241 - 245
  • [50] Defining geometric similarity in soils
    Das, BS
    Haws, NW
    Rao, PSC
    VADOSE ZONE JOURNAL, 2005, 4 (02): : 264 - 270
12345