R
Riko Jacob
Researcher at IT University of Copenhagen
Publications - 90
Citations - 2168
Riko Jacob is an academic researcher from IT University of Copenhagen. The author has contributed to research in topics: Shortest path problem & Time complexity. The author has an hindex of 22, co-authored 87 publications receiving 2071 citations. Previous affiliations of Riko Jacob include ETH Zurich & University of Copenhagen.
Papers
More filters
Proceedings ArticleDOI
Dynamic planar convex hull
Gerth Stølting Brodal,Riko Jacob +1 more
TL;DR: In this article, the authors present a data structure that maintains a finite set of n points in the plane under insertion and deletion of points in amortized O(log n) time per operation.
Posted Content
Dynamic Planar Convex Hull
Riko Jacob,Gerth Stølting Brodal +1 more
TL;DR: The computational complexity of the dynamic convex hull problem in the planar case is determined and a lower bound on the amortized asymptotic time complexity is given that matches the performance of this data structure.
Journal ArticleDOI
Formal-Language-Constrained Path Problems
TL;DR: In this paper, it was shown that the problem of finding a simple path between a source and a given destination is NP-hard, even when L is restricted to fixed simple regular languages and to very simple classes of graphs.
Proceedings ArticleDOI
Cache oblivious search trees via binary trees of small height
TL;DR: A version of cache oblivious search trees which is simpler than the previous proposal of Bender, Demaine and Farach-Colton and has the same complexity bounds is proposed, and can be implemented as just a single array of data elements without the use of pointers.
Journal ArticleDOI
Time-dependent networks as models to achieve fast exact time-table queries
Gerth Stølting Brodal,Riko Jacob +1 more
TL;DR: Efficient algorithms for exact time-table queries, i.e. algorithms that find optimal itineraries for travelers using a train system, are considered and time-dependent networks are proposed as a model.