2-piercings via graph theory

R.A. Pendavingh; Q. Puite; G.J. Woeginger

doi:10.1016/j.dam.2008.03.026

2-piercings via graph theory

R.A. Pendavingh, Q. Puite, G.J. Woeginger

Combinatorial Optimization

Research output: Contribution to journal › Article › Academic › peer-review

Abstract

We provide a very simple proof for a Helly-type result given by Danzer and Grünbaum on 2-piercings of box families in d-dimensional Euclidean space.

Original language	English
Pages (from-to)	3510-3512
Journal	Discrete Applied Mathematics
Volume	156
Issue number	18
DOIs	https://doi.org/10.1016/j.dam.2008.03.026
Publication status	Published - 2008

Access to Document

10.1016/j.dam.2008.03.026

Cite this

@article{af4d944755b247789238c8c72466d950,

title = "2-piercings via graph theory",

abstract = "We provide a very simple proof for a Helly-type result given by Danzer and Gr{\"u}nbaum on 2-piercings of box families in d-dimensional Euclidean space.",

author = "R.A. Pendavingh and Q. Puite and G.J. Woeginger",

year = "2008",

doi = "10.1016/j.dam.2008.03.026",

language = "English",

volume = "156",

pages = "3510--3512",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier",

number = "18",

}

TY - JOUR

T1 - 2-piercings via graph theory

AU - Pendavingh, R.A.

AU - Puite, Q.

AU - Woeginger, G.J.

PY - 2008

Y1 - 2008

N2 - We provide a very simple proof for a Helly-type result given by Danzer and Grünbaum on 2-piercings of box families in d-dimensional Euclidean space.

AB - We provide a very simple proof for a Helly-type result given by Danzer and Grünbaum on 2-piercings of box families in d-dimensional Euclidean space.

U2 - 10.1016/j.dam.2008.03.026

DO - 10.1016/j.dam.2008.03.026

M3 - Article

SN - 0166-218X

VL - 156

SP - 3510

EP - 3512

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

IS - 18

ER -

2-piercings via graph theory

Abstract

Access to Document

Fingerprint

Cite this