Vahideh Keikha | DeepAI

DeepAI AI Chat

Featured Co-authors

Maarten Löffler
42 publications
Irina Kostitsyna
28 publications
Mohammad Ghodsi
21 publications
Frank Staals
17 publications
Marc van Kreveld
16 publications
Ivor van der Hoog
15 publications
Ali Mohades
14 publications
Sepideh Aghamolaei
12 publications
Jérôme Urhausen
7 publications
Ramesh K. Jallu
6 publications
Ankush Acharyya
5 publications

∙ 01/12/2023

On Voronoi visibility maps of 1.5D terrains with multiple viewpoints

Given an n-vertex 1.5D terrain and a set of m<n viewpoints, the Vorono...

0 Vahideh Keikha, et al. ∙

∙ 08/29/2022

Minimum color spanning circle of imprecise points

Let R be a set of n colored imprecise points, where each point is colore...

0 Ankush Acharyya, et al. ∙

∙ 06/06/2022

Large k-gons in a 1.5D Terrain

Given is a 1.5D terrain 𝒯, i.e., an x-monotone polygonal chain in ℝ^2. F...

0 Vahideh Keikha, et al. ∙

∙ 11/27/2021

Clustering Geometrically-Modeled Points in the Aggregated Uncertainty Model

The k-center problem is to choose a subset of size k from a set of n poi...

0 Vahideh Keikha, et al. ∙

∙ 03/02/2021

On Optimal w-gons in Convex Polygons

Let P be a set of n points in ℝ^2. For a given positive integer w<n, our...

0 Vahideh Keikha, et al. ∙

∙ 12/08/2020

Computing The Packedness of Curves

A polygonal curve P with n vertices is c-packed, if the sum of the lengt...

0 Sepideh Aghamolaei, et al. ∙

∙ 09/26/2018

Convex partial transversals of planar regions

We consider the problem of testing, for a given set of planar regions R...

0 Vahideh Keikha, et al. ∙

∙ 12/24/2017

Largest and Smallest Area Triangles on Imprecise Points

Assume we are given a set of parallel line segments in the plane, and we...

0 Vahideh Keikha, et al. ∙

∙ 12/24/2017

Largest and Smallest Area Triangles on a Given Set of Imprecise Points

In this paper we study the following problem: we are given a set of impr...

0 Vahideh Keikha, et al. ∙

∙ 08/02/2017

Maximum-Area Quadrilateral in a Convex Polygon, Revisited

In this note we show by example that the algorithm presented in 1979 by ...

0 Vahideh Keikha, et al. ∙

∙ 05/31/2017

Maximum-Area Triangle in a Convex Polygon, Revisited

We revisit the following problem: Given a convex polygon P, find the lar...

0 Vahideh Keikha, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world