1 citations · 1 across the 1 of their papers we have counts for
5 papers
Catching a Polygonal Fish with a Minimum Net
Sepideh Aghamolaei
Given a polygon in the plane that can be translated, rotated and enlarged arbitrarily inside a unit square, the goal is to find a set of lines such that at least one of them al…
A Data-Structure for Approximate Longest Common Subsequence of A Set of Strings
Sepideh Aghamolaei
Given a set of strings , their longest common subsequence (LCS) is the string with the maximum length that is a subset of all the strings in . A data-structure for this p…
Symmetries: From Proofs To Algorithms And Back
Sepideh Aghamolaei
We call an objective function or algorithm symmetric with respect to an input if after swapping two parts of the input in any algorithm, the solution of the algorithm and the outpu…
Point-Location in The Arrangement of Curves
Sepideh Aghamolaei, Mohammad Ghodsi
An arrangement of curves in the plane is given. The query is a point and the goal is to find the face of the arrangement that contains . A data-structure for point-locat…
A Composable Coreset for k-Center in Doubling Metrics
Sepideh Aghamolaei, Mohammad Ghodsi
A set of points in a metric space and a constant integer are given. The -center problem finds points as centers among , such that the maximum distance of any poin…