2-piercings via graph theory

被引：1
|
作者：
Pendavingh, Rudi [1 ]
Puite, Quintijn [1 ]
Woeginger, Gerhard J. [1 ]
机构：
[1] TU Eindhoven, Dept Math, NL-5600 MB Eindhoven, Netherlands
来源：
DISCRETE APPLIED MATHEMATICS | 2008年 / 156卷 / 18期
关键词：
Helly-type result; Box intersection graph; Odd anti-hole;
D O I：
10.1016/j.dam.2008.03.026
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We provide a very simple proof for a Helly-type result given by Danzer and Grunbaum on 2-piercings of box families in d-dimensional Euclidean space. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码：3510 / 3512
页数：3
相关论文
共 50 条
  • [1] Drawing Euler Diagrams with Circles: The Theory of Piercings
    Stapleton, Gem
    Zhang, Leishi
    Howse, John
    Rodgers, Peter
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2011, 17 (07) : 1020 - 1032
  • [2] BOUNDARY-CONNECTIVITY VIA GRAPH THEORY
    Timar, Adam
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2013, 141 (02) : 475 - 480
  • [3] Wavelets on graphs via spectral graph theory
    Hammond, David K.
    Vandergheynst, Pierre
    Gribonval, Remi
    APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2011, 30 (02) : 129 - 150
  • [4] LIBRARY LAYOUT VIA GRAPH-THEORY
    FOULDS, LR
    TRAN, HV
    COMPUTERS & INDUSTRIAL ENGINEERING, 1986, 10 (03) : 245 - 252
  • [5] 2 THEOREMS IN GRAPH THEORY
    BERGE, C
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1957, 43 (09) : 842 - 844
  • [6] Network boundary recognition via graph-theory
    Destino, Giuseppe
    de Abreu, Giuseppe Thadeu Freitas
    WPNC'08: 5TH WORKSHOP ON POSITIONING, NAVIGATION AND COMMUNICATION 2008, WORKSHOP PROCEEDINGS, 2008, 5 : 271 - 275
  • [7] Improving Image Segmentation Quality Via Graph Theory
    Li, Xiangxiang
    Zhu, Songhao
    PROCEEDINGS OF THE 2015 INTERNATIONAL SYMPOSIUM ON COMPUTERS & INFORMATICS, 2015, 13 : 676 - 681
  • [8] An investigation into colour combination in paintings via graph theory
    Vangah, Samaneh Jolany
    Jamali, Yousef
    Jamali, Mozaffar
    JOURNAL OF COMPLEX NETWORKS, 2020, 8 (04)
  • [9] Around of Modeling Complex Network via Graph Theory
    Ghadi, P. Abderrahim
    INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2014, 7 (04): : 119 - 126
  • [10] The Amitsur-Levitzkr identity via graph theory
    Bharat Dravid
    Resonance, 2004, 9 (2) : 64 - 71
12345