Copertina

Approximating the Smallest $k$-Enclosing Geodesic Disc in a Simple Polygon

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bose, Prosenjit, D'Angelo, Anthony, Durocher, Stephane
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computational Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On the Doubling Dimension and the Perimeter of Geodesically Convex Sets in Fat Polygons
di: de Berg, Mark, et al.
Pubblicazione: (2026)

Smallest Intersecting and Enclosing Balls
di: Zheng, Jiaqi, et al.
Pubblicazione: (2025)

Computing Conforming Partitions with Low Stabbing Number for Rectilinear Polygons
di: Biedl, Therese, et al.
Pubblicazione: (2024)

Hyperplane Distance Depth
di: Mashghdoust, Amirhossein, et al.
Pubblicazione: (2024)

Approximating shortest paths in weighted square and hexagonal meshes
di: Bose, Prosenjit, et al.
Pubblicazione: (2024)

The Geodesic Fréchet Distance Between Two Curves Bounding a Simple Polygon
di: van der Horst, Thijs, et al.
Pubblicazione: (2025)

An $O(N)$ Algorithm for Solving the Smallest Enclosing Sphere Problem in the Presence of Degeneracies
di: Moriya, Netzer
Pubblicazione: (2024)

Smallest Enclosing Disk Queries Using Farthest-Point Voronoi Diagrams
di: Buchin, Kevin, et al.
Pubblicazione: (2026)

A Coreset for Approximate Furthest-Neighbor Queries in a Simple Polygon
di: de Berg, Mark, et al.
Pubblicazione: (2024)

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

Curve Stabbing Depth: Data Depth for Plane Curves
di: Durocher, Stephane, et al.
Pubblicazione: (2023)

Computational aspects of disks enclosing many points
di: Bose, Prosenjit, et al.
Pubblicazione: (2026)

Compatible Triangulations of Simple Polygons
di: Afshani, Peyman, et al.
Pubblicazione: (2026)

Approximation Algorithms for Smallest Intersecting Balls
di: Zheng, Jiaqi, et al.
Pubblicazione: (2024)

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

Covering Simple Orthogonal Polygons with Rectangles
di: Roy, Aniket Basu
Pubblicazione: (2024)

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

The Exact Spanning Ratio of the Parallelogram Delaunay Graph
di: Bose, Prosenjit, et al.
Pubblicazione: (2023)

Nearest Neighbor Searching in a Dynamic Simple Polygon
di: de Berg, Sarita, et al.
Pubblicazione: (2025)

On Approximation Schemes for Stabbing Rectilinear Polygons
di: Khan, Arindam, et al.
Pubblicazione: (2024)

Computing Enclosing Depth
di: Gärtner, Bernd, et al.
Pubblicazione: (2024)

On approximating shortest paths in weighted triangular tessellations
di: Bose, Prosenjit, et al.
Pubblicazione: (2021)

Visibility Queries in Simple Polygons
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

Minimum Star Partitions of Simple Polygons in Polynomial Time
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2023)

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

On The Heine-Borel Property and Minimum Enclosing Balls
di: Banerjee, Hridhaan, et al.
Pubblicazione: (2024)

Generalized k-Cell Decomposition for Visibility Planning in Polygons
di: Bahoo, Yeganeh, et al.
Pubblicazione: (2025)

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

On geodesic disks enclosing many points
di: Bose, Prosenjit, et al.
Pubblicazione: (2025)

Hardness of Packing, Covering and Partitioning Simple Polygons with Unit Squares
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2024)

Approximate Dynamic Nearest Neighbor Searching in a Polygonal Domain
di: van der Laan, Joost, et al.
Pubblicazione: (2026)

Approximation Algorithms for the Freeze Tag Problem inside Polygons
di: Rajabi-Alni, Fatemeh, et al.
Pubblicazione: (2024)

Simple Grid Polygon Online Exploration Revisited
di: Brock, Maximilian, et al.
Pubblicazione: (2024)

Escaping a Polygon
di: Abel, Zachary, et al.
Pubblicazione: (2020)

Tiling with Three Polygons is Undecidable
di: Demaine, Erik D., et al.
Pubblicazione: (2024)

Efficient Enumeration of At Most $k$-Out Polygons
di: Akram, Waseem, et al.
Pubblicazione: (2025)

Witness Set in Monotone Polygons: Exact and Approximate
di: Das, Udvas, et al.
Pubblicazione: (2025)

A Fast Unsupervised Scheme for Polygonal Approximation
di: Ray, Bimal Kumar
Pubblicazione: (2025)

Enclosing Points with Geometric Objects
di: Chan, Timothy M., et al.
Pubblicazione: (2024)

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