MANIFOLD MATCHING COMPLEXES

被引:7
|
作者
Bayer, Margaret [1 ]
Goeckner, Bennet [2 ]
Milutinovic, Marija Jelic [3 ]
机构
[1] Univ Kansas, Lawrence, KS 66045 USA
[2] Univ Washington, Seattle, WA 98195 USA
[3] Univ Belgrade, Belgrade, Serbia
基金
美国国家科学基金会;
关键词
05C70 (primary); 05E45; 57M15 (secondary); CHESSBOARD;
D O I
10.1112/mtk.12049
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The matching complex of a graph is the simplicial complex whose vertex set is the set of edges of the graph with a face for each independent set of edges. In this paper, we completely characterize the pairs (graph, matching complex) for which the matching complex is a homology manifold, with or without boundary. Except in dimension two, all of these manifolds are spheres or balls.
引用
收藏
页码:973 / 1002
页数:30
相关论文
共 50 条
  • [21] Neighborhood Manifold Preserving Matching for Visual Place Recognition
    Ye, Xinyu
    Ma, Jiayi
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2023, 19 (07) : 8127 - 8136
  • [22] MMGAN: Manifold-Matching Generative Adversarial Networks
    Park, Noseong
    Anand, Ankesh
    Moniz, Joel Ruben Antony
    Lee, Kookjin
    Choo, Jaegul
    Park, David Keetae
    Chakraborty, Tanmoy
    Park, Hongkyu
    Kim, Youngmin
    2018 24TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2018, : 1343 - 1348
  • [23] MANIFOLD CALCULUS ADAPTED FOR SIMPLICIAL COMPLEXES
    Tillmann, Steffen
    HOMOLOGY HOMOTOPY AND APPLICATIONS, 2019, 21 (01) : 161 - 186
  • [24] Selection of matching area in SAR Scene-Matching-Aided navigation based on manifold learning
    Bin Li
    Junbin Gong
    Li Ma
    Jinwen Tian
    MIPPR 2011: MULTISPECTRAL IMAGE ACQUISITION, PROCESSING, AND ANALYSIS, 2011, 8002
  • [25] Manifold-Preserving Common Subspace Factorization for Feature Matching
    Yan, Weidong
    Shi, ShaoJun
    Lin, Wei
    Pan, Lulu
    Wen, Jinhuan
    JOURNAL OF THE INDIAN SOCIETY OF REMOTE SENSING, 2016, 44 (03) : 351 - 361
  • [26] An improved super-resolution with manifold learning and histogram matching
    Chan, TM
    Zhang, JP
    ADVANCES IN BIOMETRICS, PROCEEDINGS, 2006, 3832 : 756 - 762
  • [27] Robust feature matching via neighborhood manifold representation consensus
    Ma, Jiayi
    Li, Zizhuo
    Zhang, Kaining
    Shao, Zhenfeng
    Xiao, Guobao
    ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING, 2022, 183 : 196 - 209
  • [28] Curve Matching from the View of Manifold for Sign Language Recognition
    Lin, Yushun
    Chai, Xiujuan
    Zhou, Yu
    Chen, Xilin
    COMPUTER VISION - ACCV 2014 WORKSHOPS, PT III, 2015, 9010 : 233 - 246
  • [29] Manifold Matching via Deep Metric Learning for Generative Modeling
    Dai, Mengyu
    Hang, Haibin
    2021 IEEE/CVF INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV 2021), 2021, : 6567 - 6577
  • [30] Manifold Matching with Application to Instance Search Based on Video Queries
    Al Ghamdi, Manal
    Gotoh, Yoshihiko
    IMAGE AND SIGNAL PROCESSING, ICISP 2014, 2014, 8509 : 477 - 486