Discretely Following a Curve

DOI10.1007/978-3-319-03780-6_2zbMath1338.68271OpenAlexW83942656MaRDI QIDQ2867104

Tim Wylie

Publication date: 10 December 2013

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-03780-6_2

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items

Following a curve with the discrete Fréchet distance

Cites Work

• Unit disk cover problem in 2D
• Improved results on geometric hitting set problems
• Approximately matching polygonal curves with respect to the Fréchet distance
• Computing the Discrete Fréchet Distance with Imprecise Input
• On the Discrete Unit Disk Cover Problem
• Improved Algorithms for Partial Curve Matching
• Planar Formulae and Their Uses
• Matching planar maps
• COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES