Search filters

List of works by Jörg-Rüdiger Sack

A Meeting Scheduling Problem Respecting Time and Space

A characterization of heaps and its applications

scientific article published in May 1990

A meeting scheduling problem respecting time and space

scientific article published on 16 July 2008

A new model and algorithms in firefighting theory

scientific article published in 2022

Algorithms for Approximate Shortest Path Queries on Weighted Polyhedral Surfaces

scientific article published on 7 July 2009

Algorithms for minimum length partitions of polygons

scientific article published in December 1987

An Approximation Algorithm for Computing Shortest Paths in Weighted 3-d Domains

scientific article published in June 2013

An algorithm for merging meaps

scientific article published in June 1985

AnO(n logn) algorithm for computing the link center of a simple polygon

scientific article published in August 1992

Computing the configuration space for a robot on a mesh-of-processors

scientific article published in November 1989

Computing the link center of a simple polygon

scientific article published in September 1988

Editorial

scientific article published on 21 December 2011

Efficient, Decentralized Computation of the Topology of Spatial Regions

scientific article published in August 2011

Finding Maximum Edge Bicliques in Convex Bipartite Graphs

scientific article published on 6 January 2011

Finding Maximum Edge Bicliques in Convex Bipartite Graphs

scientific article published in 2010

Finding Paths with Minimum Shared Edges

scientific article published in 2011

Finding paths with minimum shared edges

scientific article published on 24 February 2012

Fréchet distance with speed limits

scientific article published in February 2011

Generating triangulations at random

scientific article published in July 1994

Heuristics for optimum binary search trees and minimum weight triangulation problems

scientific article published in August 1989

How to Fit In Another Meeting

scientific article published in November 2006

Improved Algorithms for Partial Curve Matching

scientific article published on 20 February 2013

Improved Algorithms for Partial Curve Matching

scientific article published in 2011

Improved Approximation for Time-Dependent Shortest Paths

scientific article published in 2014

Intelligent map agents — An ubiquitous personalized GIS

scientific article published in October 2007

Introduction to Special Issue

scientific article published on 18 September 2007

Minimizing Walking Length in Map Matching

scientific article published in 2016

On the longest increasing subsequence of a circular list

scientific article published in January 2007

Optimal shooting: Characterizations and applications

scientific article published in 1995

Parallel implementation of geometric shortest path algorithms

scientific article published in October 2003

Ray shooting from convex ranges

scientific article published in March 2001

Recognizing polygons, or how to spy

scientific article published in November 1988

Shortest Path Queries in Polygonal Domains

Shortest Paths in Time-Dependent FIFO Networks

scientific article published on 28 October 2010

Shortest paths in time-dependent FIFO networks using edge load forecasts

scientific article published in 2009

Similarity of polygonal curves in the presence of outliers

scientific article published in July 2014

Techniques to protect privacy against inference attacks in location based services

scientific article published in 2012

Translation separability of sets of polygons

scientific article published in December 1987

α -Visibility

scientific article published in April 2014

α-Visibility

scientific article published in 2012