:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Buchin, Kevin, Rehs, Carolin, Scheele, Torben
Format:	Preprint
Published:	2024
Subjects:	Computational Geometry
Online Access:	https://arxiv.org/abs/2412.06316
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Compatible Triangulations of Simple Polygons
by: Afshani, Peyman, et al.
Published: (2026)

Computing Oriented Spanners and their Dilation
by: Buchin, Kevin, et al.
Published: (2024)

Oriented Spanners
by: Buchin, Kevin, et al.
Published: (2023)

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

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

Bicriteria approximation for minimum dilation graph augmentation
by: Buchin, Kevin, et al.
Published: (2024)

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

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

Faster Fréchet Distance under Transformations
by: Buchin, Kevin, et al.
Published: (2025)

Orienteering (with Time Windows) on Restricted Graph Classes
by: Buchin, Kevin, et al.
Published: (2024)

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

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

A note on optimal degree-three spanners of the square lattice
by: Galant, Damien, et al.
Published: (2020)

Map-Matching Queries under Fréchet Distance on Low-Density Spanners
by: Buchin, Kevin, et al.
Published: (2024)

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

A dynamic $(1+\varepsilon)$-spanner for disk intersection graphs
by: de Berg, Sarita, et al.
Published: (2026)

Property Testing of Curve Similarity
by: Afshani, Peyman, et al.
Published: (2025)

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

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

Performance bounds for nearest neighbor search with k-d trees
by: Bazzani, Marco, et al.
Published: (2026)

New parallelism and heuristic approaches for generating tree t‐spanners in graphs
by: Luís Cunha, et al.
Published: (2024)

Online Geometric Covering and Piercing
by: De, Minati, et al.
Published: (2023)

Geometric Bipartite Matching is in NC
by: Bhore, Sujoy, et al.
Published: (2024)

Pathways to Tractability for Geometric Thickness
by: Depian, Thomas, et al.
Published: (2024)

Saturated Drawings of Geometric Thickness k
by: Bachmann, Patricia, et al.
Published: (2025)

Minimum spanning blob-trees
by: Klost, Katharina, et al.
Published: (2025)

Fast and simple multiplication of bounded twin-width matrices
by: Kozma, László, et al.
Published: (2026)

The Parameterized Complexity of Geometric 1-Planarity
by: Firbas, Alexander
Published: (2026)

Fully Dynamic Geometric Vertex Cover and Matching
by: Bhore, Sujoy, et al.
Published: (2024)

Approximating Densest Subgraph in Geometric Intersection Graphs
by: Har-Peled, Sariel, et al.
Published: (2024)

On Stable Approximation Algorithms for Geometric Coverage Problems
by: de Berg, Mark, et al.
Published: (2024)

Robust Geometric Predicates for Bivariate Computational Topology
by: Hristov, Petar, et al.
Published: (2025)

Dynamic Geometric Connectivity in the Plane with Constant Query Time
by: Chan, Timothy M., et al.
Published: (2024)

Minimum Membership Geometric Set Cover in the Continuous Setting
by: Govindarajan, Sathish, et al.
Published: (2025)

Swept Volume Computation with Enhanced Geometric Detail Preservation
by: Wang, Pengfei, et al.
Published: (2025)

High-Order Continuous Geometrical Validity
by: Sichetti, Federico, et al.
Published: (2024)

Spherical Geometrical Bases of Spherical Origami
by: Yoshino, Takashi
Published: (2026)

Coloring Geometric Hypergraphs: A Survey
by: Damásdi, Gábor, et al.
Published: (2025)

Hop-Spanners for Geometric Intersection Graphs
by: Conroy, Jonathan B., et al.
Published: (2021)

Approximation Schemes for Geometric Knapsack for Packing Spheres and Fat Objects
by: Acharya, Pritam, et al.
Published: (2024)