Copertina

Fine-Grained Complexity of Earth Mover's Distance under Translation

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bringmann, Karl, Staals, Frank, Węgrzycki, Karol, van Wordragen, Geert
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

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

Improved Bounds for Discrete Voronoi Games
di: de Berg, Mark, et al.
Pubblicazione: (2026)

A Quadtree, a Steiner Spanner, and Approximate Nearest Neighbours in Hyperbolic Space
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2023)

Near-Optimal Dynamic Steiner Spanners for Constant-Curvature Spaces
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2025)

Shortest Paths, Convexity, and Treewidth in Regular Hyperbolic Tilings
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2025)

Gap-ETH-Tight Algorithms for Hyperbolic TSP and Steiner Tree
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2026)

$L_1$-distortion of Earth Mover Distances and Transportation Cost Spaces on High Dimensional Grids
di: Gartland, Chris, et al.
Pubblicazione: (2026)

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

Fine-Grained Equivalence for Problems Related to Integer Linear Programming
di: Rohwedder, Lars, et al.
Pubblicazione: (2024)

A Gap-ETH-Tight Approximation Scheme for Euclidean TSP
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2020)

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

Polyline Simplification has Cubic Complexity
di: Bringmann, Karl, et al.
Pubblicazione: (2018)

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

On strictly output sensitive color frequency reporting
di: Glazenburg, Erwin, et al.
Pubblicazione: (2026)

Convexity Helps Iterated Search in 3D
di: Afshani, Peyman, et al.
Pubblicazione: (2025)

On Subexponential Parameterized Algorithms for Steiner Tree on Intersection Graphs of Geometric Objects
di: Bhore, Sujoy, et al.
Pubblicazione: (2025)

Tight (S)ETH-based Lower Bounds for Pseudopolynomial Algorithms for Bin Packing and Multi-Machine Scheduling
di: Bringmann, Karl, et al.
Pubblicazione: (2026)

Fully-Adaptive Dynamic Connectivity of Square Intersection Graphs
di: van der Hoog, Ivor, et al.
Pubblicazione: (2024)

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

The Complexity of Geodesic Spanners using Steiner Points
di: de Berg, Sarita, et al.
Pubblicazione: (2024)

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

Robust Classification of Dynamic Bichromatic point Sets in R2
di: Glazenburg, Erwin, et al.
Pubblicazione: (2024)

Computing Largest Subsets of Points Whose Convex Hulls have Bounded Area and Diameter
di: Picarella, Gianmarco, et al.
Pubblicazione: (2025)

Structure and Independence in Hyperbolic Uniform Disk Graphs
di: Bläsius, Thomas, et al.
Pubblicazione: (2024)

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

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

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

Near-Linear and Parameterized Approximations for Maximum Cliques in Disk Graphs
di: Gao, Jie, et al.
Pubblicazione: (2025)

Range Counting Oracles for Geometric Problems
di: Driemel, Anne, et al.
Pubblicazione: (2025)

Robust Bichromatic Classification using Two Lines
di: Glazenburg, Erwin, et al.
Pubblicazione: (2024)

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

Fine-Grained Complexity of Ambiguity Problems on Automata and Directed Graphs
di: Drabik, Karolina, et al.
Pubblicazione: (2025)

Faster Fréchet Distance under Transformations
di: Buchin, Kevin, 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)

Fréchet Distance in Unweighted Planar Graphs
di: van der Hoog, Ivor, et al.
Pubblicazione: (2025)

Computing $L_\infty$ Hausdorff Distances Under Translations: The Interplay of Dimensionality, Symmetry and Discreteness
di: Angrick, Sebastian, et al.
Pubblicazione: (2026)

Terrain prickliness: theoretical grounds for high complexity viewsheds
di: Acharyya, Ankush, et al.
Pubblicazione: (2021)

Approximate Algorithms for Chamfer Distance Under Translation
di: Halevi, Gil, et al.
Pubblicazione: (2026)

Approximating Klee's Measure Problem and a Lower Bound for Union Volume Estimation
di: Bringmann, Karl, et al.
Pubblicazione: (2024)

On the Discrete Fréchet Distance in a Graph
di: Driemel, Anne, et al.
Pubblicazione: (2022)