Four Soviets Walk the Dog—with an Application to Alt's Conjecture
From MaRDI portal
Publication:5384065
DOI10.1137/1.9781611973402.103zbMath1420.68224OpenAlexW2952237967MaRDI QIDQ5384065
Maike Buchin, Wolfgang Mulzer, Wouter Meulemans, Kevin Buchin
Publication date: 20 June 2019
Published in: Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/1.9781611973402.103
Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items (11)
Computing the similarity between moving curves ⋮ On the Chain Pair Simplification Problem ⋮ Dynamic Set Intersection ⋮ Computing the Fréchet distance with a retractable leash ⋮ Unnamed Item ⋮ Computing the Fréchet distance between folded polygons ⋮ Improved Approximation for Fréchet Distance on c-Packed Curves Matching Conditional Lower Bounds ⋮ Computing the Fréchet gap distance ⋮ Unnamed Item ⋮ Weighted minimum backward Fréchet distance ⋮ Fast algorithms for approximate Fréchet matching queries in geometric trees
This page was built for publication: Four Soviets Walk the Dog—with an Application to Alt's Conjecture
