Topological Universality of the Art Gallery Problem

被引：0
|
作者：
Stade, Jack [1 ]
Tucker-Foltz, Jamie [2 ]
机构：
[1] Department of Mathematics, University of Cambridge, United Kingdom
[2] School of Engineering and Applied Sciences, Harvard University, Boston,MA, United States
来源：
Leibniz International Proceedings in Informatics, LIPIcs | 2023年 / 258卷
关键词：
Compilation and indexing terms; Copyright 2024 Elsevier Inc;
D O I：
39th International Symposium on Computational Geometry, SoCG 2023
中图分类号：
学科分类号：
摘要：
Equivalence classes - Topology
引用
收藏
相关论文
共 50 条
  • [1] ON THE RECTILINEAR ART GALLERY PROBLEM
    HOFFMANN, F
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 443 : 717 - 728
  • [2] The dispersive art gallery problem
    Rieck, Christian
    Scheffer, Christian
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2024, 117
  • [3] Note on an art gallery problem
    Csizmadia, G
    Toth, G
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1998, 10 (01): : 47 - 55
  • [4] An IP Solution to the Art Gallery Problem
    Couto, Marcelo C.
    de Rezende, Pedro J.
    de Souza, Cid C.
    PROCEEDINGS OF THE TWENTY-FIFTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY (SCG'09), 2009, : 88 - 89
  • [5] Polygon decomposition and the orthogonal art gallery problem
    Worman, Chris
    Keil, J. Mark
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2007, 17 (02) : 105 - 138
  • [6] Art Gallery Problem with Rook and Queen Vision
    Hannah Alpert
    Érika Roldán
    Graphs and Combinatorics, 2021, 37 : 621 - 642
  • [7] TIGHT BOUNDS FOR THE RECTANGULAR ART GALLERY PROBLEM
    CZYZOWICZ, J
    RIVERACAMPO, E
    SANTORO, N
    URRUTIA, J
    ZAKS, J
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 570 : 105 - 112
  • [8] ON THE RECTILINEAR ART GALLERY PROBLEM - ALGORITHMIC ASPECTS
    HOFFMANN, F
    KAUFMANN, M
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 484 : 239 - 250
  • [9] The Art Gallery Problem Is ∃R-Complete
    Abrahamsen, Mikkel
    Adamaszek, Anna
    Miltzow, Tillmann
    STOC'18: PROCEEDINGS OF THE 50TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2018, : 65 - 73
  • [10] Art Gallery Problem with Rook and Queen Vision
    Alpert, Hannah
    Roldan, Erika
    GRAPHS AND COMBINATORICS, 2021, 37 (02) : 621 - 642
12345