![]() | 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) |