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 条
  • [21] ON THE SIMILARITY OF GRAPHS AND MOLECULES
    BERTZ, SH
    HERNDON, WC
    DABBAGH, G
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1985, 190 (SEP): : 37 - COP
  • [22] On a local similarity of graphs
    Dzido, Tomasz
    Krzywdzinski, Krzysztof
    DISCRETE MATHEMATICS, 2015, 338 (06) : 983 - 989
  • [23] THE SIMILARITY OF GRAPHS AND MOLECULES
    BERTZ, SH
    HERNDON, WC
    ACS SYMPOSIUM SERIES, 1986, 306 : 169 - 175
  • [24] On Similarity of Distances in Graphs
    Anuradha, A.
    Swathi, S.
    11TH NATIONAL CONFERENCE ON MATHEMATICAL TECHNIQUES AND APPLICATIONS, 2019, 2112
  • [25] Universal geometric graphs
    Frati, Fabrizio
    Hoffmann, Michael
    Toth, Csaba D.
    COMBINATORICS PROBABILITY & COMPUTING, 2023, 32 (05): : 742 - 761
  • [26] Cores of Geometric Graphs
    Chris Godsil
    Gordon F. Royle
    Annals of Combinatorics, 2011, 15 : 267 - 276
  • [27] ON SPANNERS OF GEOMETRIC GRAPHS
    Gudmundsson, Joachim
    Smid, Michiel
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2009, 20 (01) : 135 - 149
  • [28] Random geometric graphs
    Cannings, C
    JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES A-STATISTICS IN SOCIETY, 2005, 168 : 636 - 636
  • [29] On Spanners of Geometric Graphs
    Kanj, Iyad A.
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, 2009, 5532 : 49 - 58
  • [30] On additively geometric graphs
    Arumugam, S.
    Germina, K.A.
    Anandavally, T.M.K.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2009, 70 : 207 - 216
12345