Zobrazeno 1 - 10
of 22
pro vyhledávání: '"Mehrabi, Ali D."'
In a geometric $k$-clustering problem the goal is to partition a set of points in $\mathbb{R}^d$ into $k$ subsets such that a certain cost function of the clustering is minimized. We present data structures for orthogonal range-clustering queries on
Externí odkaz:
http://arxiv.org/abs/1705.06242
Publikováno v:
Discrete Comput. Geom. 63, 483-505 (2020)
Let $P$ be a set of $n$ points in the plane. We consider the problem of partitioning $P$ into two subsets $P_1$ and $P_2$ such that the sum of the perimeters of $\text{CH}(P_1)$ and $\text{CH}(P_2)$ is minimized, where $\text{CH}(P_i)$ denotes the co
Externí odkaz:
http://arxiv.org/abs/1703.05549
We study the following problem: preprocess a set O of objects into a data structure that allows us to efficiently report all pairs of objects from O that intersect inside an axis-aligned query range Q. We present data structures of size $O(n({\rm pol
Externí odkaz:
http://arxiv.org/abs/1502.06079
An independent set in a graph G is a set of vertices no two of which are joined by an edge. A vertex-weighted graph associates a weight with every vertex in the graph. A vertex-weighted graph G is called a unique independence vertex-weighted graph if
Externí odkaz:
http://arxiv.org/abs/0907.0088
Publikováno v:
In Computational Geometry: Theory and Applications October 2017 65:12-26
Publikováno v:
In Computational Geometry: Theory and Applications February 2017 61:24-37
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
de Berg, Mark, Mehrabi, Ali D.
Publikováno v:
WALCOM: Algorithms & Computation 9th International Workshop, WALCOM 2015, Dhaka, Bangladesh, February 26-28, 2015. Proceedings; 2015, p101-112, 12p
Autor:
de Berg, Mark, Mehrabi, Ali D.
Publikováno v:
Journal of Discrete Algorithms; Jan2016, Vol. 36, p27-38, 12p