✦ LIBER ✦

Some location problems on grid graphs

✍ Scribed by Tadashi Yamaguchi; Ikuo Kaji

Book ID: 112075596
Publisher: John Wiley and Sons
Year: 1987
Tongue: English
Weight: 564 KB
Volume: 70
Category: Article
ISSN: 8756-6621
DOI: 10.1002/ecja.4410701004

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The location of median paths on grid gra

The location of median paths on grid graphs

✍ Ronald I. Becker; Isabella Lari; Andrea Scozzari; Giovanni Storchi 📂 Article 📅 2007 🏛 Springer US 🌐 English ⚖ 341 KB

Some problems on Cayley graphs

✍ Elena Konstantinova 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 189 KB

On some extremal problems on r-graphs

✍ P. Erdös 📂 Article 📅 1971 🏛 Elsevier Science 🌐 English ⚖ 499 KB

Abslract. Denote by @)(n; k) an ~-graph of n vcrtieca and k r-tuples. Turin's classical problem states: Detomline the smailcst integer f(n;r, I) so that cvcry G%; f(n; r, I)) contains a K@)(I). Tur&n determined f (n; r, I) for r = 2, but nothing is known for r > ?. Put lim,,f(n; t, O/(y) = c,,~ The

Some pursuit-evasion problems on grids

✍ Robin W. Dawes 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 618 KB

Planar and Grid Graph Reachability Probl

Planar and Grid Graph Reachability Problems

✍ Eric Allender; David A. Mix Barrington; Tanmoy Chakraborty; Samir Datta; Sambudd 📂 Article 📅 2009 🏛 Springer 🌐 English ⚖ 895 KB

On grid intersection graphs

✍ I.Ben-Arroyo Hartman; Ilan Newman; Ran Ziv 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 759 KB

Hartman I.B.-A., I. Newman and R. Ziv, On grid intersection graphs, Discrete Mathematics 87 (1991) 41-52. A bipartite graph G = (X, Y; E) has a grid representation if X and Y correspond to sets of horizontal and vertical segments in the plane, respectively, such that (xi, y,) E E if and only if segm