Computational Geometry: Algorithms and Applications M de Berg, O Cheong, M van Kreveld, M Overmars Springer Berlin Heidelberg, 2008 | 10984* | 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 | 322 | 2008 |
On levels of detail in terrains M De Berg, K Dobrindt Graphical Models and Image Processing 60, 1-12, 1998 | 221 | 1998 |
Realistic input models for geometric algorithms M de Berg, MJ Katz, AF van der Stappen, J Vleugels Algorithmica 34 (1), 81-97, 2002 | 186* | 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 | 178* | 1998 |
Ray shooting, depth orders and hidden surface removal M De Berg Lecture Notes in Computer Science 703, Springer, 1993 | 169* | 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 | 160 | 1998 |
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 | 126* | 2012 |
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 | 125 | 2005 |
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 | 122 | 1994 |
Trekking in the Alps without freezing or getting tired M De Berg, M van Kreveld Algorithmica 18 (3), 306-323, 1997 | 120* | 1997 |
On lazy randomized incremental construction M De Berg, K Dobrindt, O Schwarzkopf Discrete & Computational Geometry 14 (3), 261-286, 1995 | 112 | 1995 |
Schematization of networks S Cabello, M de Berg, M van Kreveld Computational Geometry 30 (3), 223-238, 2005 | 107* | 2005 |
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 | 100* | 2002 |
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 | 80* | 1992 |
Vertical decompositions for triangles in 3-space M De Berg, LJ Guibas, D Halperin Discrete & Computational Geometry 15 (1), 35-61, 1996 | 76 | 1996 |
On rectilinear link distance M De Berg Computational Geometry 1 (1), 13-34, 1991 | 75 | 1991 |
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 | 72 | 1999 |
Two-dimensional and three-dimensional point location in rectangular subdivisions M de Berg, M van Kreveld, J Snoeyink Journal of Algorithms 18 (2), 256-277, 1995 | 71 | 1995 |
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 | 68 | 1997 |