Buchumschlag

Algorithms and Lower Bounds for the Maximum Overlap of Two Polygons Under Translation

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Abrahamsen, Mikkel, Bhore, Sujoy, Buchin, Maike, Conradi, Jacobus, Jin, Ce, Nusser, André, Rehs, Carolin
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Computing Non-Obtuse Triangulations with Few Steiner Points
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2025)

Compatible Triangulations of Simple Polygons
von: Afshani, Peyman, et al.
Veröffentlicht: (2026)

Minimum Star Partitions of Simple Polygons in Polynomial Time
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2023)

Geometric spanners of bounded tree-width
von: Buchin, Kevin, et al.
Veröffentlicht: (2024)

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

On Small Pair Decompositions for Point Sets
von: Buchin, Kevin, et al.
Veröffentlicht: (2026)

Faster Fréchet Distance under Transformations
von: Buchin, Kevin, et al.
Veröffentlicht: (2025)

A Linear Time Algorithm for the Maximum Overlap of Two Convex Polygons Under Translation
von: Chan, Timothy M., et al.
Veröffentlicht: (2025)

Reconfiguration of unit squares and disks: PSPACE-hardness in simple settings
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2024)

Bounding a Polygon by a Minimum Number of Vertices
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2025)

Hardness of Packing, Covering and Partitioning Simple Polygons with Unit Squares
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2024)

Partitioning a Polygon Into Small Pieces
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2022)

Online Sorting and Translational Packing of Convex Polygons
von: Aamand, Anders, et al.
Veröffentlicht: (2021)

Oriented Spanners
von: Buchin, Kevin, et al.
Veröffentlicht: (2023)

Computing Oriented Spanners and their Dilation
von: Buchin, Kevin, et al.
Veröffentlicht: (2024)

Clustering with Few Disks to Minimize the Sum of Radii
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2023)

Fast Static and Dynamic Approximation Algorithms for Geometric Optimization Problems: Piercing, Independent Set, Vertex Cover, and Matching
von: Bhore, Sujoy, et al.
Veröffentlicht: (2024)

Bicriteria approximation for minimum dilation graph augmentation
von: Buchin, Kevin, et al.
Veröffentlicht: (2024)

Improved Online Hitting Set Algorithms for Structured and Geometric Set Systems
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

Fully Dynamic Geometric Vertex Cover and Matching
von: Bhore, Sujoy, et al.
Veröffentlicht: (2024)

Light Spanners with Small Hop-Diameter
von: Bhore, Sujoy, et al.
Veröffentlicht: (2025)

Fundamentals of Computing Continuous Dynamic Time Warping in 2D under Different Norms
von: Buchin, Kevin, et al.
Veröffentlicht: (2025)

A Constant-Factor Approximation for Continuous Dynamic Time Warping in 2D
von: Buchin, Kevin, et al.
Veröffentlicht: (2026)

Ten Problems in Geobotics
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2024)

Orthogonal Strip Partitioning of Polygons: Lattice-Theoretic Algorithms and Lower Bounds
von: Chung, Jaehoon
Veröffentlicht: (2026)

Visibility Queries in Simple Polygons
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

Geometric Bipartite Matching is in NC
von: Bhore, Sujoy, et al.
Veröffentlicht: (2024)

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

Subtrajectory Clustering and Coverage Maximization in Cubic Time, or Better
von: Conradi, Jacobus, et al.
Veröffentlicht: (2025)

Dynamic and Streaming Algorithms for Union Volume Estimation
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

Online Epsilon Net and Piercing Set for Geometric Concepts
von: Bhore, Sujoy, et al.
Veröffentlicht: (2024)

Framework for $\exists \mathbb{R}$-Completeness of Two-Dimensional Packing Problems
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2020)

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

On Subexponential Parameterized Algorithms for Steiner Tree on Intersection Graphs of Geometric Objects
von: Bhore, Sujoy, et al.
Veröffentlicht: (2025)

Dynamic Light Spanners in Doubling Metrics
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

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

Sparse Bounded Hop-Spanners for Geometric Intersection Graphs
von: Bhore, Sujoy, et al.
Veröffentlicht: (2025)

Finding Complex Patterns in Trajectory Data via Geometric Set Cover
von: Conradi, Jacobus, et al.
Veröffentlicht: (2023)

Fast Approximations and Coresets for (k, l)-Median under Dynamic Time Warping
von: Conradi, Jacobus, et al.
Veröffentlicht: (2023)

Computing Planar Convex Hulls with a Promise
von: Aghamolaei, Sepideh, et al.
Veröffentlicht: (2026)