Cover Image

Contiguous Boundary Guarding

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Biniaz, Ahmad, Maheshwari, Anil, Mitchell, Joseph S. B., Odak, Saeed, Polishchuk, Valentin, Shermer, Thomas
Format:	Preprint
Published:	2024
Subjects:	Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Euclidean Maximum Matchings in the Plane---Local to Global
by: Biniaz, Ahmad, et al.
Published: (2024)

Metric and Geometric Spanners that are Resilient to Degree-Bounded Edge Faults
by: Biniaz, Ahmad, et al.
Published: (2024)

Noncrossing Longest Paths and Cycles
by: Aloupis, Greg, et al.
Published: (2024)

Tight Bounds on the Number of Closest Pairs in Vertical Slabs
by: Biniaz, Ahmad, et al.
Published: (2025)

Computing Oriented Spanners and their Dilation
by: Buchin, Kevin, et al.
Published: (2024)

Polychromatic Coloring of Tuples in Hypergraphs
by: Biniaz, Ahmad, et al.
Published: (2025)

Optimizing Visibility-based Search in Polygonal Domains
by: Huynh, Kien C., et al.
Published: (2024)

Robustly Guarding Polygons
by: Das, Rathish, et al.
Published: (2024)

Gap-ETH-Tight Algorithms for Hyperbolic TSP and Steiner Tree
by: Kisfaludi-Bak, Sándor, et al.
Published: (2026)

Online Class Cover Problem
by: De, Minati, et al.
Published: (2023)

Linear-Time $(1+\varepsilon)$-Approximation Algorithms for Two-Line-Center Problems
by: Chung, Chaeyoon, et al.
Published: (2026)

Covering and Partitioning Complex Objects with Small Pieces
by: Aamand, Anders, et al.
Published: (2026)

M-Guarding in K-Visibility
by: Bahoo, Yeganeh, et al.
Published: (2025)

Simpler and Faster Contiguous Art Gallery
by: de Berg, Sarita, et al.
Published: (2025)

Dispersive Vertex Guarding for Simple and Non-Simple Polygons
by: Fekete, Sándor P., et al.
Published: (2024)

Minimum Plane Bichromatic Spanning Trees
by: Akitaya, Hugo A., et al.
Published: (2024)

Partial Domination in Some Geometric Intersection Graphs and Some Complexity Results
by: Dutta, Madhura, et al.
Published: (2025)

The Contiguous Art Gallery Problem is Solvable in Polynomial Time
by: Merrild, Magnus Christian Ring, et al.
Published: (2024)

Topology-Preserving Line Densification for Creating Contiguous Cartograms
by: Miaji, Nihal Z., et al.
Published: (2025)

Computing shortest paths amid non-overlapping weighted disks
by: Bose, Prosenjit, et al.
Published: (2024)

Guarding Offices with Maximum Dispersion
by: Fekete, Sándor P., et al.
Published: (2025)

Guarding Terrains with Guards on a Line
by: Kang, Byeonguk, et al.
Published: (2025)

Fast Time-Varying Contiguous Cartograms Using Integral Images
by: Molchanov, Vladimir, et al.
Published: (2026)

On supercurves of genus 1 with an underlying odd spin structure
by: Polishchuk, Alexander
Published: (2024)

NC-smooth thickenings and Jacobians
by: Polishchuk, Alexander
Published: (2025)

Extended clutching construction for the moduli of stable curves
by: Polishchuk, Alexander
Published: (2021)

Effectiveness of Area-to-Value Legends and Grid Lines in Contiguous Area Cartograms
by: Fung, Kelvin L. T., et al.
Published: (2022)

On Separating Path and Tree Systems in Graphs
by: Biniaz, Ahmad, et al.
Published: (2023)

Multirobot Watchman Routes in a Simple Polygon
by: Mitchell, Joseph S. B., et al.
Published: (2024)

Approximation Algorithms for Anchored Multiwatchman Routes
by: Mitchell, Joseph S. B., et al.
Published: (2024)

The Analytic Arc Cover Problem and its Applications to Contiguous Art Gallery, Polygon Separation, and Shape Carving
by: Robson, Eliot W., et al.
Published: (2024)

The Contiguous Art Gallery Problem is in Θ(n log n)
by: de Berg, Sarita, et al.
Published: (2025)

Sometimes Two Irrational Guards are Needed
by: Meijer, Lucas, et al.
Published: (2022)

An Improved Bound for Plane Covering Paths
by: Akitaya, Hugo A., et al.
Published: (2025)

Deciding if a DAG is Interesting is Hard
by: De Carufel, Jean-Lou, et al.
Published: (2025)

Exceptional pairs on del Pezzo surfaces and spaces of compatible Feigin-Odesskii brackets
by: Polishchuk, Alexander, et al.
Published: (2024)

Schwartz $κ$-densities on the moduli stack of rank $2$ bundles near stable bundles
by: Kazhdan, David, et al.
Published: (2024)

Algebra of global sections of $ψ$-bundles on $\bar{M}_{0,n}$
by: Polishchuk, Alexander, et al.
Published: (2024)

Compatible Poisson Brackets Associated with Elliptic Curves in $G(2,5)$
by: Markarian, Nikita, et al.
Published: (2023)

Constrained Boundary Labeling
by: Depian, Thomas, et al.
Published: (2024)