Buchumschlag

The Geodesic Fréchet Distance Between Two Curves Bounding a Simple Polygon

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	van der Horst, Thijs, van Kreveld, Marc, Ophelders, Tim, Speckmann, Bettina
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computational Geometry F.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Faster Fréchet Distance Approximation through Truncated Smoothing
von: van der Horst, Thijs, et al.
Veröffentlicht: (2024)

A near-linear time exact algorithm for the $L_1$-geodesic Fréchet distance between two curves on the boundary of a simple polygon
von: van der Horst, Thijs, et al.
Veröffentlicht: (2025)

Faster, Deterministic and Space Efficient Subtrajectory Clustering
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2024)

Robust Bichromatic Classification using Two Lines
von: Glazenburg, Erwin, et al.
Veröffentlicht: (2024)

Computing Largest Subsets of Points Whose Convex Hulls have Bounded Area and Diameter
von: Picarella, Gianmarco, et al.
Veröffentlicht: (2025)

Dispersive Vertex Guarding for Simple and Non-Simple Polygons
von: Fekete, Sándor P., et al.
Veröffentlicht: (2024)

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

Relating Interleaving and Fréchet Distances via Ordered Merge Trees
von: Beurskens, Thijs, et al.
Veröffentlicht: (2023)

Map-Matching Queries under Fréchet Distance on Low-Density Spanners
von: Buchin, Kevin, et al.
Veröffentlicht: (2024)

A Framework for Algorithm Stability
von: Meulemans, Wouter, et al.
Veröffentlicht: (2017)

Coordinated Motion Planning is FPT on Discretized Simple Polygons
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2026)

Partitioning Regular Polygons into Circular Pieces I: Convex Partitions
von: Damian, Mirela, et al.
Veröffentlicht: (2003)

Approximating the Maximum Independent Set of Convex Polygons with a Bounded Number of Directions
von: Grandoni, Fabrizio, et al.
Veröffentlicht: (2024)

A Clique-Based Separator for Intersection Graphs of Geodesic Disks in $\mathbb{R}^2$
von: Aronov, Boris, et al.
Veröffentlicht: (2024)

The Tight Spanning Ratio of the Rectangle Delaunay Triangulation
von: van Renssen, Andrè, et al.
Veröffentlicht: (2022)

Optimizing Visibility-based Search in Polygonal Domains
von: Huynh, Kien C., et al.
Veröffentlicht: (2024)

Better Sampling Bounds for Restricted Delaunay Triangulations and a Star-Shaped Property for Restricted Voronoi Cells
von: Shewchuk, Jonathan Richard
Veröffentlicht: (2026)

On Solving Simple Curved Nonograms
von: Löffler, Maarten, et al.
Veröffentlicht: (2025)

Maximum Polygon Packing: The CG:SHOP Challenge 2024
von: Fekete, Sándor P., et al.
Veröffentlicht: (2024)

Deltahedral Domes over Equiangular Polygons
von: MIT CompGeom Group, et al.
Veröffentlicht: (2024)

Drainability and Fillability of Polyominoes in Diverse Models of Global Control
von: Fekete, Sándor P., et al.
Veröffentlicht: (2025)

Minimum-Length Coordinated Motions For Two Convex Centrally-Symmetric Robots
von: Kirkpatrick, David, et al.
Veröffentlicht: (2025)

Structure and Independence in Hyperbolic Uniform Disk Graphs
von: Bläsius, Thomas, et al.
Veröffentlicht: (2024)

Locally Correct Interleavings between Merge Trees
von: Beurskens, Thijs, et al.
Veröffentlicht: (2025)

Drone Air Traffic Control: Tracking a Set of Moving Objects with Minimal Power
von: Loi, Chek-Manh, et al.
Veröffentlicht: (2026)

Drawing Reeb Graphs
von: Chambers, Erin, et al.
Veröffentlicht: (2025)

Targeted Drug Delivery: Algorithmic Methods for Collecting a Swarm of Particles with Uniform External Forces
von: Becker, Aaron T., et al.
Veröffentlicht: (2024)

Approximating Euclidean Shallow-Light Trees
von: Le, Hung, et al.
Veröffentlicht: (2025)

Online Competitive Searching for Rays in the Half-plane
von: Langetepe, Elmar, et al.
Veröffentlicht: (2025)

Unfolding Polycubes with Orthogonally Convex Layers
von: Damian, Mirela, et al.
Veröffentlicht: (2024)

Evolving Distributions Under Local Motion
von: Acharya, Aditya, et al.
Veröffentlicht: (2024)

The Voronoi Diagram of Weakly Smooth Planar Point Sets in $O(\log n)$ Deterministic Rounds on the Congested Clique
von: Jansson, Jesper, et al.
Veröffentlicht: (2024)

Coordinated Motion Planning: Multi-Agent Path Finding in a Densely Packed, Bounded Domain
von: Fekete, Sándor P., et al.
Veröffentlicht: (2024)

General Strong Bound on the Uncrossed Number via a Tight Bound for the Maximum Uncrossed Subgraph Number
von: Charvy, Gaspard, et al.
Veröffentlicht: (2025)

Separated Variables on Plane Algebraic Curves
von: Buchacher, Manfred
Veröffentlicht: (2024)

Multi-Covering a Point Set by $m$ Disks with Minimum Total Area
von: Guitouni, Mariem, et al.
Veröffentlicht: (2025)

Optimal Bridge, Twin Bridges and Beyond: Inserting Edges into a Road Network to Minimize the Constrained Diameters
von: Feng, Zhidan, et al.
Veröffentlicht: (2024)

Fréchet Distance in Unweighted Planar Graphs
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2025)

Super Guarding and Dark Rays in Art Galleries
von: MIT CompGeom Group, et al.
Veröffentlicht: (2024)

Lozenge Tiling by Computing Distances
von: Favreau, Jean-Marie, et al.
Veröffentlicht: (2026)