J
Jan van Leeuwen
Researcher at Utrecht University
Publications - 144
Citations - 6809
Jan van Leeuwen is an academic researcher from Utrecht University. The author has contributed to research in topics: Turing machine & Time complexity. The author has an hindex of 32, co-authored 144 publications receiving 6689 citations. Previous affiliations of Jan van Leeuwen include State University of New York System & University of California, Berkeley.
Papers
More filters
Book
Fast Software Encryption
TL;DR: Simplified variants that omit a quadratic function and a fixed rotation in RC6 are examined to clarify their essential contribution to the overall security of RC6.
Book
Handbook of Theoretical Computer Science, Vol. B: Formal Models and Semantics
TL;DR: Theoretical computer science provides the foundations for understanding and exploiting the concepts and mechanisms in computing and information processing as discussed by the authors and provides professionals and students with a comprehensive overview of the main results and developments in this rapidly evolving field.
Journal ArticleDOI
Maintenance of configurations in the plane
Mark H. Overmars,Jan van Leeuwen +1 more
TL;DR: A fully dynamic maintenance algorithm for convex hulls that can process insertions and deletions of single points in only O(log* n) steps per transaction, where n is the number of points currently in the set.
Journal ArticleDOI
Worst-case Analysis of Set Union Algorithms
Robert E. Tarjan,Jan van Leeuwen +1 more
TL;DR: It is shown that two one-pass methods proposed by van Leeuwen and van der Weide are asymptotically optimal, whereas several other methods, including one proposed by Rein and advocated by Dijkstra, are slower than the best methods.