M
Mark de Berg
Researcher at Eindhoven University of Technology
Publications - 290
Citations - 10113
Mark de Berg is an academic researcher from Eindhoven University of Technology. The author has contributed to research in topics: Approximation algorithm & Time complexity. The author has an hindex of 38, co-authored 280 publications receiving 9703 citations. Previous affiliations of Mark de Berg include Utrecht University.
Papers
More filters
Book
Computational Geometry: Algorithms and Applications
TL;DR: In this article, an introduction to computational geometry focusing on algorithms is presented, which is related to particular applications in robotics, graphics, CAD/CAM, and geographic information systems.
Book
Computational Geometry: Algorithms and Applications, Second Edition
TL;DR: The computational geometry algorithms and applications second edition is a perfect book that comes from great author to share with you and offers the best experience and lesson to take, not only take, but also learn.
Proceedings Article
The Priority R-Tree: A Practically Efficient and Worst-Case-Optimal R-Tree
TL;DR: This study shows that the PR-tree performs similar to the best known R-tree variants on real-life and relatively nicely distributed data, but outperforms them significantly on more extreme data.
Proceedings ArticleDOI
Realistic input models for geometric algorithms
TL;DR: The traditional worst-case analysis often fails to predict the actual behavior of the running time of geometric algorithms in practical situations, so models that describe the properties that realistic inputs have are needed so that the analysis can take these properties into account.
Proceedings ArticleDOI
On levels of detail in terrains
Mark de Berg,Katrin Dobrindt +1 more
TL;DR: This work proposes a hierarchy of detail levels for a polyhedral terrain (or, triangulated irregular network) that allows this: given a view point, it is possible to select the appropriate level of detail for each part of the terrain in such a way that the parts still t together continuously.