2009 | ||
---|---|---|
42 | Susanne Albers, Helmut Alt, Stefan Näher: Efficient Algorithms, Essays Dedicated to Kurt Mehlhorn on the Occasion of His 60th Birthday Springer 2009 | |
41 | Stefan Näher, Daniel Schmitt: Multi-core Implementations of Geometric Algorithms. Efficient Algorithms 2009: 261-274 | |
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 | 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 | 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 | 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 | Matthias Bäsken, Stefan Näher: GeoWin - A Generic Tool for Interactive Visualization of Geometric Algorithms. Software Visualization 2001: 88-100 | |
2000 | ||
33 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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) |