20 citations · 22 across the 2 of their papers we have counts for
Showing cs.CGShow all
2 papers · 1 filter
cs.CG2017★ 20 cited
Maximum-Area Triangle in a Convex Polygon, Revisited
Vahideh Keikha, Maarten Löffler, Ali Mohades +2
We revisit the following problem: Given a convex polygon , find the largest-area inscribed triangle. We show by example that the linear-time algorithm presented in 1979 by Dobki…
cs.CG2016★ 2 cited
An efficient approximation for point-set diameter in higher dimensions
Mahdi Imanparast, Seyed Naser Hashemi, Ali Mohades
In this paper, we study the problem of computing the diameter of a set of points in -dimensional Euclidean space for a fixed dimension , and propose a new $(1+\varepsilon…