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...
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