2 citations · 2 across the 1 of their papers we have counts for
3 papers
cs.LG2019
Online Hierarchical Clustering Approximations
Aditya Krishna Menon, Anand Rajagopalan, Baris Sumengen +3
Hierarchical clustering is a widely used approach for clustering datasets at multiple levels of granularity. Despite its popularity, existing algorithms such as hierarchical agglom…
cs.CG2017
Network Optimization on Partitioned Pairs of Points
Esther M. Arkin, Aritra Banik, Paz Carmi +5
Given pairs of points, , in some metric space, we study the problem of two-coloring the points within each pa…
cs.CG2017★ 2 cited
TSP With Locational Uncertainty: The Adversarial Model
Gui Citovsky, Tyler Mayer, Joseph S. B. Mitchell
In this paper we study a natural special case of the Traveling Salesman Problem (TSP) with point-locational-uncertainty which we will call the {\em adversarial TSP} problem (ATSP).…