
Translation Invariant Fréchet Distance Queries
The Fréchet distance is a popular similarity measure between curves. For...
read it

Covering a set of line segments with a few squares
We study three covering problems in the plane. Our original motivation f...
read it

A Tail Estimate with Exponential Decay for the Randomized Incremental Construction of Search Structures
We revisit the randomized incremental construction of the Trapezoidal Se...
read it

Local Routing in a Tree Metric 1Spanner
Solomon and Elkin constructed a shortcutting scheme for weighted trees w...
read it

Approximating the packedness of polygonal curves
In 2012 Driemel et al. <cit.> introduced the concept of cpacked curves ...
read it

Improving the dilation of a metric graph by adding edges
Most of the literature on spanners focuses on building the graph from sc...
read it

A Practical Index Structure Supporting Fréchet Proximity Queries Among Trajectories
We present a scalable approach for range and k nearest neighbor queries ...
read it

On betaPlurality Points in Spatial Voting Games
Let V be a set of n points in ℝ^d, called voters. A point p∈ℝ^d is a plu...
read it

Local Routing in Sparse and Lightweight Geometric Graphs
Online routing in a planar embedded graph is central to a number of fiel...
read it

Computing the Yolk in Spatial Voting Games without Computing Median Lines
The yolk is an important concept in spatial voting games as it generalis...
read it

Approximating (k,ℓ)center clustering for curves
The Euclidean kcenter problem is a classical problem that has been exte...
read it

Fast Fréchet Distance Between Curves With Long Edges
Computing Fréchet distance between two curves takes roughly quadratic ti...
read it

A Visual Measure of Changes to Weighted SelfOrganizing Map Patterns
Estimating output changes by input changes is the main task in causal an...
read it

Fast Algorithms for DiameterOptimally Augmenting Paths and Trees
We consider the problem of augmenting an nvertex graph embedded in a me...
read it

SpatioTemporal Analysis of Team Sports  A Survey
Teambased invasion sports such as football, basketball and hockey are s...
read it

Computational Aspects of MultiWinner Approval Voting
We study computational aspects of three prominent voting rules that use ...
read it

Planar Visibility: Testing and Counting
In this paper we consider query versions of visibility testing and visib...
read it
Joachim Gudmundsson
is this you? claim profile