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
Student Enrollment and Image of the Informatics Discipline
Jan van Leeuwen,Letizia Tanca +1 more
TL;DR: The Working Group on "Student Enrollment and Image of the Discipline" was created to collect insights on these issues and to come up with a document that advised the Informatics Europe membership on the state of the problem and on possible measures that could be taken to resolve it as discussed by the authors.
Book ChapterDOI
The Art of Dynamizing
Jan van Leeuwen,Mark H. Overmars +1 more
TL;DR: A number of general techniques that were developed for dynamizing decomposable searching problems and a recent solution to Bentley's original question to devise a dynamization method for such problems with worst-case optimal insertion and deletion routines are discussed.
Book ChapterDOI
Convex polygon intersection graphs
TL;DR: It is proved that for every class of intersection graphs that fits the framework, the graphs in the class have a representation using polynomially many bits, and the recognition problem of these classes is in NP (and thus NP-complete).
Proceedings ArticleDOI
Integer representations of convex polygon intersection graphs
TL;DR: In this article, the first lower bounds on the grid size needed to represent the intersection graphs of convex polygons were given, where each corner of a polygon in the representation must lie on a corner of the grid.
Maintenance of 2- and 3-connected components of graphs; Part I: 2- and 3-edge-connected components
TL;DR: A data structure is presented to efficiently maintain the 2and 3-edge-connected components of a graph, under insertions of edges in the graph, and can answer the following type of query in 0(1) time: given two nodes in thegraph, are these nodes 2or 3- edge-connected.