Computing Optimal Homotopies over a Spiked Plane with Polygonal Boundary
From MaRDI portal
Publication:5111709
DOI10.4230/LIPIcs.ESA.2017.23zbMath1442.68250OpenAlexW2759041652MaRDI QIDQ5111709
Bettina Speckmann, Wouter Meulemans, Tim Ophelders, Benjamin A. Burton, Marc J. van Kreveld, Erin Wolf Chambers
Publication date: 27 May 2020
Full work available at URL: https://doi.org/10.4230/lipics.esa.2017.23
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)
Related Items
Cites Work
- Unnamed Item
- Converting homotopies to isotopies and dividing homotopies in half in an effective way
- Homotopic Fréchet distance between curves or, walking your dog in the woods in polynomial time
- New similarity measures between polylines with applications to morphing and polygon sweeping
- Constructing monotone homotopies and sweepouts
- Curve matching, time warping, and light fields: New algorithms for computing similarity between curves
- Morphing Planar Graph Drawings Efficiently
- Optimal homologous cycles, total unimodularity, and linear programming
- Submodular Percolation
- A linear-time algorithm for solving the strong hidden-line problem in a simple polygon
- Monotone homotopies and contracting discs on Riemannian surfaces
- COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
- Morphing Planar Graph Drawings Optimally
- Measuring similarity between curves on 2-manifolds via homotopy area
