A Pointed Delaunay Pseudo-Triangulation of a Simple Polygon
Günter Rote, André Schulz

Transforming Spanning Trees and Pseudo-Triangulations
Oswin Aichholzer, Franz Aurenhammer, Clemens Huemer, Hannes Krasser

Pseudo-Tetrahedral Complexes
Franz Aurenhammer and Hannes Krasser

On Pseudo-Convex Decompositions, Partitions, and Coverings
Oswin Aichholzer, Clemens Huemer, Sarah Renkl, Bettina Speckmann, Csaba D. Tóth

Pointed Binary Encompassing Trees: Simple and Optimal
Michael Hoffmann, Csaba D. Tóth

Approximate Multi-Visibility Map Computation
Narcís Coll, Marta Fort, J. Antoni Sellarès

Approximation Schemes for the Generalized Geometric Problems with Geographic Clustering
Corinne Feremans, Alexander Grigoriev

Approximation Algorithm for the L₁-Fitting Circle Problem
Sariel Har-Peled

Competitive Online Searching for a Ray in the Plane
Andrea Eubeler, Rudolf Fleischer, Tom Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen

On Optimizing Multi-Sequence Functionals for Competitive Analysis
Tom Kamphans, Elmar Langetepe

Minimizing Local Minima in Terrains with Higher-Order Delaunay Triangulations
Thierry de Kok, Marc van Kreveld, Maarten Löffler

On Properties of Higher-Order Delaunay Graphs with Applications
Manuel Abellanas, Prosenjit Bose, Jesús García, Ferran Hurtado, Mariano Nicolás, Pedro A. Ramos

Constructing Higher-Order Voronoi Diagrams in Parallel
Henning Meyerhenke

Delineating Boundaries for Imprecise Regions
Iris Reinbacher, Marc Benkert, Marc van Kreveld, Alexander Wolff

An Efficient Algorithm for Label Updating in 2PM Model to Avoid a Moving Object
Farshad Rostamabadi, Mohammad Ghodsi

Exact Analysis of Optimal Configurations in Radii Computations
René Brandenberg, Thorsten Theobald

Boolean Operations on 3D Selective Nef Complexes: Optimized Implementation and Experiments
Peter Hachenberger, Lutz Kettner

Ternary Blending Operations
Galina Pasko, Alexander Pasko, Tosiyasu L. Kunii

Algebraic Study of the Apollonius circle of Three Ellipses
Ioannis Z. Emiris, George M. Tzoumas