Buchumschlag

Approximation Algorithms for Anchored Multiwatchman Routes

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Mitchell, Joseph S. B., Nguyen, Linh
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Multirobot Watchman Routes in a Simple Polygon
von: Mitchell, Joseph S. B., et al.
Veröffentlicht: (2024)

Provable Methods for Searching with an Imperfect Sensor
von: Chakraborty, Nilanjan, et al.
Veröffentlicht: (2024)

Optimizing Visibility-based Search in Polygonal Domains
von: Huynh, Kien C., et al.
Veröffentlicht: (2024)

Proof of Dudley's Convex Approximation
von: Har-Peled, Sariel, et al.
Veröffentlicht: (2019)

On Stable Approximation Algorithms for Geometric Coverage Problems
von: de Berg, Mark, et al.
Veröffentlicht: (2024)

Fast Approximation Algorithms for Piercing Boxes by Points
von: Agarwal, Pankaj K., et al.
Veröffentlicht: (2023)

Approximation Algorithms for the Freeze Tag Problem inside Polygons
von: Rajabi-Alni, Fatemeh, et al.
Veröffentlicht: (2024)

Subquadratic Approximation Algorithms for Separating Two Points with Objects in the Plane
von: Lynch, Jayson, et al.
Veröffentlicht: (2025)

Groupes de Brauer algébriques modulo les constants d'espaces homogènes et leurs compactifications
von: Linh, Nguyen Manh
Veröffentlicht: (2022)

Non-abelian descent types
von: Linh, Nguyen Manh
Veröffentlicht: (2023)

Observation Routes and External Watchman Routes
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2023)

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

Approximation Algorithms for Smallest Intersecting Balls
von: Zheng, Jiaqi, et al.
Veröffentlicht: (2024)

Approximation Algorithms for Minimum Sum of Moving-Distance and Opening-Costs Target Coverage Problem
von: Zhao, Lei, et al.
Veröffentlicht: (2024)

Robustly Guarding Polygons
von: Das, Rathish, et al.
Veröffentlicht: (2024)

Sur les espaces homogènes de Borovoi-Kunyavski\uı
von: Linh, Nguyen Manh
Veröffentlicht: (2022)

Approximate Algorithms for Chamfer Distance Under Translation
von: Halevi, Gil, et al.
Veröffentlicht: (2026)

FPT Constant Approximation Algorithms for Colorful Sum of Radii
von: Liu, Shuilian, et al.
Veröffentlicht: (2025)

Improved Approximation Algorithms for Three-Dimensional Bin Packing
von: Kar, Debajyoti, et al.
Veröffentlicht: (2025)

A Linear Time Algorithm for Finding Minimum Flip Sequences between Plane Spanning Paths in Convex Point Sets
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2025)

A Simple 2-Approximation Algorithm For Minimum Manhattan Network Problem
von: Sanim, Md. Musfiqur Rahman, et al.
Veröffentlicht: (2024)

Approximating Gromov-Hausdorff Distance in Euclidean Space
von: Majhi, Sushovan, et al.
Veröffentlicht: (2019)

Reliability-based G1 Continuous Arc Spline Approximation
von: Jeon, Jinhwan, et al.
Veröffentlicht: (2024)

Contiguous Boundary Guarding
von: Biniaz, Ahmad, et al.
Veröffentlicht: (2024)

Multiple Watchman Routes in Staircase Polygons
von: Brötzner, Anna, et al.
Veröffentlicht: (2025)

A Subquadratic Time Approximation Algorithm for Individually Fair k-Center
von: Ebbens, Matthijs, et al.
Veröffentlicht: (2024)

Empirical Analysis Of Heuristic and Approximation Algorithms for the The Mutual-Visibility Problem
von: Stojanović, Vanja, et al.
Veröffentlicht: (2025)

Local Routing on a Convex Polytope in R^3
von: Chandran, Sreehari, et al.
Veröffentlicht: (2025)

Stability and Approximations for Decorated Reeb Spaces
von: Curry, Justin, et al.
Veröffentlicht: (2023)

Approximating the Directed Hausdorff Distance
von: Chubet, Oliver A., et al.
Veröffentlicht: (2025)

Approximation and Hardness of Polychromatic TSP
von: Schibler, Thomas, et al.
Veröffentlicht: (2025)

Tight Routing and Spanning Ratios of Arbitrary Triangle Delaunay Graphs
von: Bose, Prosenjit, et al.
Veröffentlicht: (2025)

Approximation Depth of Convex Polytopes
von: Bakaev, Egor, et al.
Veröffentlicht: (2025)

Mathematical Programming Algorithms for Convex Hull Approximation with a Hyperplane Budget
von: Barbato, Michele, et al.
Veröffentlicht: (2024)

On Approximation Schemes for Stabbing Rectilinear Polygons
von: Khan, Arindam, et al.
Veröffentlicht: (2024)

Approximating Densest Subgraph in Geometric Intersection Graphs
von: Har-Peled, Sariel, et al.
Veröffentlicht: (2024)

Approximating Convex Hulls via Range Queries
von: Schibler, T., et al.
Veröffentlicht: (2026)

Optimal Area-Sensitive Bounds for Polytope Approximation
von: Arya, Sunil, et al.
Veröffentlicht: (2023)

Hardness and Approximation Schemes for Discrete Packing and Domination
von: Madireddy, Raghunath Reddy, et al.
Veröffentlicht: (2025)

Optimal Volume-Sensitive Bounds for Polytope Approximation
von: Arya, Sunil, et al.
Veröffentlicht: (2023)