Aritra Banik

activity

20112026

most citedA Domain Specific Ontology Based Semantic Web Search Engine

25 citations · 25 across the 9 of their papers we have counts for

collaborators

Showing cs.CGShow all

3 papers · 1 filter

cs.CG2024

New Complexity and Algorithmic Bounds for Minimum Consistent Subsets

Aritra Banik, Sayani Das, Anil Maheshwari +6

In the Minimum Consistent Subset (MCS) problem, we are presented with a connected simple undirected graph $G = (V, E)$ , consisting of a vertex set $V$ of size $n$ and an edge set $E$ .…

cs.CG2020

Geometric Systems of Unbiased Representatives

Aritra Banik, Bhaswar B. Bhattacharya, Sujoy Bhore +1

Let $P$ be a set of points in $R^{d}$ , $B$ a bicoloring of $P$ and $\Oo$ a family of geometric objects (that is, intervals, boxes, balls, etc). An object from $\Oo$ is calle…

cs.CG2017

Network Optimization on Partitioned Pairs of Points

Esther M. Arkin, Aritra Banik, Paz Carmi +5

Given $n$ pairs of points, $S = {{p_{1}, q_{1}}, {p_{2}, q_{2}}, \dots, {p_{n}, q_{n}}}$ , in some metric space, we study the problem of two-coloring the points within each pa…