Copertina

Observation Routes and External Watchman Routes

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Dumitrescu, Adrian, Tóth, Csaba D.
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Computational Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Maximal Distortion of Geodesic Diameters in Polygonal Domains
di: Dumitrescu, Adrian, et al.
Pubblicazione: (2023)

Multiple Watchman Routes in Staircase Polygons
di: Brötzner, Anna, et al.
Pubblicazione: (2025)

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

On RAC Drawings of Graphs with Two Bends per Edge
di: Tóth, Csaba D.
Pubblicazione: (2023)

General Position Subset Selection in Line Arrangements
di: Dumitrescu, Adrian
Pubblicazione: (2025)

Two trees are better than one
di: Dumitrescu, Adrian, et al.
Pubblicazione: (2023)

Hop-Spanners for Geometric Intersection Graphs
di: Conroy, Jonathan B., et al.
Pubblicazione: (2021)

Online Hitting Set for Axis-Aligned Squares
di: De, Minati, et al.
Pubblicazione: (2025)

Online Hitting Sets for Disks of Bounded Radii
di: De, Minati, et al.
Pubblicazione: (2024)

A Couple of Simple Algorithms for $k$-Dispersion
di: Chen, Ke, et al.
Pubblicazione: (2025)

Euclidean Steiner Shallow-Light Trees in Higher Dimensions
di: Frost, Devin, et al.
Pubblicazione: (2026)

Aspect Ratio Universal Rectangular Layouts
di: Felsner, Stefan, et al.
Pubblicazione: (2021)

Online Duet between Metric Embeddings and Minimum-Weight Perfect Matchings
di: Bhore, Sujoy, et al.
Pubblicazione: (2023)

Note on the Number of Almost Ordinary Triangles
di: Dumitrescu, Adrian, et al.
Pubblicazione: (2025)

Arcs with increasing chords in $\mathbf{R}^d$
di: Dumitrescu, Adrian, et al.
Pubblicazione: (2025)

Lattice and Non-lattice Piercing of Axis-Parallel Rectangles
di: Dumitrescu, Adrian, et al.
Pubblicazione: (2022)

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

The number of regular simplices in higher dimensions
di: Clemen, Felix Christian, et al.
Pubblicazione: (2025)

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

Euclidean Noncrossing Steiner Spanners of Nearly Optimal Sparsity
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

Greedy Routing Reachability Games
di: Lenzner, Pascal, et al.
Pubblicazione: (2026)

Local Routing on a Convex Polytope in R^3
di: Chandran, Sreehari, et al.
Pubblicazione: (2025)

A Purely Geometric Variant of the Gale-Berlekamp Switching Game
di: Dumitrescu, Adrian, et al.
Pubblicazione: (2025)

Sparse Bounded Hop-Spanners for Geometric Intersection Graphs
di: Bhore, Sujoy, et al.
Pubblicazione: (2025)

Approximating Euclidean Shallow-Light Trees
di: Le, Hung, et al.
Pubblicazione: (2025)

Tight Routing and Spanning Ratios of Arbitrary Triangle Delaunay Graphs
di: Bose, Prosenjit, et al.
Pubblicazione: (2025)

Subset Selection Problems in Planar Point Sets
di: Balogh, József, et al.
Pubblicazione: (2024)

On a Traveling Salesman Problem for Points in the Unit Cube
di: Balogh, József, et al.
Pubblicazione: (2023)

Local Routing on Ordered $Θ$-graphs
di: van Renssen, André, et al.
Pubblicazione: (2025)

The Price of Connectivity Augmentation on Planar Graphs
di: Akitaya, Hugo A., et al.
Pubblicazione: (2025)

Towards Instance-Optimal Euclidean Spanners
di: Le, Hung, et al.
Pubblicazione: (2024)

Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers
di: Bhore, Sujoy, et al.
Pubblicazione: (2024)

Closed curve covering and multiagent TSP ratios
di: Dillon, Travis, et al.
Pubblicazione: (2025)

Noncrossing Longest Paths and Cycles
di: Aloupis, Greg, et al.
Pubblicazione: (2024)

Faster Goal-Oriented Shortest Path Search for Bulk and Incremental Detailed Routing
di: Ahrens, Markus, et al.
Pubblicazione: (2021)

Maximizing the Maximum Degree in Ordered Nearest Neighbor Graphs
di: Ágoston, Péter, et al.
Pubblicazione: (2024)

External Incremental Delaunay Triangulation
di: Cai, Yifeng
Pubblicazione: (2025)

Rainbow polygons for colored point sets in the plane
di: Flores-Peñaloza, David, et al.
Pubblicazione: (2020)

Holomorphic geometric structures on Oeljeklaus-Toma manifolds
di: Biswas, Indranil, et al.
Pubblicazione: (2024)

Turbulent holomorphic foliations on compact complex tori and transversely holomorphic Cartan geometry
di: Biswas, Indranil, et al.
Pubblicazione: (2025)