Fréchet distance between a line and avatar point set

DOI10.1007/s00453-017-0352-yzbMath1391.68105MaRDI QIDQ722543

Venkatesh Raman, Fahad Panolan, Aritra Banik, Vibha Sahlot

Publication date: 26 July 2018

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: http://drops.dagstuhl.de/opus/volltexte/2016/6867/

zbMATH Keywords

Fréchet distance; FPT; multiple choice; avatar problems

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

68W25: Approximation algorithms

68W20: Randomized algorithms