Ke Yi

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6065389	2023-11-14	Paper
Intersection joins under updates	2021-11-25	Paper
Output-Optimal Massively Parallel Algorithms for Similarity Joins	2021-11-25	Paper
Randomized algorithms for tracking distributed count, frequencies, and ranks	2019-05-17	Paper
The Space Complexity of 2-Dimensional Approximate Range Counting	2019-05-15	Paper
https://portal.mardi4nfdi.de/entity/Q4633924	2019-05-06	Paper
Tight Space Bounds for Two-Dimensional Approximate Range Counting	2018-11-13	Paper
Nearest-Neighbor Searching Under Uncertainty II	2018-11-05	Paper
The priority R-tree	2018-11-05	Paper
The Communication Complexity of Distributed epsilon-Approximations	2017-08-18	Paper
Indexing for summary queries	2015-09-03	Paper
Mergeable summaries	2015-09-03	Paper
https://portal.mardi4nfdi.de/entity/Q2934699	2014-12-18	Paper
Cache-oblivious hashing	2014-11-19	Paper
An optimal dynamic interval stabbing-MAX data structure?	2014-10-13	Paper
Equivalence between Priority Queues and Sorting in External Memory	2014-10-08	Paper
I/O-efficient batched union-find and its applications to terrain analysis	2014-09-09	Paper
Multidimensional online tracking	2014-09-09	Paper
Range searching on uncertain data	2014-09-09	Paper
Lexicographically optimal smoothing for broadband traffic multiplexing	2014-07-25	Paper
https://portal.mardi4nfdi.de/entity/Q5417612	2014-05-22	Paper
Dynamic Indexability and the Optimality of B-Trees	2014-02-17	Paper
Streaming Authenticated Data Structures	2013-05-31	Paper
Optimal tracking of distributed heavy hitters and quantiles	2013-03-05	Paper
Efficient external memory structures for range-aggregate queries	2013-01-25	Paper
An optimal dynamic data structure for stabbing-semigroup queries	2012-05-30	Paper
Approximate range searching in external memory	2011-03-02	Paper
Clustering with diversity	2010-09-07	Paper
Algorithms - ESA 2003	2010-03-03	Paper
Optimal external memory planar point enclosure	2009-08-27	Paper
https://portal.mardi4nfdi.de/entity/Q3601536	2009-02-10	Paper
A dynamic data structure for top-\(k\) queries on uncertain data	2008-11-18	Paper
Dynamic Structures for Top-k Queries on Uncertain Data	2008-05-27	Paper
Approximate Range Searching in External Memory	2008-05-27	Paper
Algorithms – ESA 2005	2006-06-27	Paper
Algorithms – ESA 2004	2005-08-18	Paper
Experimental evaluation of a variable structure controller for constrained robots	2003-01-08	Paper

Research outcomes over time

This page was built for person: Ke Yi