• 537 Citations
20012018
If you made any changes in Pure these will be visible here soon.

Personal profile

Academic background

Herman Haverkort received his PhD in Computer Science from the University of Utrecht in 2004. He worked as a researcher at the University of Aarhus and the University of Karlsruhe before joining TU/e. He has published on a wide range of topics, including recursive tilings and space-filling curves, automated cartography, search algorithms, algorithms for geographic elevation models, symbol placement on maps, I/O-efficient graph algorithms and geometric data structures for sets of two- or higher-dimensional objects.

Research profile

Herman Haverkort is an Assistant Professor in the Algorithms Group of the Department of Mathematics and Computer Science at the Eindhoven University of Technology. His key areas of expertise are geometric algorithms and external-memory algorithms. Herman is specialized in algorithms, striving to design algorithms that can be proven to yield correct results fast, even when a large amount of data needs to be processed or searched. More specifically, he focuses on algorithms that process geometric data or geometric networks, such as found in geographic information systems.

Herman has conducted research on a wide range of topics, including space-filling curves, terrain modeling for the geosciences, travel time cues in schematic maps, four-dimensional Hilbert curves for R-trees, edge quadtree for external memory and Bézier curves for metro maps.

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output 2001 2018

No acute tetrahedron is an 8-reptile

Haverkort, H. J., 2018, In : Discrete Mathematics. 341, 4, p. 1131-1135 5 p.

Research output: Contribution to journalArticleAcademicpeer-review

Reptile
Triangular pyramid
Acute
Spherical triangle
Dissection

Reptilings and space-filling curves for acute triangles

Gottschau, M., Haverkort, H. & Matzke, K., 1 Jul 2018, In : Discrete and Computational Geometry. 60, 1, p. 170-199 30 p.

Research output: Contribution to journalArticleAcademicpeer-review

Acute triangle
Space-filling Curves
Dissection
Face
Right-angled triangle

How many three-dimensional Hilbert curves are there?

Haverkort, H. J., 2017, In : Journal of Computational Geometry. 8, 1, p. 206–281

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
Hilbert
Three-dimensional
Curve
Locality
Regular hexahedron

How to play hot and cold on a line

Haverkort, H. J., Kübel, D., Langetepe, E. & Schwarzwald, B., 2017, p. 33-36

Research output: Contribution to conferenceAbstractAcademic

Open Access
File

How to play hot and cold on a line

Haverkort, H. J., Kübel, D., Langetepe, E. & Schwarzwald, B., 2017, Algorithms and Data Structures: 15th International Symposium, WADS 2017, St. John’s, NL, Canada, July 31 – August 2, 2017, Proceedings. Ellen, F., Kolokolova, A. & Sack, J-R. (eds.). Cham: Springer, p. 449-460 (Lecture Notes in Computer Science; vol. 10389)

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Courses

Student theses

3D cache-oblivious multi-scale traversals of meshes using 8-reptile polyhedra

Author: van der Plas, G., 31 May 2016

Supervisor: Haverkort, H. (Supervisor 1)

Student thesis: Master

File

Accelerating I/O efficient graph algorithms on grid graphs using the GPU

Author: Gerritsen, N., 31 Oct 2012

Supervisor: Haverkort, H. (Supervisor 1)

Student thesis: Master

File

Algorithms for exploration of architectural design spaces

Author: Hoogers, J., 31 Aug 2018

Supervisor: Haverkort, H. (Supervisor 1) & De Sousa Lopes Figueiredo, S. (Supervisor 2)

Student thesis: Master

File

An experimental evaluation of the logarithmic priority-R tree

Author: Abbas, U., 30 Nov 2006

Supervisor: Haverkort, H. (Supervisor 1), de Berg, M. (Supervisor 2) & van de Wetering, H. (Supervisor 2)

Student thesis: Master

File

Approximating average and worst-case quality measure values for d-dimensional space-filling curves

Author: Sasburg, S., 30 Nov 2011

Supervisor: Haverkort, H. (Supervisor 1)

Student thesis: Master

File