Single bend paths on a grid have strong helly number 4: Errata atque emendationes ad "edge intersection graphs of single bend paths on a grid"

Martin Charles Golumbic; Marina Lipshteyn; Michal Stern

doi:10.1002/net.21509

Single bend paths on a grid have strong helly number 4: Errata atque emendationes ad "edge intersection graphs of single bend paths on a grid"

Martin Charles Golumbic, Marina Lipshteyn, Michal Stern

Department of Computer Science

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

Abstract

In this note, we prove that a collection of single bend paths on a grid, the so-called B₁ representations, have strong Helly number 4. This corrects a false claim from Ref. [Golumbic et al., Networks, 54 (2009), 130-138; and other errata are also corrected.

Original language	English
Pages (from-to)	161-163
Number of pages	3
Journal	Networks
Volume	62
Issue number	2
DOIs	https://doi.org/10.1002/net.21509
State	Published - Sep 2013

Keywords

B -EPG graphs
intersecting paths on a grid
intersection graphs
strong Helly number

ASJC Scopus subject areas

Software
Information Systems
Hardware and Architecture
Computer Networks and Communications

Access to Document

10.1002/net.21509

Cite this

@article{f9996c6d539d4657ac2fba092878344e,

title = "Single bend paths on a grid have strong helly number 4: Errata atque emendationes ad {"}edge intersection graphs of single bend paths on a grid{"}",

abstract = "In this note, we prove that a collection of single bend paths on a grid, the so-called B1 representations, have strong Helly number 4. This corrects a false claim from Ref. [Golumbic et al., Networks, 54 (2009), 130-138; and other errata are also corrected.",

keywords = "B -EPG graphs, intersecting paths on a grid, intersection graphs, strong Helly number",

author = "Golumbic, {Martin Charles} and Marina Lipshteyn and Michal Stern",

year = "2013",

month = sep,

doi = "10.1002/net.21509",

language = "English",

volume = "62",

pages = "161--163",

journal = "Networks",

issn = "0028-3045",

publisher = "Wiley-Liss Inc.",

number = "2",

}

TY - JOUR

T1 - Single bend paths on a grid have strong helly number 4

T2 - Errata atque emendationes ad "edge intersection graphs of single bend paths on a grid"

AU - Golumbic, Martin Charles

AU - Lipshteyn, Marina

AU - Stern, Michal

PY - 2013/9

Y1 - 2013/9

N2 - In this note, we prove that a collection of single bend paths on a grid, the so-called B1 representations, have strong Helly number 4. This corrects a false claim from Ref. [Golumbic et al., Networks, 54 (2009), 130-138; and other errata are also corrected.

AB - In this note, we prove that a collection of single bend paths on a grid, the so-called B1 representations, have strong Helly number 4. This corrects a false claim from Ref. [Golumbic et al., Networks, 54 (2009), 130-138; and other errata are also corrected.

KW - B -EPG graphs

KW - intersecting paths on a grid

KW - intersection graphs

KW - strong Helly number

UR - http://www.scopus.com/inward/record.url?scp=84882455958&partnerID=8YFLogxK

U2 - 10.1002/net.21509

DO - 10.1002/net.21509

M3 - Article

AN - SCOPUS:84882455958

SN - 0028-3045

VL - 62

SP - 161

EP - 163

JO - Networks

JF - Networks

IS - 2

ER -

Single bend paths on a grid have strong helly number 4: Errata atque emendationes ad "edge intersection graphs of single bend paths on a grid"

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this