Copertina

Minimizing the Size of the Uncertainty Regions for Centers of Moving Entities

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Evans, William, Tabatabaee, Seyed Ali
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Computational Geometry Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

FPT Constant-Approximations for Capacitated Clustering to Minimize the Sum of Cluster Radii
di: Bandyapadhyay, Sayan, et al.
Pubblicazione: (2023)

Maintaining Light Spanners via Minimal Updates
di: Khodabandeh, Hadi, et al.
Pubblicazione: (2024)

Revisiting ILP Models for Exact Crossing Minimization in Storyline Drawings
di: Dobler, Alexander, et al.
Pubblicazione: (2024)

Coresets for Constrained Clustering: General Assignment Constraints and Improved Size Bounds
di: Huang, Lingxiao, et al.
Pubblicazione: (2023)

Tight Parameterized (In)tractability of Layered Crossing Minimization: Subexponential Algorithms and Kernelization
di: Fomin, Fedor V., et al.
Pubblicazione: (2025)

Computing Dominating Sets in Disk Graphs with Centers in Convex Position
di: Tkachenko, Anastasiia, et al.
Pubblicazione: (2026)

Hybrid k-Clustering: Blending k-Median and k-Center
di: Fomin, Fedor V., et al.
Pubblicazione: (2024)

A Subquadratic Time Approximation Algorithm for Individually Fair k-Center
di: Ebbens, Matthijs, et al.
Pubblicazione: (2024)

On Approximating the Weighted Region Problem in Square Tessellations
di: Kakimura, Naonori, et al.
Pubblicazione: (2024)

Morphing Planar Graph Drawings Through 3D
di: Buchin, Kevin, et al.
Pubblicazione: (2022)

Moving Matter: Using a Single, Simple Robot to Reconfigure a Connected Set of Building Blocks
di: Garcia, Javier, et al.
Pubblicazione: (2025)

Hardness of Median and Center in the Ulam Metric
di: Fischer, Nick, et al.
Pubblicazione: (2025)

Fine-Grained Complexity of Continuous Euclidean k-Center
di: Blank, Lotte, et al.
Pubblicazione: (2026)

Coreset for Robust Geometric Median: Eliminating Size Dependency on Outliers
di: Fang, Ziyi, et al.
Pubblicazione: (2025)

Subexponential algorithms in geometric graphs via the subquadratic grid minor property: the role of local radius
di: Berthe, Gaétan, et al.
Pubblicazione: (2023)

Towards Space Efficient Two-Point Shortest Path Queries in a Polygonal Domain
di: de Berg, Sarita, et al.
Pubblicazione: (2023)

The Complexity of Geodesic Spanners
di: de Berg, Sarita, et al.
Pubblicazione: (2023)

Relating Interleaving and Fréchet Distances via Ordered Merge Trees
di: Beurskens, Thijs, et al.
Pubblicazione: (2023)

Feature-aware manifold meshing and remeshing of point clouds and polyhedral surfaces with guaranteed smallest edge length
di: Lipschütz, Henriette, et al.
Pubblicazione: (2023)

Approximately: Independence Implies Vertex Cover
di: Har-Peled, Sariel
Pubblicazione: (2023)

Ortho-Radial Drawing in Near-Linear Time
di: Chang, Yi-Jun
Pubblicazione: (2023)

Improved Algorithms for Distance Selection and Related Problems
di: Wang, Haitao, et al.
Pubblicazione: (2023)

On the Line-Separable Unit-Disk Coverage and Related Problems
di: Liu, Gang, et al.
Pubblicazione: (2023)

Non-crossing Hamiltonian Paths and Cycles in Output-Polynomial Time
di: Eppstein, David
Pubblicazione: (2023)

Better Diameter Algorithms for Bounded VC-dimension Graphs and Geometric Intersection Graphs
di: Duraj, Lech, et al.
Pubblicazione: (2023)

Dynamically Maintaining the Persistent Homology of Time Series
di: di Montesano, Sebastiano Cultrera, et al.
Pubblicazione: (2023)

Faster Approximation Scheme for Euclidean $k$-TSP
di: van Wijland, Ernest, et al.
Pubblicazione: (2023)

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

Dynamic and Streaming Algorithms for Union Volume Estimation
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

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

Light Spanners with Small Hop-Diameter
di: Bhore, Sujoy, et al.
Pubblicazione: (2025)

Faster exponential algorithms for cut problems via geometric data structures
di: Kozma, László, et al.
Pubblicazione: (2025)

Linear Layouts Revisited: Stacks, Queues, and Exact Algorithms
di: Depian, Thomas, et al.
Pubblicazione: (2025)

A Bouquet of Results on Maximum Range Sum: General Techniques and Hardness Reductions
di: Gusain, Rachana, et al.
Pubblicazione: (2025)

Counting Unit Circular Arc Intersections
di: Wang, Haitao
Pubblicazione: (2026)

Optimal-Cost Construction of Shallow Cuttings for 3-D Dominance Ranges in the I/O-Model
di: Nekrich, Yakov, et al.
Pubblicazione: (2026)

Upward-Planar Drawings with Bounded Span
di: Angelini, Patrizio, et al.
Pubblicazione: (2026)

Exact Subquadratic Algorithm for Many-to-Many Matching on Planar Point Sets with Integer Coordinates
di: Park, Seongbin, et al.
Pubblicazione: (2026)

Online sorting and online TSP: randomized, stochastic, and high-dimensional
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2024)

Bipartizing (Pseudo-)Disk Graphs: Approximation with a Ratio Better than 3
di: Lokshtanov, Daniel, et al.
Pubblicazione: (2024)