Mark de Berg
Mark de Berg
Professor of Computer Science, TU Eindhoven
Verified email at win.tue.nl
TitleCited byYear
Computational Geometry: Algorithms and Applications
M de Berg, O Cheong, M van Kreveld, M Overmars
Springer Berlin Heidelberg, 2008
9928*2008
The priority R-tree: A practically efficient and worst-case optimal R-tree
L Arge, M de Berg, H Haverkort, K Yi
ACM Transactions on Algorithms (TALG) 4 (1), 9, 2008
2882008
On levels of detail in terrains
M De Berg, K Dobrindt
Graphical Models and Image Processing 60, 1-12, 1998
2141998
Realistic input models for geometric algorithms
M de Berg, MJ Katz, AF van der Stappen, J Vleugels
Algorithmica 34 (1), 81-97, 2002
185*2002
Topologically correct subdivision simplification using the bandwidth criterion
M de Berg, M van Kreveld, S Schirra
Cartography and Geographic Information Systems 25 (4), 243-257, 1998
163*1998
Ray shooting, depth orders and hidden surface removal
M De Berg
Lecture Notes in Computer Science 703, Springer, 1993
160*1993
Constructing levels in arrangements and higher order Voronoi diagrams
PK Agarwal, M De Berg, J Matousek, O Schwarzkopf
SIAM journal on computing 27 (3), 654-667, 1998
152*1998
Efficient ray shooting and hidden surface removal
M de Berg, D Halperin, M Overmars, J Snoeyink, M van Kreveld
Algorithmica 12 (1), 30-53, 1994
1171994
Trekking in the Alps without freezing or getting tired
M De Berg, M van Kreveld
Algorithmica 18 (3), 306-323, 1997
115*1997
TSP with neighborhoods of varying size
M de Berg, J Gudmundsson, MJ Katz, C Levcopoulos, MH Overmars, ...
Journal of Algorithms 57 (1), 22-36, 2005
1092005
On lazy randomized incremental construction
M De Berg, K Dobrindt, O Schwarzkopf
Discrete & Computational Geometry 14 (3), 261-286, 1995
1081995
Schematization of road networks
S Cabello, M De Berg, S van Dijk, M Van Kreveld, T Strijk
Proceedings of the seventeenth annual symposium on Computational geometry, 33-39, 2001
102*2001
Optimal binary space partitions for segments in the plane
M De Berg, A Khosravi
International Journal of Computational Geometry & Applications 22 (03), 187-205, 2012
95*2012
Box-trees and R-trees with near-optimal query time
A Agarwal, M de Berg, J Gudmundsson, M Hammar, HJ Haverkort
Discrete & Computational Geometry 28 (3), 291-312, 2002
95*2002
Vertical decompositions for triangles in 3-space
M De Berg, LJ Guibas, D Halperin
Discrete & Computational Geometry 15 (1), 35-61, 1996
791996
Shortest path queries in rectilinear worlds
M de Berg, M van Kreveld, BJ Nilsson, M Overmars
International Journal of Computational Geometry & Applications 2 (3), 287-309, 1992
72*1992
Motion planning for multiple robots
B Aronov, M de Berg, AF van der Stappen, P Švestka, J Vleugels
Discrete & Computational Geometry 22 (4), 505-525, 1999
711999
On rectilinear link distance
M De Berg
Computational Geometry 1 (1), 13-34, 1991
701991
Linear size binary space partitions for uncluttered scenes
M De Berg
Algorithmica 28 (3), 353-366, 2000
652000
Simple traversal of a subdivision without extra storage
M de Berg, M Van Kreveld, R Van Oostrum, M Overmars
International Journal of Geographical Information Science 11 (4), 359-373, 1997
651997
The system can't perform the operation now. Try again later.
Articles 1–20