1 citations · 1 across the 6 of their papers we have counts for
11 papers
Art Gallery Plus Single Specular-reflection
Arash Vaezi, Bodhayan Roy, Mohammad Ghodsi
Given a simple polygon , in the Art Gallery problem, the goal is to find the minimum number of guards needed to cover the entire , where a guard is a point and can…
Parsisanj: a semi-automatic component-based approach towards search engine evaluation
Amin Heydari Alashti, Ahmad Asgharian Rezaei, Alireza Elahi +2
Accessing to required data on the internet is wide via search engines in the last two decades owing to the huge amount of available data and the high rate of new data is generating…
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…
On the Distortion Value of the Elections with Abstention
Mohammad Ghodsi, Mohamad Latifian, Masoud Seddighin
In Spatial Voting Theory, distortion is a measure of how good the winner is. It is proved that no deterministic voting mechanism can guarantee a distortion better than , even fo…
Visibility Extension via Reflective Edges to an Exact Quantity
Arash Vaezi, Mohammad Ghodsi
We consider extending the visibility polygon of a given point , inside a simple polygon by converting some edges of to mirrors. We will show that several variations of t…
Fair Allocation of Indivisible Items With Externalities
Mohammad Ghodsi, Hamed Saleh, Masoud Seddighin
One of the important yet insufficiently studied subjects in fair allocation is the externality effect among agents. For a resource allocation problem, externalities imply that a bu…