Computing optimal homotopies over a spiked plane with polygonal boundary

DOI10.4230/LIPICS.ESA.2017.23MaRDI QIDQ5111709zbMATHOpenAlexFDO

Authors Wouter Meulemans, Tim Ophelders, Bettina Speckmann, Benjamin A. Burton, Erin W. Chambers, Marc Van Kreveld

Publication date 27 May 2020

Full work available at URL https://doi.org/10.4230/lipics.esa.2017.23

zbMATH Keywords

geodesichomotopyobstaclepolygonal domainFréchet distance

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Recommendations

• On the complexity of optimal homotopies
• Computing homotopic shortest paths in the plane
• scientific article; zbMATH DE number 2079391
• Computing homotopic line simplification
• Homotopic Fréchet distance between curves or, walking your dog in the woods in polynomial time

Cites work

• A linear-time algorithm for solving the strong hidden-line problem in a simple polygon
• COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
• Constructing monotone homotopies and sweepouts
• Converting homotopies to isotopies and dividing homotopies in half in an effective way
• Curve matching, time warping, and light fields: New algorithms for computing similarity between curves
• Geodesic Fréchet distance inside a simple polygon
• Homotopic Fréchet distance between curves or, walking your dog in the woods in polynomial time
• Measuring similarity between curves on 2-manifolds via homotopy area
• Monotone homotopies and contracting discs on Riemannian surfaces
• Morphing Planar Graph Drawings Efficiently
• Morphing Planar Graph Drawings Optimally
• New similarity measures between polylines with applications to morphing and polygon sweeping
• Submodular percolation

Cited in

(1)

• Constructing monotone homotopies and sweepouts

This page was built for publication: Computing optimal homotopies over a spiked plane with polygonal boundary

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5111709)