On the public citation graph
On the rectilinear art gallery problem
0 signed · 51 inferred · view as graph
Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.
Is this your work? Sign in with ORCID and put your name on the
claims that are yours.
Reference health. See whether every reference in this work resolves to a
known work and none has been retracted — and get a dated CiteStamped
badge you can embed.
What this work says
Outgoing claims: the papers this work cites, builds on, or argues with.
inferredcites →https://doi.org/10.1007/3-540-53832-1_46openalex-snapshot
On the rectilinear art gallery problem algorithmic aspects
inferredcites →https://doi.org/10.1007/bf01918136openalex-snapshot
An alternate proof of the rectilinear art gallery theorem
inferredcites →https://doi.org/10.1016/0020-0190(86)90050-5openalex-snapshot
On Gallery Watchmen in grids
inferredcites →https://doi.org/10.1016/0020-0190(88)90032-4openalex-snapshot
Embedding rectilinear graphs in linear time
inferredcites →https://doi.org/10.1137/0604020openalex-snapshot
Traditional Galleries Require Fewer Watchmen
inferredcites →https://doi.org/10.1137/0607051openalex-snapshot
A Short Proof of the Rectilinear Art Gallery Theorem
inferredcites →https://doi.org/10.1145/73393.73415openalex-snapshot
Covering orthogonal polygons with star polygons: the perfect graph approach
What points at this work
Incoming claims: where this work appears in other papers’ reference lists and arguments.
inferred← citeshttps://doi.org/10.1007/3-540-47738-1_35openalex-snapshot
Illuminating Both Sides of Line Segments
inferred← citeshttps://doi.org/10.1007/3-540-53832-1_46openalex-snapshot
On the rectilinear art gallery problem algorithmic aspects
inferred← citeshttps://doi.org/10.1007/3-540-57568-5_237openalex-snapshot
A graph coloring result and its consequences for some guarding problems
inferred← citeshttps://doi.org/10.1007/978-0-387-35608-2_16openalex-snapshot
Guarding Galleries and Terrains
inferred← citeshttps://doi.org/10.1007/978-3-030-39881-1_13openalex-snapshot
Computational Complexity of the Chromatic Art Gallery Problem for Orthogonal Polygons
inferred← citeshttps://doi.org/10.1007/978-3-030-96731-4_10openalex-snapshot
Vertex-to-Point Conflict-Free Chromatic Guarding is NP-Hard
inferred← citeshttps://doi.org/10.1007/978-3-031-80946-0_33openalex-snapshot
Advancing Wildlife Monitoring in Gregarious Species with Drone Swarms
inferred← citeshttps://doi.org/10.1007/978-3-032-07638-0_22openalex-snapshot
Drone Swarms for Multi-perspective Monitoring of Large Mammals in their Natural Habitats: Deployment and Field Trials
inferred← citeshttps://doi.org/10.1007/978-3-319-13287-7_8openalex-snapshot
Computational Complexity of the $$r$$-visibility Guard Set Problem for Polyominoes
inferred← citeshttps://doi.org/10.1007/978-3-319-19315-1_13openalex-snapshot
A 3-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras
inferred← citeshttps://doi.org/10.1007/978-3-540-69733-6_59openalex-snapshot
On Some City Guarding Problems
inferred← citeshttps://doi.org/10.1007/978-3-642-11440-3_3openalex-snapshot
Approximation Algorithms for Art Gallery Problems in Polygons and Terrains
inferred← citeshttps://doi.org/10.1007/978-3-642-40313-2_29openalex-snapshot
Guarding Orthogonal Art Galleries Using Sliding Cameras: Algorithmic and Hardness Results
inferred← citeshttps://doi.org/10.1007/978-3-642-54423-1_26openalex-snapshot
A (7/2)-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras
inferred← citeshttps://doi.org/10.1007/bfb0015442openalex-snapshot
Illumination with orthogonal floodlights
inferred← citeshttps://doi.org/10.1007/s00454-003-2797-9openalex-snapshot
Illuminating Disjoint Line Segments in the Plane
inferred← citeshttps://doi.org/10.1007/s00454-012-9429-1openalex-snapshot
The Art Gallery Theorem for Polyominoes
inferred← citeshttps://doi.org/10.1007/s00454-015-9756-0openalex-snapshot
How to Guard Orthogonal Polygons: Diagonal Graphs and Vertex Covers
inferred← citeshttps://doi.org/10.1007/s10514-019-09833-8openalex-snapshot
Adaptive target tracking with a mixed team of static and mobile guards: deployment and activation strategies
inferred← citeshttps://doi.org/10.1016/0925-7721(96)00014-4openalex-snapshot
Generalized guarding and partitioning for rectilinear polygons
inferred← citeshttps://doi.org/10.1016/b978-044482537-7/50023-1openalex-snapshot
Art Gallery and Illumination Problems
inferred← citeshttps://doi.org/10.1016/j.comgeo.2017.04.001openalex-snapshot
Guarding orthogonal art galleries with sliding cameras
inferred← citeshttps://doi.org/10.1016/j.comgeo.2018.01.003openalex-snapshot
Tight bounds for conflict-free chromatic guarding of orthogonal art galleries
inferred← citeshttps://doi.org/10.1016/j.comgeo.2025.102230openalex-snapshot
City guarding with cameras of bounded field of view
inferred← citeshttps://doi.org/10.1016/j.ipl.2006.05.014openalex-snapshot
Guarding galleries and terrains
inferred← citeshttps://doi.org/10.1016/j.tcs.2020.02.008openalex-snapshot
Covering orthogonal polygons with sliding k-transmitters
inferred← citeshttps://doi.org/10.1016/j.tcs.2020.10.003openalex-snapshot
Clearing an orthogonal polygon to find the evaders
inferred← citeshttps://doi.org/10.1016/s0166-218x(03)00296-8openalex-snapshot
Illuminating labyrinths
inferred← citeshttps://doi.org/10.1016/s0925-7721(02)00130-xopenalex-snapshot
Guarding disjoint triangles and claws in the plane
inferred← citeshttps://doi.org/10.1109/5.163407openalex-snapshot
Recent results in art galleries (geometry)
inferred← citeshttps://doi.org/10.1109/access.2022.3176817openalex-snapshot
A Multiresolution Approach for Large Real-World Camera Placement Optimization Problems
inferred← citeshttps://doi.org/10.1109/etaav66793.2025.11213328openalex-snapshot
Multi-robot Searching with Limited Sensing Range for Static and Mobile Intruders
inferred← citeshttps://doi.org/10.1109/iros.2016.7759094openalex-snapshot
Target tracking on triangulation graphs
inferred← citeshttps://doi.org/10.1109/sfcs.1991.185346openalex-snapshot
The art gallery theorem for polygons with holes
inferred← citeshttps://doi.org/10.1142/s0218195921500060openalex-snapshot
Vertex Guarding for Dynamic Orthogonal Art Galleries
inferred← citeshttps://doi.org/10.1145/3564272openalex-snapshot
A Computational Geometry-based Approach for Planar k -Coverage in Wireless Sensor Networks
inferred← citeshttps://doi.org/10.1587/transinf.2016edl8251openalex-snapshot
Finding the Minimum Number of Open-Edge Guards in an Orthogonal Polygon is NP-Hard
inferred← citeshttps://doi.org/10.20868/upm.thesis.517openalex-snapshot
Métodos heurísticos en problemas geométricos. visibilidad, iluminación y vigilancia
inferred← citeshttps://doi.org/10.48550/arxiv.1303.2162openalex-snapshot
New Hardness Results for Guarding Orthogonal Polygons with Sliding Cameras
inferred← citeshttps://doi.org/10.48550/arxiv.1607.03039openalex-snapshot
Clearing an Orthogonal Polygon Using Sliding Robots
inferred← citeshttps://doi.org/10.48550/arxiv.1807.08350openalex-snapshot
Tracking Mobile Intruders in an Art Gallery: Guard Deployment Strategies, Fundamental Limitations, and Performance Guarantees
inferred← citeshttps://doi.org/10.48550/arxiv.2007.06052openalex-snapshot
City Guarding with Limited Field of View
Editorial review for independent work. ICSAC — the Institute for Complexity
Science and Advanced Computing — runs a structured editorial panel for researchers
publishing outside journals, and publishes on CiteStamp rails. Submission is free
and goes through ORCID: icsacinstitute.org/submit.