Copertina

Computational aspects of disks enclosing many points

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bose, Prosenjit, Esteban, Guillermo, Tuttle, Tyler
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Computational Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

Approximating the Smallest $k$-Enclosing Geodesic Disc in a Simple Polygon
di: Bose, Prosenjit, et al.
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)

A simple linear time algorithm for smallest enclosing circles on the (hemi)sphere
di: Flemming, Jens
Pubblicazione: (2024)

The Spanning Ratio of the Directed $Θ_6$-Graph is 5
di: Bose, Prosenjit, et al.
Pubblicazione: (2026)

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

Towards the mathematical foundation of the minimum enclosing ball and related problems
di: Vrahatis, Michael N.
Pubblicazione: (2024)

Towards the methodology for solving the minimum enclosing ball and related problems
di: Vrahatis, Michael N.
Pubblicazione: (2024)

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

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

Exact solutions to the Weighted Region Problem
di: de Berg, Sarita, et al.
Pubblicazione: (2024)

Reconfiguration of unit squares and disks: PSPACE-hardness in simple settings
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2024)

Constructing many-twist Möbius bands with small aspect ratios
di: Hennessey, Aidan
Pubblicazione: (2024)

Computing largest minimum color-spanning intervals of imprecise points
di: Acharyya, Ankush, et al.
Pubblicazione: (2024)

Algebraic curves, rich points, and doubly-ruled surfaces
di: Guth, Larry, et al.
Pubblicazione: (2015)

How many times can two minimum spanning trees cross?
di: Antić, Todor, et al.
Pubblicazione: (2026)

Computation of symmetries of rational surfaces
di: Alcázar, Juan Juan Gerardo, et al.
Pubblicazione: (2024)

A (Hilbert) geometric algorithm for approximating the halfspace depth of a point in a convex body
di: Gupta, Purvi, et al.
Pubblicazione: (2024)

On a Nash curve selection lemma through finitely many points
di: Fernando, José F.
Pubblicazione: (2025)

Computing points in connected components defined by a real inequation: algorithms, complexity and implementations, Part I
di: Berthomieu, Jérémy, et al.
Pubblicazione: (2026)

Dynamic parameterized problems on unit disk graphs
di: An, Shinwoo, et al.
Pubblicazione: (2024)

Weighted Poisson-disk Resampling on Large-Scale Point Clouds
di: Jiao, Xianhe, et al.
Pubblicazione: (2024)

Matching random colored points with rectangles (Corrigendum)
di: Corujo, Josué, et al.
Pubblicazione: (2025)

Computing the Gromov--Hausdorff distance using gradient methods
di: Oles, Vladyslav
Pubblicazione: (2023)

Packing unequal disks in the Euclidean plane
di: Fernique, Thomas
Pubblicazione: (2023)

Minimal enclosing balls via geodesics
di: Goodwin, Ariel, et al.
Pubblicazione: (2026)

On the complexity of covering points by guillotine cuts
di: Garijo, Delia, et al.
Pubblicazione: (2026)

Garment numbers of bi-colored point sets in the plane
di: Aichholzer, Oswin, et al.
Pubblicazione: (2026)

A genus-zero surface with bounded curvature enclosing less volume than the unit sphere
di: Bolan, Matthew
Pubblicazione: (2025)

Integer points in dilates of polytopes
di: Saraf, Shubhangi, et al.
Pubblicazione: (2025)

On Computing Elastic Shape Distances between Curves in d-dimensional Space
di: Bernal, Javier, et al.
Pubblicazione: (2024)

Computing Diffusion Geometry
di: Jones, Iolo, et al.
Pubblicazione: (2026)

Computing Arrangements of Hypersurfaces
di: Breiding, Paul, et al.
Pubblicazione: (2024)

Computing Topological Transition Sets for Line-Line-Circle Trisectors in $R^3$
di: Park, Eunku
Pubblicazione: (2026)

Searching point patterns in point clouds describing local topography
di: Bednarczuk, Ewa, et al.
Pubblicazione: (2026)