research
∙
09/14/2023
Massively-Parallel Heat Map Sorting and Applications To Explainable Clustering
Given a set of points labeled with k labels, we introduce the heat map s...
share
research
∙
09/08/2023
A 2-Approximation Algorithm for Data-Distributed Metric k-Center
In a metric space, a set of point sets of roughly the same size and an i...
research
∙
09/01/2023
A Massively Parallel Dynamic Programming for Approximate Rectangle Escape Problem
Sublinear time complexity is required by the massively parallel computat...
research
∙
08/29/2023
An Efficient Construction of Yao-Graph in Data-Distributed Settings
A sparse graph that preserves an approximation of the shortest paths bet...
research
∙
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...
research
∙
12/08/2020
Computing The Packedness of Curves
A polygonal curve P with n vertices is c-packed, if the sum of the lengt...
research
∙
08/11/2020
Catching a Polygonal Fish with a Minimum Net
Given a polygon P in the plane that can be translated, rotated and enlar...
research
∙
08/04/2020
A Data-Structure for Approximate Longest Common Subsequence of A Set of Strings
Given a set of k strings I, their longest common subsequence (LCS) is th...
research
∙
07/27/2020
Symmetries: From Proofs To Algorithms And Back
We call an objective function or algorithm symmetric with respect to an ...
research
∙
07/22/2020
Point-Location in The Arrangement of Curves
An arrangement of n curves in the plane is given. The query is a point q...
research
∙
05/14/2020
Approximating p-Mean Curve of Large Data-Sets
Given p, k and a set of polygonal curves P_1,…,P_L, the p-mean curve M o...
research
∙
02/05/2019