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
Mergeable summaries	2015-09-03	Paper
Indexing for summary queries	2015-09-03	Paper
https://portal.mardi4nfdi.de/entity/Q2934699	2014-12-18	Paper
Cache-oblivious hashing	2014-11-19	Paper
https://portal.mardi4nfdi.de/entity/Q2921744	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Ke Yi