Publications Maarten Löffler

Maarten's Publications (2005–2011)

Data Imprecision

Largest Bounding Box, Smallest Diameter, and Related Problems on Imprecise Points (2007–2010)

	with:	Marc van Kreveld
	in:	TR, WADS, CGTA

Existence and Computation of Tours through Imprecise Points (2007–2011)

in:

TR, EuroCG, IJCGA

Largest and Smallest Convex Hulls for Imprecise Points (2006–2010)

	with:	Marc van Kreveld
	in:	TR, ASCI, SWAT, Algorithmica

Approximating Largest Convex Hulls for Imprecise Points (2007–2008)

	with:	Marc van Kreveld
	in:	TR, WAOA, JoDA

Geometry with Imprecise Lines (2008)

	with:	Marc van Kreveld
	in:	EuroCG

Delaunay Triangulations of Imprecise Points in Linear Time after Preprocessing (2008–2010)

	with:	Jack Snoeyink
	in:	SoCG, CGTA

Preprocessing Imprecise Points and Splitting Triangulations (2008–2010)

	with:	Marc van Kreveld, Joseph Mitchell
	in:	TR, ISAAC, SICOMP

Geometric Measures on Imprecise Points in Higher Dimensions (2009)

	with:	Hein Kruger
	in:	EuroCG

Preprocessing Imprecise Points for Delaunay Triangulation: Simplified and Extended (2009–2011)

	with:	Kevin Buchin, Pat Morin, Wolfgang Mulzer
	in:	WADS, Algorithmica

Shape Fitting on Point Sets with Probability Distributions (2009)

	with:	Jeff Phillips
	in:	arXiv, TR, ESA

Geometric Computations on Indecisive Points (2011)

	with:	Allan Jørgensen, Jeff Phillips
	in:	WADS

The Directed Hausdorff Distance between Imprecise Point Sets (2009–2011)

	with:	Christian Knauer, Marc Scherfenberg, Thomas Wolle
	in:	arXiv, ISAAC, TCS

Terrain Modelling

Generating Realistic Terrains with Higher-Order Delaunay Triangulations (2005–2007)

	with:	Thierry de Kok, Marc van Kreveld
	in:	TR, EuroCG, ESA, CGTA

Optimization for First Order Delaunay Triangulations (2007–2010)

	with:	Marc van Kreveld, Rodrigo I. Silveira
	in:	TR, ASCI, WADS, CGTA

Peeling Meshed Potatoes (2007–2009)

	with:	Boris Aronov, Marc van Kreveld, Rodrigo I. Silveira
	in:	TR, CCCG, Algorithmica

Smoothing Imprecise 1.5-Dimensional Terrains (2008–2010)

	with:	Chris Gray, Rodrigo I. Silveira
	in:	TR, EuroCG, CCCG, WAOA, IJCGA

Matching Terrains under a Linear Transformation (2009–2010)

	with:	Pankaj K. Agarwal, Boris Aronov, Marc van Kreveld, Rodrigo Silveira
	in:	EuroCG, SoCG

Removing Local Extrema from Imprecise Terrains (2010)

	with:	Chris Gray, Frank Kammer, Rodrigo I. Silveira
	in:	arXiv, EuroCG

Flow Computations on Imprecise Terrains (2011)

	with:	Anne Driemel, Herman Haverkort, Rodrigo I. Silveira
	in:	EuroCG, WADS

Geographical Information Analysis

Clustering in Aggregated Health Data (2008)

	with:	Kevin Buchin, Maike Buchin, Marc van Kreveld, Jun Luo, Rodrigo I. Silveira
	in:	ASCI, SDH

Detecting Commuting Patterns by Clustering Subtrajectories (2008–2011)

	with:	Kevin Buchin, Maike Buchin, Joachim Gudmundson, Jun Luo
	in:	TR, ISAAC, IJCGA

Feed-links for Network Extensions (2008)

	with:	Boris Aronov, Kevin Buchin, Maike Buchin, Bart Jansen, Tom de Jong, Marc van Kreveld, Jun Luo, Rodrigo I. Silveira, Bettina Speckmann
	in:	ACM GIS

Connect the Dot: Computing Feed-links with Minimum Dilation (2009)

	with:	Boris Aronov, Kevin Buchin, Maike Buchin, Marc van Kreveld, Jun Luo, Rodrigo I. Silveira, Bettina Speckmann
	in:	WADS

Median Trajectories (2010)

	with:	Kevin Buchin, Maike Buchin, Marc van Kreveld, Rodrigo I. Silveira, Carola Wenk, Lionov Wiratma
	in:	ESA

Shooting Bricks with Orthogonal Laser Beams: A First Step towards Internal External Map Labeling (2010)

	with:	Martin Nöllenburg
	in:	CCCG

Tracking Moving Objects with Few Handovers (2011)

	with:	David Eppstein, Michael T. Goodrich
	in:	arXiv, WADS

Adjacency-Preserving Spatial Treemaps (2011)

	with:	Kevin Buchin, David Eppstein, Martin Nöllenburg, Rodrigo I. Silveira
	in:	arXiv, WADS

Geometric Graph Problems

Planar Bichromatic Minimum Spanning Trees (2007–2009)

	with:	Magdalene G. Borgelt, Marc van Kreveld, Jun Luo, Damian Merrick, Rodrigo I. Silveira, Mostafa Vahedi
	in:	TR, EuroCG, JoDA

Connected Rectilinear Graphs on Point Sets (2007–2011)

	with:	Elena Mumford
	in:	TR, FWCG, GD, JoCG

Colour Patterns for Rectangular Subdivisions (2008)

	with:	Herman Haverkort, Elena Mumford, Jack Snoeyink, Bettina Speckmann, Matthew O'Meara
	in:	EuroCG

Polychromatic 4-Coloring of Guillotine Subdivisions (2009)

	with:	Elad Horev, Matthew J. Katz, Roi Krakovski
	in:	IPL

Detecting Hotspots in Geographic Networks (2009–2010)

	with:	Kevin Buchin, Sergio Cabello, Joachim Gudmundsson, Jun Luo, Günter Rote, Rodrigo I. Silveira, Bettina Speckmann, Thomas Wolle
	in:	AGILE, JGAA

The Spanning Ratio of the Delaunay Triangulation is Greater than Pi over 2 (2009–2010)

	with:	Prosenjit Bose, Luc Devroye, Jack Snoeyink, Vishal Verma
	in:	arXiv, CCCG, CGTA

Optimal 3D Angular Resolution for Low-Degree Graphs (2010–2011)

	with:	David Eppstein, Elena Mumford, Martin Nöllenburg
	in:	arXiv, GD

Drawing Graphs in the Plane with a Prescribed Outer Face and Polynomial Area (2010–2011)

	with:	Erin W. Chambers, David Eppstein, Michael T. Goodrich
	in:	arXiv, GD

Planar and Poly-Arc Lombardi Drawings (2011)

	with:	Christian Duncan, David Eppstein, Michael T. Goodrich, Stephen Kobourov
	in:	arXiv, GD

Other

Listing All Maximal Cliques in Sparse Graphs in Near-optimal Time (2010)

	with:	David Eppstein, Darren Strash
	in:	arXiv, ISAAC

Triangulating the Square: Quadtrees and Delaunay Triangulations are Equivalent (2011)

	with:	Wolfgang Mulzer
	in:	SODA

Bounds on the Complexity of Halfspace Intersections when the Bounded Faces have Small Dimension (2011)

	with:	David Eppstein
	in:	arXiv, SoCG

Category-Based Routing in Social Networks: Membership Dimension and the Small-World Phenomenon (2011)

	with:	David Eppstein, Michael T. Goodrich, Darren Strash, Lowell Trott
	in:	arXiv, GA, CASoN

Theses

Smallest and Largest Convex Hulls for Imprecise Points (2005)

Master Thesis

Data Imprecision in Computational Geometry (2009)

PhD Thesis