Copertina

Fast Approximations and Coresets for (k, l)-Median under Dynamic Time Warping

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Conradi, Jacobus, Kolbe, Benedikt, Psarros, Ioannis, Rohde, Dennis
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

Revisiting the Fréchet distance between piecewise smooth curves
di: Conradi, Jacobus, et al.
Pubblicazione: (2024)

$(1+\varepsilon)$-ANN Data Structure for Curves via Subspaces of Bounded Doubling Dimension
di: Conradi, Jacobus, et al.
Pubblicazione: (2023)

Computing Non-Obtuse Triangulations with Few Steiner Points
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2025)

Transforming Dogs on the Line: On the Fréchet Distance Under Translation or Scaling in 1D
di: Blank, Lotte, et al.
Pubblicazione: (2025)

Space-Efficient Approximate Spherical Range Counting in High Dimensions
di: Kalavas, Andreas, et al.
Pubblicazione: (2026)

On Tight Robust Coresets for $k$-Medians Clustering
di: Huang, Lingxiao, et al.
Pubblicazione: (2025)

Subtrajectory Clustering and Coverage Maximization in Cubic Time, or Better
di: Conradi, Jacobus, et al.
Pubblicazione: (2025)

Finding Complex Patterns in Trajectory Data via Geometric Set Cover
di: Conradi, Jacobus, et al.
Pubblicazione: (2023)

A Constant-Factor Approximation for Continuous Dynamic Time Warping in 2D
di: Buchin, Kevin, et al.
Pubblicazione: (2026)

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

A Query-Driven Approach to Space-Efficient Range Searching
di: Fotakis, Dimitris, et al.
Pubblicazione: (2025)

On computing the (exact) Fréchet distance with a frog
di: Conradi, Jacobus, et al.
Pubblicazione: (2025)

Simpler and Faster Contiguous Art Gallery
di: de Berg, Sarita, et al.
Pubblicazione: (2025)

Fundamentals of Computing Continuous Dynamic Time Warping in 2D under Different Norms
di: Buchin, Kevin, et al.
Pubblicazione: (2025)

Computing the Fréchet Distance When Just One Curve is $c$-Packed: A Simple Almost-Tight Algorithm
di: Conradi, Jacobus, et al.
Pubblicazione: (2025)

Near-tight Bounds for Computing the Fréchet Distance in d-Dimensional Grid Graphs and the Implications for λ-low Dense Curves
di: Conradi, Jacobus, et al.
Pubblicazione: (2026)

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

On Optimal Coreset Construction for Euclidean $(k,z)$-Clustering
di: Huang, Lingxiao, et al.
Pubblicazione: (2022)

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

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

Algorithms and Lower Bounds for the Maximum Overlap of Two Polygons Under Translation
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2025)

The Contiguous Art Gallery Problem is in Θ(n log n)
di: de Berg, Sarita, et al.
Pubblicazione: (2025)

On Small Pair Decompositions for Point Sets
di: Buchin, Kevin, et al.
Pubblicazione: (2026)

Coresets for Farthest Point Problems in Hyperbolic Space
di: Park, Eunku, et al.
Pubblicazione: (2025)

No Dimensional Sampling Coresets for Classification
di: Alishahi, Meysam, et al.
Pubblicazione: (2024)

Computing Planar Convex Hulls with a Promise
di: Aghamolaei, Sepideh, et al.
Pubblicazione: (2026)

How to Get Close to the Median Shape
di: Har-Peled, Sariel
Pubblicazione: (2026)

Computational Hardness of Private Coreset
di: Ghazi, Badih, et al.
Pubblicazione: (2026)

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

Bicriteria Polygon Aggregation with Arbitrary Shapes
di: Blank, Lotte, et al.
Pubblicazione: (2025)

Fast Approximation Algorithms for Piercing Boxes by Points
di: Agarwal, Pankaj K., et al.
Pubblicazione: (2023)

On the geometric $k$-colored crossing number of $K_n$
di: Hahn, Benedikt, et al.
Pubblicazione: (2025)

Coresets for Clustering Under Stochastic Noise
di: Huang, Lingxiao, et al.
Pubblicazione: (2025)

Neural Approximation of Generalized Voronoi Diagrams
di: Rigas, Panagiotis, et al.
Pubblicazione: (2026)

Approximating the Smallest $k$-Enclosing Geodesic Disc in a Simple Polygon
di: Bose, Prosenjit, et al.
Pubblicazione: (2024)

Composable Coresets for Constrained Determinant Maximization and Beyond
di: Mahabadi, Sepideh, et al.
Pubblicazione: (2022)

$k$-PCA for (non-squared) Euclidean Distances: Polynomial Time Approximation
di: Greenhut, Daniel, et al.
Pubblicazione: (2025)

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

Semicontinuity of capacity under pointed intrinsic flat convergence
di: Jauregui, Jeffrey L., et al.
Pubblicazione: (2022)

Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search
di: Spalding-Jamieson, Jack, et al.
Pubblicazione: (2025)