Concepedia

Kasper Green Larsen

KG

30

Publications

931

Citations

19

H-Index

2010

Active since

Affiliations

Aarhus University(Current)

Harvard University Press

Center for Massive Data Algorithmics

University of Waterloo

Max Planck Institute for Informatics

Kasper Green Larsen is an author at Aarhus University specializing in engineering, computational complexity, and computer science.

ORCID

Top concepts

Publications per year

2010–2022

30

Publications

30

Orthogonal range searching on the RAM, revisited

Timothy M. Chan, Kasper Green Larsen, Mihai Pǎtraşcu · 2011 · 195 citations

, , +17

The cell probe complexity of dynamic range counting

Kasper Green Larsen · 2012 · 70 citations

Higher Cell Probe Lower Bounds for Evaluating Polynomials

Kasper Green Larsen · 2012 · 52 citations

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

Allan Grønlund, Kasper Green Larsen, Alexander Mathiasen et al. · arXiv (Cornell University) · 2017 · 48 citations · Full text

, , +25

Range selection and median: tight cell probe lower bounds and adaptive data structures

Allan Grønlund Jørgensen, Kasper Green Larsen · Symposium on Discrete Algorithms · 2011 · 47 citations

, , +22

Rows per page

1–5 of 30