Theis Rauhe

Available identifiers

Publication	Date of Publication	Type
Dynamic algorithms for the Dyck languages	2022-12-16	Paper
Lower bounds for dynamic transitive closure, planar point location, and parentheses matching	2022-12-09	Paper
Union-Find with Constant Time Deletions	2018-10-30	Paper
Worst-case and amortised optimality in union-find (extended abstract)	2016-09-29	Paper
Black box for constant-time insertion in priority queues (note)	2015-09-02	Paper
Optimal static range reporting in one dimension	2015-02-27	Paper
Compact Labeling Scheme for Ancestor Queries	2006-06-01	Paper
Labeling Schemes for Small Distances in Trees	2006-06-01	Paper
Automata, Languages and Programming	2006-01-10	Paper
Nearest common ancestors: a survey and a new algorithm for a distributed environment	2005-02-08	Paper
https://portal.mardi4nfdi.de/entity/Q4829034	2004-11-29	Paper
Dynamic nested brackets	2004-10-01	Paper
https://portal.mardi4nfdi.de/entity/Q3046473	2004-08-12	Paper
https://portal.mardi4nfdi.de/entity/Q4471359	2004-07-28	Paper
New Lower Bound Techniques for Dynamic Partial Sums and Related Problems	2003-06-19	Paper
A cell probe lower bound for dynamic nearest-neighbour searching	2002-01-30	Paper
https://portal.mardi4nfdi.de/entity/Q4952706	2000-05-10	Paper
https://portal.mardi4nfdi.de/entity/Q3129920	1997-05-28	Paper

This page was built for person: Theis Rauhe