| 2008 | 
|---|
| 40 |  | Stefan Näher,
Daniel Schmitt:
A Framework for Multi-Core Implementations of Divide and Conquer Algorithms and its Application to the Convex Hull Problem.
CCCG 2008 | 
| 39 | EE | Stefan Näher:
Das Travelling Salesman Problem.
Taschenbuch der Algorithmen 2008: 413-422 | 
| 2007 | 
|---|
| 38 |  | Stefan Näher,
Martin Taphorn:
Experimental Evaluation of Structural Filtering as a Tool for Exact and Efficient Geometric Computing.
CCCG 2007: 41-44 | 
| 2005 | 
|---|
| 37 | EE | Stefan Funke,
Kurt Mehlhorn,
Stefan Näher:
Structural filtering: a paradigm for efficient and exact geometric programs.
Comput. Geom. 31(3): 179-194 (2005) | 
| 2002 | 
|---|
| 36 | EE | Stefan Näher,
Oliver Zlotowski:
Design and Implementation of Efficient Data Types for Static Graphs.
ESA 2002: 748-759 | 
| 2001 | 
|---|
| 35 |  | Stefan Näher,
Dorothea Wagner:
Algorithm Engineering, 4th International Workshop, WAE 2000, Saarbrücken, Germany, September 5-8, 2000, Proceedings
Springer 2001 | 
| 34 | EE | Matthias Bäsken,
Stefan Näher:
GeoWin - A Generic Tool for Interactive Visualization of Geometric Algorithms.
Software Visualization 2001: 88-100 | 
| 2000 | 
|---|
| 33 | EE | Camil Demetrescu,
Irene Finocchi,
Giuseppe F. Italiano,
Stefan Näher:
Visualization in Algorithm Engineering: Tools and Techniques.
Experimental Algorithmics 2000: 24-50 | 
| 1999 | 
|---|
| 32 |  | Kurt Mehlhorn,
Stefan Näher:
LEDA: A Platform for Combinatorial and Geometric Computing.
Cambridge University Press 1999 | 
| 31 | EE | Stefan Funke,
Kurt Mehlhorn,
Stefan Näher:
Structural filtering: A paradigm for efficient and exact geometric programs.
CCCG 1999 | 
| 30 |  | Kurt Mehlhorn,
Stefan Näher,
Michael Seel,
Raimund Seidel,
Thomas Schilz,
Stefan Schirra,
Christian Uhrig:
Checking geometric programs or verification of geometric structures.
Comput. Geom. 12(1-2): 85-103 (1999) | 
| 1998 | 
|---|
| 29 | EE | Petra Mutzel,
Carsten Gutwenger,
Ralf Brockenauer,
Sergej Fialko,
Gunnar W. Klau,
Michael Krüger,
Thomas Ziegler,
Stefan Näher,
David Alberts,
Dirk Ambras,
Gunter Koch,
Michael Jünger,
Christoph Buchheim,
Sebastian Leipert:
A Library of Algorithms for Graph Drawing.
Graph Drawing 1998: 456-457 | 
| 28 |  | Kurt Mehlhorn,
Stefan Näher:
From Algorithms to Working Programs on the Use of Program Checking in LEDA.
IFIP Congress: Fundamentals - Foundations of Computer Science 1998: 81-88 | 
| 27 | EE | Kurt Mehlhorn,
Stefan Näher:
From Algorithms to Working Programs: On the Use of Program Checking in LEDA.
MFCS 1998: 84-93 | 
| 26 |  | Kurt Mehlhorn,
Michael Müller,
Stefan Näher,
Stefan Schirra,
Michael Seel,
Christian Uhrig,
Joachim Ziegler:
A computational basis for higher-dimensional computational geometry and applications.
Comput. Geom. 10(4): 289-303 (1998) | 
| 1997 | 
|---|
| 25 |  | Kurt Mehlhorn,
Stefan Näher,
Christian Uhrig:
The LEDA Platform of Combinatorial and Geometric Computing.
ICALP 1997: 7-16 | 
| 24 | EE | Kurt Mehlhorn,
Michael Müller,
Stefan Näher,
Stefan Schirra,
Michael Seel,
Christian Uhrig,
Joachim Ziegler:
A Computational Basis for Higher-Dimensional Computational Geometry and Applications.
Symposium on Computational Geometry 1997: 254-263 | 
| 1996 | 
|---|
| 23 |  | Kurt Mehlhorn,
Stefan Näher,
Christian Uhrig:
The LEDA Platform for Combinatorial and Geometric Computing.
GI Jahrestagung 1996: 43-50 | 
| 22 | EE | Kurt Mehlhorn,
Stefan Näher,
Thomas Schilz,
Stefan Schirra,
Michael Seel,
Raimund Seidel,
Christian Uhrig:
Checking Geometric Programs or Verification of Geometric Structures.
Symposium on Computational Geometry 1996: 159-165 | 
| 1995 | 
|---|
| 21 | EE | Christoph Burnikel,
Jochen Könemann,
Kurt Mehlhorn,
Stefan Näher,
Stefan Schirra,
Christian Uhrig:
Exact Geometric Computation in LEDA.
Symposium on Computational Geometry 1995: C18-C19 | 
| 20 |  | Kurt Mehlhorn,
Stefan Näher:
LEDA: A Platform for Combinatorial and Geometric Computing.
Commun. ACM 38(1): 96-102 (1995) | 
| 1994 | 
|---|
| 19 |  | Kurt Mehlhorn,
Stefan Näher:
The Implementation of Geometric Algorithms.
IFIP Congress (1) 1994: 223-231 | 
| 1993 | 
|---|
| 18 |  | Stefan Näher:
LEDA: A Library of Efficient Data Types and Algorithms.
STACS 1993: 710-711 | 
| 1992 | 
|---|
| 17 |  | Rudolf Fleischer,
Otfried Fries,
Kurt Mehlhorn,
Stefan Meiser,
Stefan Näher,
Hans Rohnert,
Stefan Schirra,
Klaus Simon,
Athanasios K. Tsakalidis,
Christian Uhrig:
Selected Topics from Computational Geometry, Data Structures and Motion Planning.
Data Structures and Efficient Algorithms 1992: 25-43 | 
| 16 |  | Kurt Mehlhorn,
Stefan Näher:
Algorithm Design and Software Libraries: Recent Developments in the LEDA Project.
IFIP Congress (1) 1992: 493-505 | 
| 15 |  | Helmut Alt,
Rudolf Fleischer,
Michael Kaufmann,
Kurt Mehlhorn,
Stefan Näher,
Stefan Schirra,
Christian Uhrig:
Approximate Motion Planning and the Complexity of the Boundary of the Union of Simple Geometric Figures.
Algorithmica 8(5&6): 391-406 (1992) | 
| 1990 | 
|---|
| 14 |  | Stefan Näher,
Kurt Mehlhorn:
LEDA - A Library of Efficient Data Types and Algorithms.
GI Jahrestagung (1) 1990: 35-39 | 
| 13 |  | Stefan Näher,
Kurt Mehlhorn:
LEDA: A Library of Efficient Data Types and Algorithms.
ICALP 1990: 1-5 | 
| 12 | EE | Helmut Alt,
Rudolf Fleischer,
Michael Kaufmann,
Kurt Mehlhorn,
Stefan Näher,
Stefan Schirra,
Christian Uhrig:
Approximate Motion Planning and the Complexity of the Boundary of the Union of Simple Geometric Figures.
Symposium on Computational Geometry 1990: 281-289 | 
| 11 |  | Kurt Mehlhorn,
Stefan Näher:
Dynamic Fractional Cascading.
Algorithmica 5(2): 215-241 (1990) | 
| 10 | EE | Kurt Mehlhorn,
Stefan Näher:
A faster compaction algorithm with automatic jog insertion.
IEEE Trans. on CAD of Integrated Circuits and Systems 9(2): 158-166 (1990) | 
| 9 |  | Kurt Mehlhorn,
Stefan Näher,
Christian Uhrig:
Hidden Line Elimination for Isooriented Rectangels.
Inf. Process. Lett. 35(3): 137-143 (1990) | 
| 8 |  | Kurt Mehlhorn,
Stefan Näher:
Bounded Ordered Dictionaries in O(log log N) Time and O(n) Space.
Inf. Process. Lett. 35(4): 183-189 (1990) | 
| 7 |  | Kurt Mehlhorn,
Stefan Näher,
Monika Rauch:
On the Complexity of a Game Related to the Dictionary Problem.
SIAM J. Comput. 19(5): 902-906 (1990) | 
| 1989 | 
|---|
| 6 |  | Kurt Mehlhorn,
Stefan Näher,
Monika Rauch:
On the Complexity of a Game Related to the Dictionary Problem
FOCS 1989: 546-548 | 
| 5 |  | Kurt Mehlhorn,
Stefan Näher:
LEDA: A Library of Efficient Data Types and Algorithms.
MFCS 1989: 88-106 | 
| 1988 | 
|---|
| 4 |  | Kurt Mehlhorn,
Stefan Näher,
Helmut Alt:
A Lower Bound on the Complexity of the Union-Split-Find Problem.
SIAM J. Comput. 17(6): 1093-1102 (1988) | 
| 1987 | 
|---|
| 3 |  | Kurt Mehlhorn,
Stefan Näher,
Helmut Alt:
A Lower Bound for the Complexity of the Union-Split-Find Problem.
ICALP 1987: 479-488 | 
| 2 |  | Otfried Fries,
Kurt Mehlhorn,
Stefan Näher,
Athanasios K. Tsakalidis:
A log log n Data Structure for Three-Sided Range Queries.
Inf. Process. Lett. 25(4): 269-273 (1987) | 
| 1982 | 
|---|
| 1 |  | Michael Becker,
W. Degenhardt,
Jürgen Doenhardt,
Stefan Hertel,
Gerd Kaninke,
W. Kerber,
Kurt Mehlhorn,
Stefan Näher,
Hans Rohnert,
Thomas Winter:
A Probabilistic Algorithm for Vertex Connectivity of Graphs.
Inf. Process. Lett. 15(3): 135-136 (1982) |