| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Mark de Berg |
Guest Editorial.  |
Algorithmica  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Boris Aronov, Mark de Berg |
Unions of Fat Convex Polytopes Have Short Skeletons. |
Discrete & Computational Geometry |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Dirk H. P. Gerrits |
Approximation algorithms for free-label maximization. |
Comput. Geom. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohammad Ali Abam, Pankaj K. Agarwal, Mark de Berg, Hai Yu |
Out-of-Order Event Processing in Kinetic Data Structures. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohammad Ali Abam, Mark de Berg, Mohammad Farshi, Joachim Gudmundsson, Michiel H. M. Smid |
Geometric Spanners for Weighted Point Sets. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohammad Ali Abam, Mark de Berg |
Kinetic Spanners in ℝd. |
Discrete & Computational Geometry |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Herman J. Haverkort, Constantinos P. Tsirogiannis |
Implicit Flow Routing on Terrains with Applications to Surface Networks and Drainage Structures. |
SODA |
2011 |
DBLP BibTeX RDF |
|
| 1 | Mark de Berg, Marcel Roeloffzen, Bettina Speckmann |
Kinetic convex hulls and delaunay triangulations in the black-box model. |
Symposium on Computational Geometry |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohammad Ali Abam, Boris Aronov, Mark de Berg, Amirali Khosravi |
Approximation algorithms for computing partitions with minimum stabbing number of rectilinear and simple polygons. |
Symposium on Computational Geometry |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohammad Ali Abam, Mark de Berg, Amirali Khosravi |
Piecewise-Linear Approximations of Uncertain Functions. |
WADS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Amirali Khosravi, Sander Verdonschot, Vincent van der Weele |
On Rectilinear Partitions with Minimum Stabbing Number. |
WADS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Atlas F. Cook |
Go with the Flow: The Direction-Based Fréchet Distance of Polygonal Curves. |
TAPAS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Bettina Speckmann, Vincent van der Weele |
Treemaps with Bounded Aspect Ratio. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Atlas F. Cook IV, Joachim Gudmundsson |
Fast Fréchet Queries. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Wouter Meulemans, Bettina Speckmann |
Delineating imprecise regions via shortest-path graphs. |
GIS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Constantinos P. Tsirogiannis |
Exact and approximate computations of watersheds on triangulated terrains. |
GIS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Herman J. Haverkort, Constantinos P. Tsirogiannis |
Visibility Maps of Realistic Terrains have Linear Smoothed Complexity. |
JoCG |
2010 |
DBLP BibTeX RDF |
|
| 1 | Mohammad Ali Abam, Mark de Berg, Peter Hachenberger, Alireza Zarei |
Streaming Algorithms for Line Simplification. |
Discrete & Computational Geometry |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Bettina Speckmann, Vincent van der Weele |
Treemaps with Bounded Aspect Ratio |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Mark de Berg, Fred van Nijnatten, René Sitters, Gerhard J. Woeginger, Alexander Wolff |
The Traveling Salesman Problem Under Squared Euclidean Distances |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Mark de Berg, Krzysztof Onak, Anastasios Sidiropoulos |
Fat Polygonal Partitions with Applications to Visualization and Embeddings |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Mark de Berg, Chris Gray |
Computing the visibility map of fat objects. |
Comput. Geom. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Herman J. Haverkort, Shripad Thite, Laura Toma |
Star-quadtrees and guard-quadtrees: I/O-efficient indexes for fat triangulations and low-density planar subdivisions. |
Comput. Geom. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Chris Gray |
Decompositions and boundary coverings of non-convex fat polyhedra. |
Comput. Geom. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohammad Ali Abam, Mark de Berg, Joachim Gudmundsson |
A simple and efficient kinetic spanner. |
Comput. Geom. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Otfried Cheong, Herman J. Haverkort, Jung Gun Lim, Laura Toma |
The complexity of flow on fat terrains and its i/o-efficient computation. |
Comput. Geom. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Elena Mumford, Bettina Speckmann |
Optimal BSPs and Rectilinear Cartograms. |
Int. J. Comput. Geometry Appl. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Ulrich Meyer (eds.) |
Algorithms - ESA 2010, 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part II |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Ulrich Meyer (eds.) |
Algorithms - ESA 2010, 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part I |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack Snoeyink, Mark de Berg, Joseph S. B. Mitchell, Günter Rote, Monique Teillaud (eds.) |
Proceedings of the 26th ACM Symposium on Computational Geometry, Snowbird, Utah, USA, June 13-16, 2010 |
Symposium on Computational Geometry |
2010 |
DBLP BibTeX RDF |
|
| 1 | Mark de Berg |
Better bounds on the union complexity of locally fat objects. |
Symposium on Computational Geometry |
2010 |
DBLP DOI BibTeX RDF |
union complexity, combinatorial geometry, fat objects |
| 1 | Farnaz Sheikhi, Mark de Berg, Ali Mohades, Mansoor Davoodi Monfared |
Finding monochromatic l-shapes in bichromatic point sets. |
CCCG |
2010 |
DBLP BibTeX RDF |
|
| 1 | Fred van Nijnatten, René Sitters, Gerhard J. Woeginger, Alexander Wolff, Mark de Berg |
The Traveling Salesman Problem under Squared Euclidean Distances. |
STACS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Dirk H. P. Gerrits |
Computing push plans for disk-shaped robots. |
ICRA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Dirk H. P. Gerrits |
Approximation Algorithms for Free-Label Maximization. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Amirali Khosravi |
Optimal Binary Space Partitions in the Plane. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Elena Mumford, Bettina Speckmann |
On rectilinear duals for vertex-weighted plane graphs. |
Discrete Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohammad Ali Abam, Mark de Berg, Sheung-Hung Poon, Bettina Speckmann |
Kinetic Collision Detection for Convex Fat Objects. |
Algorithmica |
2009 |
DBLP DOI BibTeX RDF |
Collision detection, Kinetic data structures, Fat objects |
| 1 | Lars Arge, Mark de Berg, Herman J. Haverkort |
Cache-Oblivious R-Trees. |
Algorithmica |
2009 |
DBLP DOI BibTeX RDF |
Cache-oblivious data structures, R-trees, Geometric data structures, I/O-efficiency |
| 1 | Mohammad Ali Abam, Mark de Berg, Mohammad Farshi, Joachim Gudmundsson |
Region-Fault Tolerant Geometric Spanners. |
Discrete & Computational Geometry |
2009 |
DBLP DOI BibTeX RDF |
Fault-tolerance, Geometric spanners, Geometric networks |
| 1 | Mark de Berg, Sergio Cabello, Sariel Har-Peled |
Covering Many or Few Points with Unit Disks. |
Theory Comput. Syst. |
2009 |
DBLP DOI BibTeX RDF |
Weighted points, Facility location, Random sample, Geometric optimization |
| 1 | Mark de Berg, Herman J. Haverkort, Micha Streppel |
Efficient c-oriented range searching with DOP-trees. |
Comput. Geom. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohammad Ali Abam, Mark de Berg, Bettina Speckmann |
Kinetic kd-Trees and Longest-Side kd-Trees. |
SIAM J. Comput. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Cabello, Mark de Berg, Panos Giannopoulos, Christian Knauer, René van Oostrum, Remco C. Veltkamp |
Maximizing the Area of Overlap of Two Unions of Disks under Rigid Motion. |
Int. J. Comput. Geometry Appl. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohammad Ali Abam, Mark de Berg, Mohammad Farshi, Joachim Gudmundsson, Michiel H. M. Smid |
Geometric Spanners for Weighted Point Sets. |
ESA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Herman J. Haverkort, Constantinos P. Tsirogiannis |
Visibility maps of realistic terrains have linear smoothed complexity. |
Symposium on Computational Geometry |
2009 |
DBLP DOI BibTeX RDF |
realistic input, terrains, smoothed analysis, visibility maps |
| 1 | Mark de Berg, Fred van Nijnatten, Bettina Speckmann, Kevin Verbeek |
Rectangular cartograms: the game. |
Symposium on Computational Geometry |
2009 |
DBLP DOI BibTeX RDF |
game, cartograms |
| 1 | Mohammad Ali Abam, Mark de Berg |
Kinetic spanners in Rd. |
Symposium on Computational Geometry |
2009 |
DBLP DOI BibTeX RDF |
kinetic data structures, geometric spanners |
| 1 | Mark de Berg, Peter Hachenberger |
Rotated-Box Trees: A Lightweight c-Oriented Bounding-Volume Hierarchy. |
SEA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Shripad Thite |
Cache-oblivious selection in sorted X. |
Inf. Process. Lett. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Lars 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 |
2008 |
DBLP DOI BibTeX RDF |
R-trees |
| 1 | Mark de Berg |
Improved Bounds on the Union Complexity of Fat Objects. |
Discrete & Computational Geometry |
2008 |
DBLP DOI BibTeX RDF |
Union Complexity, Density Lemma, Fat Objects |
| 1 | Mark de Berg, Shripad Thite |
Cache-Oblivious Selection in Sorted X+Y Matrices |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Boris 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. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Boris Aronov, Mark de Berg, Chris Gray |
Ray shooting and intersection searching amidst fat convex polyhedra in 3-space. |
Comput. Geom. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Chris Gray |
Vertical Ray Shooting and Computing Depth Orders for Fat Objects. |
SIAM J. Comput. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Boris Aronov, Mark de Berg, Shripad Thite |
The Complexity of Bisectors and Voronoi Diagrams on Realistic Terrains. |
ESA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Chris Gray |
Decompositions and Boundary Coverings of Non-convex Fat Polyhedra. |
ESA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Boris Aronov, Mark de Berg, Chris Gray, Elena Mumford |
Cutting cycles of rods in space: hardness and approximation. |
SODA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Patrick Laube, Mark de Berg, Marc J. van Kreveld |
Spatial Support and Spatial Confidence for Spatial Association Rules. |
SDH |
2008 |
DBLP DOI BibTeX RDF |
spatial association rule mining, support, Spatial data mining, confidence, fuzzy association rules |
| 1 | Mohammad Ali Abam, Mark de Berg, Joachim Gudmundsson |
A simple and efficient kinetic spanner. |
Symposium on Computational Geometry |
2008 |
DBLP DOI BibTeX RDF |
kinetic data structures, geometric spanners |
| 1 | Mohammad Ali Abam, Mark de Berg, Sheung-Hung Poon |
Fault-Tolerant Conflict-Free Coloring. |
CCCG |
2008 |
DBLP BibTeX RDF |
|
| 1 | Boris Aronov, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Herman J. Haverkort, Michiel H. M. Smid, Antoine Vigneron |
Sparse geometric graphs with small dilation |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Mark de Berg, Dan Halperin, Mark H. Overmars |
An intersection-sensitive algorithm for snap rounding. |
Comput. Geom. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Joachim Gudmundsson, René van Oostrum, Bettina Speckmann |
Editorial. |
Comput. Geom. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohammad Ali Abam, Mark de Berg |
Kinetic sorting and kinetic convex hulls. |
Comput. Geom. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohammad Ali Abam, Mark de Berg, Mohammad Farshi, Joachim Gudmundsson |
Region-fault tolerant geometric spanners. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohammad Ali Abam, Mark de Berg, Peter Hachenberger, Alireza Zarei |
Streaming algorithms for line simplification. |
Symposium on Computational Geometry |
2007 |
DBLP DOI BibTeX RDF |
Frechet distance, Hausdorff distance, streaming algorithm, line simplification |
| 1 | Mohammad Ali Abam, Mark de Berg, Bettina Speckmann |
Kinetic KD-trees and longest-side KD-trees. |
Symposium on Computational Geometry |
2007 |
DBLP DOI BibTeX RDF |
longest-side KD-tree, kd-tree, kinetic data structures |
| 1 | Mark de Berg, Otfried Cheong, Herman J. Haverkort, Jung Gun Lim, Laura Toma |
I/O-Efficient Flow Modeling on Fat Terrains. |
WADS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Chris Gray |
Computing the Visibility Map of Fat Objects. |
WADS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Herman J. Haverkort, Shripad Thite, Laura Toma |
I/O-Efficient Map Overlay and Point Location in Low-Density Subdivisions. |
ISAAC |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Micha Streppel |
Approximate range searching using binary space partitions. |
Comput. Geom. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohammad Ali Abam, Mark de Berg, Sheung-Hung Poon, Bettina Speckmann |
Kinetic Collision Detection for Convex Fat Objects. |
ESA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohammad Ali Abam, Pankaj K. Agarwal, Mark de Berg, Hai Yu |
Out-of-Order Event Processing in Kinetic Data Structures. |
ESA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Chris Gray |
Vertical ray shooting and computing depth orders for fat objects. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Boris Aronov, Mark de Berg, Chris Gray |
Ray shooting and intersection searching amidst fat convex polyhedra in 3-space. |
Symposium on Computational Geometry |
2006 |
DBLP DOI BibTeX RDF |
computational geometry, ray shooting, fat objects, intersection searching |
| 1 | Mark de Berg, Sergio Cabello, Sariel Har-Peled |
Covering Many or Few Points with Unit Disks. |
WAOA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Elena Mumford, Bettina Speckmann |
Optimal BSPs and rectilinear cartograms. |
GIS |
2006 |
DBLP DOI BibTeX RDF |
automated cartography, geometric algorithms, indexing structures, binary space partitions, cartograms |
| 1 | Mark de Berg, Joachim Gudmundsson, Matthew J. Katz, Christos Levcopoulos, Mark H. Overmars, A. Frank van der Stappen |
TSP with neighborhoods of varying size. |
J. Algorithms |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Tetsuo Asano, Mark de Berg, Otfried Cheong, Hazel Everett, Herman J. Haverkort, Naoki Katoh, Alexander Wolff |
Optimal spanners for axis-aligned rectangles. |
Comput. Geom. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Cabello, Mark de Berg, Marc J. van Kreveld |
Schematization of networks. |
Comput. Geom. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Herman J. Haverkort, Micha Streppel |
Efficient c-Oriented Range Searching with DOP-Trees. |
ESA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg |
Vertical ray shooting for fat objects. |
Symposium on Computational Geometry |
2005 |
DBLP DOI BibTeX RDF |
realistic input models, geometric data structures, ray shooting, fat objects |
| 1 | Lars Arge, Mark de Berg, Herman J. Haverkort |
Cache-oblivious r-trees. |
Symposium on Computational Geometry |
2005 |
DBLP DOI BibTeX RDF |
cache-oblivious data structures, R-trees, geometric data structures, I/O-efficiency |
| 1 | Mohammad Ali Abam, Mark de Berg |
Kinetic sorting and kinetic convex hulls. |
Symposium on Computational Geometry |
2005 |
DBLP DOI BibTeX RDF |
kinetic convex hulls, kinetic sorting, lower bounds, kinetic data structures |
| 1 | Pankaj K. Agarwal, Mark de Berg, Jie Gao, Leonidas J. Guibas, Sariel Har-Peled |
Staying in the Middle: Exact and Approximate Medians in R1 and R2 for Moving Points. |
CCCG |
2005 |
DBLP BibTeX RDF |
|
| 1 | Mohammad Ali Abam, Mark de Berg |
Lower bounds for kinetic sorting. |
EuroCG |
2005 |
DBLP BibTeX RDF |
|
| 1 | Mark de Berg, Xavier Goaoc, A. Frank van der Stappen |
A Polynomial-time Algorithm to Design Push Plans for Sensorless Parts Sorting. |
Robotics: Science and Systems |
2005 |
DBLP BibTeX RDF |
|
| 1 | Boris Aronov, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Herman J. Haverkort, Antoine Vigneron |
Sparse Geometric Graphs with Small Dilation. |
ISAAC |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Elena Mumford, Bettina Speckmann |
On Rectilinear Duals for Vertex-Weighted Plane Graphs. |
Graph Drawing |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg |
Improved Bounds on the Union Complexity of Fat Objects. |
FSTTCS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Steven van Dijk, Dirk Thierens, Mark de Berg |
On the Design and Analysis of Competent Selecto-recombinative GAs. |
Evolutionary Computation |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg |
Guest Editor's Foreword. |
Discrete & Computational Geometry |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Prosenjit Bose, Otfried Cheong, Pat Morin |
On simplifying dot maps. |
Comput. Geom. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Herman J. Haverkort, Mark de Berg, Joachim Gudmundsson |
Box-trees for collision checking in industrial installations. |
Comput. Geom. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Lars 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 |
DBLP BibTeX RDF |
|
| 1 | Mark de Berg, Sergio Cabello, Panos Giannopoulos, Christian Knauer, René van Oostrum, Remco C. Veltkamp |
Maximizing the Area of Overlap of Two Unions of Disks Under Rigid Motion. |
SWAT |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Lars 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Micha Streppel |
Approximate Range Searching Using Binary Space Partitions. |
FSTTCS |
2004 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")