no code implementations • 14 Sep 2023 • Sepideh Aghamolaei, Mohammad Ghodsi
Given a set of points labeled with $k$ labels, we introduce the heat map sorting problem as reordering and merging the points and dimensions while preserving the clusters (labels).
no code implementations • 29 Nov 2021 • Mohammad Ghodsi, Amirmahdi Mirfakhar
The classic cake-cutting problem provides a model for addressing the fair and efficient allocation of a divisible, heterogeneous resource among agents with distinct preferences.
1 code implementation • 8 Dec 2020 • Sepideh Aghamolaei, Vahideh Keikha, Mohammad Ghodsi, Ali Mohades
Assuming $L$ is the diameter of $P$ and $\delta$ is the minimum distance between points on disjoint edges of $P$, we show the approximation factor of the existing $O(\frac{\log (L/\delta)}{\epsilon}n^3)$ time algorithm is $1+\epsilon$-approximation algorithm.
Computational Geometry
no code implementations • 25 Sep 2020 • Amin Heydari Alashti, Ahmad Asgharian Rezaei, Alireza Elahi, Sobhan Sayyaran, Mohammad Ghodsi
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 daily.
1 code implementation • 5 Feb 2019 • Sepideh Aghamolaei, Mohammad Ghodsi
A set of points $P$ in a metric space and a constant integer $k$ are given.
Data Structures and Algorithms Computational Geometry