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". Issue 2 (3rd July 2013)

• Record Type: Journal Article
• Authors: Golumbic, Martin Charles; Lipshteyn, Marina; Stern, Michal
• Is Part Of: Networks. Volume 62:Issue 2(2013:Sep.)
• Page Start: 161
• Page End: 163
• Publication Date: 2013-07-03
• Subjects: Network analysis (Planning) -- Periodicals; 658.4032
• DOI: 10.1002/net.21509
• Languages: English
• ISSNs: 0028-3045

Abstract

<abstract abstract-type="main" xml:lang="en"> <title>Abstract</title> <p>In this note, we prove that a collection of single bend paths on a grid, the so‐called <italic>B</italic>₁ 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. © 2013 Wiley Periodicals, Inc. NETWORKS, 2013</p> </abstract>