Location
Toggle navigation
HOME
INSTITUTE
Mission
Address
Executive Board
Scientific Members of MPG
Scientific Advisory Board
Board of Trustees
NEWS
Overview
Press Releases
Awards
Spotlights
Campus Event Calendar
25th Anniversary
Employment
DEPARTMENTS
Algorithms & Complexity
Computer Vision and Machine Learning
Internet Architecture
Computer Grapics
Databases and Information Systems
Visual Computing and Artificial Intelligence
Research Group Computational Biology
Automation of Logic
Network and Cloud Systems
PUBLICATIONS
Algorithms & Complexity
Computer Vision and Machine Learning
Internet Architecture
Computer Graphics
Databases and Information Systems
Visual Computing and Artificial Intelligence
Research Group Computational Biology
Automation of Logic
Network and Cloud Systems
Research Reports
Scientific Advisory Board
Curatorship Board
25th anniversary
IMPRS-CS
PEOPLE
SOFTWARE
SERVICES
Joint Central Services
Joint Administration
- Library
- International Office
Joint Scientific IT and Technical Services
- Building and Technical Support
Research Coordination
Representative for Equal Opportunities
- Equal Opportunities
Representative for Severely Disabled Persons
Representative for Safety
Ombudsperson for
Good Scientific Practice
and Doctoral Research
Company Physician
CS@MPG
CS@SAAR
Saarland Informatics Campus
Computer Science Department,
Saarland University
Max Planck Institute for
Software Systems (MPI-SWS)
German Center for
Artificial Intelligence (DFKI)
Center for Security, Privacy
and Accountability (CISPA)
VIA - Saarbrücken Center for
Visual Computing, Interaction
and Artificial Intelligence
Graduate School for
Computer Science
Cluster of Excellence (MMCI)
Max Planck Center for Visual
Computing and Communication
Kaiserslautern-Saarbrücken
Computer Science Cluster
IT Incubator
MPI-INF/SWS Research Reports 1991-2021
Home
Intranet
2. Number - All Departments - MPI-INF/SWS Research Reports 1991-2021
Toggle navigation
Research Reports
by Author/Editor
by Individual
by Group of Authors/Editors
filtered by department
only for D1
only for D2
only for D3
only for D4
only for D5
only for RG1
by BibTeX citekey
Find
Search with options
Page
←
Previous Page
Expand All
Collapse All
Next Page
→
Number
Title
Name(s)
Pages
91-123
An optimal algorithm for the on-line closest-pair problem
Schwarz, Smid, Snoeyink
11
91-122
On embeddings in cycles
Hromkovic, Müller, Sýkora, Vrto
22
91-121
On a compaction theorem of ragde
Hagerup
6
91-120
An $O(n^3)$-time maximum-flow algorithm
Cheriyan, Hagerup, Mehlhorn
30
91-115
A lower bound for the nondeterministic space complexity of contextfree recognition
Alt, Geffert, Mehlhorn
4
91-114
Algorithms for dense graphs and networks
Cheriyan, Mehlhorn
29
91-113
Tail estimates for the space complexity of randomized incremantal algorithms
Mehlhorn, Sharir, Welzl
8
91-112
An optimal construction method for generalized convex layers
Lenhof, Smid
25
91-110
Approximate decision algorithms for point set congruence
Heffernan, Schirra
25
91-107
An O(n log n log log n) algorithm for the on-line closes pair problem
Schwarz, Smid
21
91-106
Fast parallel space allocation, estimation an integer sorting
Hagerup
28
91-105
Simultaneous inner and outer aproximation of shapes
Fleischer, Mehlhorn, Rote, Welzl
24
91-104
A tight lower bound for the worst case of bottom-up-heapsort
Fleischer
13
91-103
Maintaining the minimal distance of a point set in polylogarithmic time (revised version)
Smid
17
91-102
Range trees with slack parameter
Smid
11
91-101
Dynamic rectangular point location, with an application to the closest pair problem
Smid
28
Toggle navigation
Search
Previous
Next
Expand All
Collapse All
Search