33 citations · 73 across the 19 of their papers we have counts for
3 papers · 1 filter
I/O efficient bisimulation partitioning on very large directed acyclic graphs
Jelle Hellings, George H. L. Fletcher, Herman Haverkort
In this paper we introduce the first efficient external-memory algorithm to compute the bisimilarity equivalence classes of a directed acyclic graph (DAG). DAGs are commonly used t…
Flow Computations on Imprecise Terrains
Anne Driemel, Herman J. Haverkort, Maarten Löffler +1
We study the computation of the flow of water on imprecise terrains. We consider two approaches to modeling flow on a terrain: one where water flows across the surface of a polyhed…
An inventory of three-dimensional Hilbert space-filling curves
Herman Haverkort
Hilbert's two-dimensional space-filling curve is appreciated for its good locality properties for many applications. However, it is not clear what is the best way to generalize thi…