Finding minimum witness sets in orthogonal polygons

Computational Geometry ◽

10.1016/j.comgeo.2020.101656 ◽

2020 ◽

Vol 90 ◽

pp. 101656

Author(s):

I. Aldana-Galván ◽

C. Alegría ◽

J.L. Álvarez-Rebollar ◽

N. Marín ◽

E. Solís-Villarreal ◽

...

Keyword(s):

Orthogonal Polygons

Download Full-text

Minimum Covers for Grids and Orthogonal Polygons by Periscope Guards

10.21236/ada225443 ◽

1990 ◽

Author(s):

Laxmi Gewali ◽

Simeon Ntafos

Keyword(s):

Orthogonal Polygons

Download Full-text

New bounds on guarding problems for orthogonal polygons in the plane using vertex guards with halfplane vision

Theoretical Computer Science ◽

10.1016/j.tcs.2021.06.012 ◽

2021 ◽

Author(s):

Ovidiu Daescu ◽

Hemant Malik

Keyword(s):

Orthogonal Polygons

Download Full-text

A Krasnosel’skii theorem for orthogonal polygons starshaped via staircase (n + 1)-paths

Aequationes Mathematicae ◽

10.1007/s00010-010-0010-9 ◽

2010 ◽

Vol 79 (1-2) ◽

pp. 99-110

Author(s):

Marilyn Breen

Keyword(s):

Orthogonal Polygons

Download Full-text

Computational Complexity of the Chromatic Art Gallery Problem for Orthogonal Polygons

WALCOM: Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-030-39881-1_13 ◽

2020 ◽

pp. 146-157

Author(s):

Chuzo Iwamoto ◽

Tatsuaki Ibusuki

Keyword(s):

Computational Complexity ◽

Art Gallery ◽

Art Gallery Problem ◽

Orthogonal Polygons

Download Full-text

Guarding two Subclasses of Orthogonal Polygons

Recent Progress in Computational Sciences and Engineering ◽

10.1201/9780429070655-91 ◽

2019 ◽

pp. 372-375

Author(s):

Ana Mafalda Martins ◽

Antonio Leslie Bajuelos

Keyword(s):

Orthogonal Polygons

Download Full-text

A family of examples showing that no Krasnosel’skii number exists for orthogonal polygons starshaped via staircase n-paths

Journal of Geometry ◽

10.1007/s00022-009-0007-5 ◽

2009 ◽

Vol 94 (1-2) ◽

pp. 1-6 ◽

Author(s):

Marilyn Breen

Keyword(s):

Orthogonal Polygons

Download Full-text

Simply connected orthogonal polygons as unions of two orthogonally starshaped sets

Journal of Geometry ◽

10.1007/s00022-005-1583-7 ◽

2005 ◽

Vol 82 (1-2) ◽

pp. 25-35 ◽

Author(s):

Marilyn Breen

Keyword(s):

Orthogonal Polygons ◽

Starshaped Sets ◽

Simply Connected

Download Full-text

Partitioning orthogonal polygons into ≤ 8-vertex pieces, with application to an art gallery theorem

Computational Geometry ◽

10.1016/j.comgeo.2016.07.003 ◽

2016 ◽

Vol 59 ◽

pp. 13-25 ◽

Author(s):

Ervin Győri ◽

Tamás Róbert Mezei

Keyword(s):

Art Gallery ◽

Orthogonal Polygons ◽

Art Gallery Theorem

Download Full-text

Staircase kernels in orthogonal polygons

Archiv der Mathematik ◽

10.1007/bf01194852 ◽

1992 ◽

Vol 59 (6) ◽

pp. 588-594 ◽

Author(s):

Marilyn Breen

Keyword(s):

Orthogonal Polygons

Download Full-text

A Krasnosel'skii theorem for staircase paths in orthogonal polygons

Journal of Geometry ◽

10.1007/bf01226853 ◽

1994 ◽

Vol 51 (1-2) ◽

pp. 22-30 ◽

Author(s):

Marilyn Breen

Keyword(s):

Orthogonal Polygons

Download Full-text