Kasper Green Larsen

activity

20112026

most citedFast Exact k-Means, k-Medians and Bregman Divergence Clustering in 1D

48 citations · 181 across the 49 of their papers we have counts for

collaborators

Showing 2013Show all

2 papers · 1 filter

cs.DS2013★ 9 cited

Near-optimal labeling schemes for nearest common ancestors

Stephen Alstrup, Esben Bistrup Halvorsen, Kasper Green Larsen

We consider NCA labeling schemes: given a rooted tree $T$ , label the nodes of $T$ with binary strings such that, given the labels of any two nodes, one can determine, by looking on…

cs.DS2013★ 1 cited

Optimal Planar Orthogonal Skyline Counting Queries

Gerth Stølting Brodal, Kasper Green Larsen

The skyline of a set of points in the plane is the subset of maximal points, where a point $(x, y)$ is maximal if no other point $(x^{'}, y^{'})$ satisfies $x^{'} \geq x$ and $y^{'} \geq Y$ . We cons…