dblp.uni-trier.dewww.uni-trier.de

Herman J. Haverkort

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2009
38EEHerman J. Haverkort, Freek van Walderveen: Four-Dimensional Hilbert Curves for R-Trees. ALENEX 2009: 63-73
37EELars Arge, Mark de Berg, Herman J. Haverkort: Cache-Oblivious R-Trees. Algorithmica 53(1): 50-68 (2009)
36EEMark de Berg, Herman J. Haverkort, Micha Streppel: Efficient c-oriented range searching with DOP-trees. Comput. Geom. 42(3): 250-267 (2009)
2008
35EEHerman J. Haverkort, Freek van Walderveen: Locality and Bounding-Box Quality of Two-Dimensional Space-Filling Curves. ESA 2008: 515-527
34EEHerman J. Haverkort, Laura Toma, Yi Zhuang: Computing visibility on terrains in external memory. ACM Journal of Experimental Algorithmics 13: (2008)
33EELars Arge, Mark de Berg, Herman J. Haverkort, Ke Yi: The priority R-tree: A practically efficient and worst-case optimal R-tree. ACM Transactions on Algorithms 4(1): (2008)
32EEHerman J. Haverkort, Freek van Walderveen: Locality and Bounding-Box Quality of Two-Dimensional Space-Filling Curves CoRR abs/0806.4787: (2008)
31EEMarc Benkert, Joachim Gudmundsson, Herman J. Haverkort, Alexander Wolff: Constructing minimum-interference networks. Comput. Geom. 40(3): 179-194 (2008)
30EEBoris Aronov, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Herman J. Haverkort, Michiel H. M. Smid, Antoine Vigneron: Sparse geometric graphs with small dilation. Comput. Geom. 40(3): 207-219 (2008)
29EEOtfried Cheong, Herman J. Haverkort, Mira Lee: Computing a minimum-dilation spanning tree is NP-hard. Comput. Geom. 41(3): 188-205 (2008)
2007
28EEHerman J. Haverkort, Laura Toma, Yi Zhuang: Computing Visibility on Terrains in External Memory. ALENEX 2007
27EEOtfried Cheong, Herman J. Haverkort, Mira Lee: Computing a Minimum-Dilation Spanning Tree is NP-hard. CATS 2007: 15-24
26EEMarc Benkert, Herman J. Haverkort, Moritz Kroll, Martin Nöllenburg: Algorithms for Multi-criteria One-Sided Boundary Labeling. Graph Drawing 2007: 243-254
25EEMark de Berg, Herman J. Haverkort, Shripad Thite, Laura Toma: I/O-Efficient Map Overlay and Point Location in Low-Density Subdivisions. ISAAC 2007: 500-511
24EEMark de Berg, Otfried Cheong, Herman J. Haverkort, Jung Gun Lim, Laura Toma: I/O-Efficient Flow Modeling on Fat Terrains. WADS 2007: 239-250
23EEBoris Aronov, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Herman J. Haverkort, Michiel H. M. Smid, Antoine Vigneron: Sparse geometric graphs with small dilation CoRR abs/cs/0702080: (2007)
22EEOtfried Cheong, Herman J. Haverkort, Mira Lee: Computing a Minimum-Dilation Spanning Tree is NP-hard CoRR abs/cs/0703023: (2007)
2006
21EESergio Cabello, Herman J. Haverkort, Marc J. van Kreveld, Bettina Speckmann: Algorithmic Aspects of Proportional Symbol Maps. ESA 2006: 720-731
20EEHerman J. Haverkort, Laura Toma: I/O-Efficient Algorithms on Near-Planar Graphs. LATIN 2006: 580-591
19EEMarc Benkert, Joachim Gudmundsson, Herman J. Haverkort, Alexander Wolff: Constructing Interference-Minimal Networks. SOFSEM 2006: 166-176
18EEJae-Sook Cheong, Herman J. Haverkort, A. Frank van der Stappen: Computing All Immobilizing Grasps of a Simple Polygon with Few Contacts. Algorithmica 44(2): 117-136 (2006)
2005
17EEMark de Berg, Herman J. Haverkort, Micha Streppel: Efficient c-Oriented Range Searching with DOP-Trees. ESA 2005: 508-519
16EEBoris Aronov, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Herman J. Haverkort, Antoine Vigneron: Sparse Geometric Graphs with Small Dilation. ISAAC 2005: 50-59
15EEMirela Tanase, Remco C. Veltkamp, Herman J. Haverkort: Multiple Polyline to Polygon Matching. ISAAC 2005: 60-70
14EELars Arge, Mark de Berg, Herman J. Haverkort: Cache-oblivious r-trees. Symposium on Computational Geometry 2005: 170-179
13EETetsuo Asano, Mark de Berg, Otfried Cheong, Hazel Everett, Herman J. Haverkort, Naoki Katoh, Alexander Wolff: Optimal spanners for axis-aligned rectangles. Comput. Geom. 30(1): 59-77 (2005)
12EEJoachim Gudmundsson, Herman J. Haverkort, Marc J. van Kreveld: Constrained higher order Delaunay triangulations. Comput. Geom. 30(3): 271-277 (2005)
2004
11EELars Arge, Mark de Berg, Herman J. Haverkort, Ke Yi: The Priority R-Tree: A Practically Efficient and Worst-Case-Optimal R-Tree. Cache-Oblivious and Cache-Aware Algorithms 2004
10EELars Arge, Mark de Berg, Herman J. Haverkort, Ke Yi: The Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-Tree. SIGMOD Conference 2004: 347-358
9EEJoachim Gudmundsson, Herman J. Haverkort, Sang-Min Park, Chan-Su Shin, Alexander Wolff: Facility location and the geometric minimum-diameter spanning tree. Comput. Geom. 27(1): 87-106 (2004)
8EEHerman J. Haverkort, Mark de Berg, Joachim Gudmundsson: Box-trees for collision checking in industrial installations. Comput. Geom. 28(2-3): 113-135 (2004)
2003
7EEJae-Sook Cheong, Herman J. Haverkort, A. Frank van der Stappen: On Computing All Immobilizing Grasps of a Simple Polygon with Few Contacts. ISAAC 2003: 260-269
6EEMark de Berg, Herman J. Haverkort: Significant-Presence Range Queries in Categorical Data. WADS 2003: 462-473
2002
5EEJoachim Gudmundsson, Herman J. Haverkort, Sang-Min Park, Chan-Su Shin, Alexander Wolff: Facility Location and the Geometric Minimum-Diameter Spanning Tree. APPROX 2002: 146-160
4EEHerman J. Haverkort, Mark de Berg, Joachim Gudmundsson: Box-trees for collision checking in industrial installations. Symposium on Computational Geometry 2002: 53-62
3EEPankaj K. Agarwal, Mark de Berg, Joachim Gudmundsson, Mikael Hammar, Herman J. Haverkort: Box-Trees and R-Trees with Near-Optimal Query Time. Discrete & Computational Geometry 28(3): 291-312 (2002)
2001
2EEPankaj K. Agarwal, Mark de Berg, Joachim Gudmundsson, Mikael Hammar, Herman J. Haverkort: Box-trees and R-trees with near-optimal query time. Symposium on Computational Geometry 2001: 124-133
1999
1EEHerman J. Haverkort, Hans L. Bodlaender: Finding a minimal tree in a polygon with its medial axis. CCCG 1999

Coauthor Index

1Pankaj K. Agarwal [2] [3]
2Lars Arge [10] [11] [14] [33] [37]
3Boris Aronov [16] [23] [30]
4Tetsuo Asano [13]
5Marc Benkert [19] [26] [31]
6Mark de Berg [2] [3] [4] [6] [8] [10] [11] [13] [14] [16] [17] [23] [24] [25] [30] [33] [36] [37]
7Hans L. Bodlaender [1]
8Sergio Cabello [21]
9Jae-Sook Cheong [7] [18]
10Otfried Cheong (Otfried Schwarzkopf) [13] [16] [22] [23] [24] [27] [29] [30]
11Hazel Everett [13]
12Joachim Gudmundsson [2] [3] [4] [5] [8] [9] [12] [16] [19] [23] [30] [31]
13Mikael Hammar [2] [3]
14Naoki Katoh [13]
15Marc J. van Kreveld [12] [21]
16Moritz Kroll [26]
17Mira Lee [22] [27] [29]
18Jung Gun Lim [24]
19Martin Nöllenburg [26]
20Sang-Min Park [5] [9]
21Chan-Su Shin [5] [9]
22Michiel H. M. Smid [23] [30]
23Bettina Speckmann [21]
24A. Frank van der Stappen [7] [18]
25Micha Streppel [17] [36]
26Mirela Tanase [15]
27Shripad Thite [25]
28Laura Toma [20] [24] [25] [28] [34]
29Remco C. Veltkamp [15]
30Antoine Vigneron [16] [23] [30]
31Freek van Walderveen [32] [35] [38]
32Alexander Wolff [5] [9] [13] [19] [31]
33Ke Yi [10] [11] [33]
34Yi Zhuang [28] [34]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)