V. Keikha

activity

20172026

most citedMaximum-Area Triangle in a Convex Polygon, Revisited

20 citations · 24 across the 10 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

cs.CG2022

Minimum color spanning circle of imprecise points

Ankush Acharyya, Ramesh K. Jallu, Vahideh Keikha +2

Let $R$ be a set of $n$ colored imprecise points, where each point is colored by one of $k$ colors. Each imprecise point is specified by a unit disk in which the point lies. W…

cs.CG2022

Large $k$ -gons in a 1.5D Terrain

Vahideh Keikha

Given is a 1.5D terrain $T$ , i.e., an $x$ -monotone polygonal chain in $R^{2}$ . For a given $2 \leq k \leq n$ , our objective is to approximate the largest area or perim…

Minimum color spanning circle of imprecise points

Large k-gons in a 1.5D Terrain

Large $k$ -gons in a 1.5D Terrain