English

Guarding and Searching Polyhedra

Computational Geometry 2012-11-13 v1 Computational Complexity
Authors: Giovanni Viglietta
View on arXiv ↗ PDF ↗

Abstract

We tackle the Art Gallery Problem and the Searchlight Scheduling Problem in 3-dimensional polyhedral environments, putting special emphasis on edge guards and orthogonal polyhedra.

Keywords

computational geometry mesh processing

Cite

@article{arxiv.1211.2483,
  title  = {Guarding and Searching Polyhedra},
  author = {Giovanni Viglietta},
  journal= {arXiv preprint arXiv:1211.2483},
  year   = {2012}
}

Comments

Ph.D. thesis

Related papers

View all related →
Computational Geometry · Computer Science
Searching Polyhedra by Rotating Half-Planes
Giovanni Viglietta
2015-03-19
Computational Geometry · Computer Science
A new metaheuristic approach for the art gallery problem
Bahram Sadeghi Bigham, Sahar Badri, Nazanin Padkan
2025-03-14
Computational Geometry · Computer Science
Opposing Half Guards
Erik Krohn, Bengt J. Nilsson, Christiane Schmidt
2022-07-12
Metric Geometry · Mathematics
A Note on Edge Guards in Art Galleries
R. Nandakumar
2012-07-17
Computational Geometry · Computer Science
Face-Guarding Polyhedra
Giovanni Viglietta
2014-04-22
Computational Geometry · Computer Science
Some Results on Open Edge and Open Mobile Guarding of Polygons and Triangulations
Antonio Leslie Bajuelos, Santiago Canales, Gregorio Hernández, Mafalda Martins +1
2013-06-20
Computational Geometry · Computer Science
On Guarding Orthogonal Polygons with Bounded Treewidth
Therese Biedl, Saeed Mehrabi
2017-06-08
Computational Geometry · Computer Science
Algorithms for Art Gallery Illumination
Maximilian Ernestus, Stephan Friedrichs, Michael Hemmer, Jan Kokemüller +3
2016-05-31
Computational Geometry · Computer Science
Guarding Offices with Maximum Dispersion
Sándor P. Fekete, Kai Kobbe, Dominik Krupke, Joseph S. B. Mitchell +2
2025-06-27
Computational Geometry · Computer Science
Guarding curvilinear art galleries with edge or mobile guards via 2-dominance of triangulation graphs
Menelaos I. Karavelas
2011-03-01
Computational Geometry · Computer Science
On the Complexity of Half-Guarding Monotone Polygons
Hannah Miller Hillberg, Erik Krohn, Alex Pahlow
2022-04-29
Computational Geometry · Computer Science
Art Gallery Plus Single Specular-reflection
Arash Vaezi, Bodhayan Roy, Mohammad Ghodsi
2021-08-26
Computational Geometry · Computer Science
Irrational Guards are Sometimes Needed
Mikkel Abrahamsen, Anna Adamaszek, Tillmann Miltzow
2017-01-20
Computational Geometry · Computer Science
Guarding curvilinear art galleries with vertex or point guards
Menelaos I. Karavelas, Elias P. Tsigaridas
2009-11-25
Computational Geometry · Computer Science
Partial Searchlight Scheduling is Strongly PSPACE-Complete
Giovanni Viglietta
2015-03-20
Computational Geometry · Computer Science
Super Guarding and Dark Rays in Art Galleries
MIT CompGeom Group, Hugo A. Akitaya, Erik D. Demaine, Adam Hesterberg +4
2025-09-18
Robotics · Computer Science
Towards a Framework for Tracking Multiple Targets: Hybrid Systems meets Computational Geometry
Guillermo J. Laguna, Rui Zou, Sourabh Bhattacharya
2016-11-16
Computational Geometry · Computer Science
The Dispersive Art Gallery Problem
Christian Rieck, Christian Scheffer
2023-09-11
Computational Geometry · Computer Science
The Point-Boundary Art Gallery Problem is $\exists\mathbb{R}$-hard
Jack Stade
2025-04-11
Computational Geometry · Computer Science
An Approximation Algorithm for the Art Gallery Problem
Édouard Bonnet, Tillmann Miltzow
2016-07-20
Distributed, Parallel, and Cluster Computing · Computer Science
Guarding a Polygon Without Losing Touch
Barath Ashok, John Augustine, Aditya Mehekare, Sridhar Ragupathi +2
2020-05-13
Computational Geometry · Computer Science
The Analytic Arc Cover Problem and its Applications to Contiguous Art Gallery, Polygon Separation, and Shape Carving
Eliot W. Robson, Jack Spalding-Jamieson, Da Wei Zheng
2025-06-24
Computational Geometry · Computer Science
Engineering Art Galleries
Pedro J. de Rezende, Cid C. de Souza, Stephan Friedrichs, Michael Hemmer +2
2016-02-16
Computational Geometry · Computer Science
The Parameterized Hardness of Art Gallery Problems
Édouard Bonnet, Tillmann Miltzow
2020-06-23
Computational Geometry · Computer Science
Optimally Guarding 2-Reflex Orthogonal Polyhedra by Reflex Edge Guards
Giovanni Viglietta
2019-10-25
R2 v1 2026-06-21T22:36:30.446Z