40 citations · 98 across the 42 of their papers we have counts for
4 papers · 1 filter
Similarity of Polygonal Curves in the Presence of Outliers
Jean-Lou De Carufel, Amin Gheibi, Anil Maheshwari +2
The Fréchet distance is a well studied and commonly used measure to capture the similarity of polygonal curves. Unfortunately, it exhibits a high sensitivity to the presence of out…
Visiting All Sites with Your Dog
Anil Maheshwari, Jörg-Rüdiger Sack, Kaveh Shahbaz
Given a polygonal curve P, a pointset S, and an ε> 0, we study the problem of finding a polygonal curve Q whose vertices are from S and has a Frechet distance less or equal to εto…
Fixed-Orientation Equilateral Triangle Matching of Point Sets
Jasine Babu, Ahmad Biniaz, Anil Maheshwari +1
Given a point set and a class of geometric objects, is a geometric graph with vertex set such that any two vertices and are adjacen…
Space-efficient Algorithms for Visibility Problems in Simple Polygon
Minati De, Anil Maheshwari, Subhas C. Nandy
Given a simple polygon consisting of vertices, we study the problem of designing space-efficient algorithms for computing (i) the visibility polygon of a point inside ,…