Edit Profile Näher, Stefan Compute Distance To: Compute Author ID: naher.stefan Published as: Naeher, S.; Naeher, Stefan; Näher, S.; Näher, St.; Näher, Stefan Documents Indexed: 29 Publications since 1982, including 4 Books all top 5 Co-Authors 2 single-authored 17 Mehlhorn, Kurt 4 Alt, Helmut 4 Uhrig, Christian 3 Kaufmann, Michael 3 Schirra, Stefan 2 Bäsken, Matthias 2 Bekos, Michael A. 2 Krug, Robert Bellarmine 2 Roselli, Vincenzo 2 Seel, Michael 1 Albers, Susanne 1 Becker, Matthew 1 Degenhardt, W. 1 Demetrescu, Camil 1 Doenhardt, J. 1 Finocchi, Irene 1 Fleischer, Rudolf 1 Fries, O. 1 Funke, Stefan 1 Hertel, Stefan 1 Italiano, Giuseppe Francesco 1 Kaninke, G. 1 Keber, W. 1 Lengauer, Thomas 1 Ludwig, Thorsten 1 McConnell, Ross M. 1 Müller, Michael 1 Nievergelt, Jurg 1 Rauch, Marco 1 Rohnert, Hans 1 Schilz, Thomas 1 Schmitt, Daniel 1 Schweitzer, Pascal 1 Seidel, Raimund 1 Tsakalidis, Athanasios K. 1 Wagner, Dorothea 1 Winter, T. D. 1 Ziegler, Joachim 1 Zlotowski, Oliver all top 5 Serials 4 Information Processing Letters 3 Computational Geometry 2 SIAM Journal on Computing 2 Algorithmica 1 Journal of Graph Algorithms and Applications 1 RIMS Kokyuroku 1 ACM Journal of Experimental Algorithmics 1 Lecture Notes in Computer Science 1 Computer Science Review all top 5 Fields 26 Computer science (68-XX) 3 General and overarching topics; collections (00-XX) 3 Combinatorics (05-XX) 2 Numerical analysis (65-XX) 1 Convex and discrete geometry (52-XX) 1 Operations research, mathematical programming (90-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 16 Publications have been cited 236 times in 220 Documents Cited by ▼ Year ▼ LEDA. A platform for combinatorial and geometric computing. Zbl 0976.68156Mehlhorn, Kurt; Näher, Stefan 98 1999 Dynamic fractional cascading. Zbl 0693.68038Mehlhorn, Kurt; Näher, Stefan 32 1990 Certifying algorithms. Zbl 1298.68289McConnell, R. M.; Mehlhorn, K.; Näher, S.; Schweitzer, P. 24 2011 Approximate motion planning and the complexity of the boundary of the union of simple geometric figures. Zbl 0760.68082Alt, Helmut; Fleischer, Rudolf; Kaufmann, Michael; Mehlhorn, Kurt; Näher, Stefan; Schirra, Stefan; Uhrig, Christian 15 1992 Bounded ordered dictionaries in O(log log N) time and O(n) space. Zbl 0702.68042Mehlhorn, Kurt; Näher, Stefan 14 1990 Checking geometric programs or verification of geometric structures. Zbl 0922.68123Mehlhorn, Kurt; Näher, Stefan; Seel, Michael; Seidel, Raimund; Schilz, Thomas; Schirra, Stefan; Uhrig, Christian 13 1999 A log log n data structure for three-sided range queries. Zbl 0653.68057Fries, O.; Mehlhorn, K.; Näher, S.; Tsakalidis, A. 8 1987 Structural filtering: a paradigm for efficient and exact geometric programs. Zbl 1078.65015Funke, Stefan; Mehlhorn, Kurt; Näher, Stefan 7 2005 A lower bound on the complexity of the union-split-find problem. Zbl 0676.68015Mehlhorn, Kurt; Näher, Stefan; Alt, Helmut 7 1988 LEDA – A library of efficient data types and algorithms. Zbl 0850.68170Näher, Stefan 5 1993 Hidden line elimination for isooriented rectangles. Zbl 0697.68045Mehlhorn, K.; Näher, S.; Uhrig, C. 3 1990 A probabilistic algorithm for vertex connectivity of graphs. Zbl 0491.68066Becker, M.; Degenhardt, W.; Doenhardt, J.; Hertel, S.; Kaninke, G.; Keber, W.; Mehlhorn, K.; Naeher, S.; Rohnert, H.; Winter, T. 3 1982 A computational basis for higher-dimensional computational geometry and applications. Zbl 0905.68162Mehlhorn, K.; Müller, M.; Näher, S.; Schirra, S.; Seel, M.; Uhrig, C.; Ziegler, J. 2 1998 On the complexity of a game related to the dictionary problem. Zbl 0711.68034Mehlhorn, K.; Näher, St.; Rauch, M. 2 1990 A lower bound for the complexity of the union-split-find problem. Zbl 0635.68033Mehlhorn, K.; Näher, S.; Alt, H. 2 1987 Slanted orthogonal drawings. Zbl 1406.68063Bekos, Michael A.; Kaufmann, Michael; Krug, Robert; Näher, Stefan; Roselli, Vincenzo 1 2013 Slanted orthogonal drawings. Zbl 1406.68063Bekos, Michael A.; Kaufmann, Michael; Krug, Robert; Näher, Stefan; Roselli, Vincenzo 1 2013 Certifying algorithms. Zbl 1298.68289McConnell, R. M.; Mehlhorn, K.; Näher, S.; Schweitzer, P. 24 2011 Structural filtering: a paradigm for efficient and exact geometric programs. Zbl 1078.65015Funke, Stefan; Mehlhorn, Kurt; Näher, Stefan 7 2005 LEDA. A platform for combinatorial and geometric computing. Zbl 0976.68156Mehlhorn, Kurt; Näher, Stefan 98 1999 Checking geometric programs or verification of geometric structures. Zbl 0922.68123Mehlhorn, Kurt; Näher, Stefan; Seel, Michael; Seidel, Raimund; Schilz, Thomas; Schirra, Stefan; Uhrig, Christian 13 1999 A computational basis for higher-dimensional computational geometry and applications. Zbl 0905.68162Mehlhorn, K.; Müller, M.; Näher, S.; Schirra, S.; Seel, M.; Uhrig, C.; Ziegler, J. 2 1998 LEDA – A library of efficient data types and algorithms. Zbl 0850.68170Näher, Stefan 5 1993 Approximate motion planning and the complexity of the boundary of the union of simple geometric figures. Zbl 0760.68082Alt, Helmut; Fleischer, Rudolf; Kaufmann, Michael; Mehlhorn, Kurt; Näher, Stefan; Schirra, Stefan; Uhrig, Christian 15 1992 Dynamic fractional cascading. Zbl 0693.68038Mehlhorn, Kurt; Näher, Stefan 32 1990 Bounded ordered dictionaries in O(log log N) time and O(n) space. Zbl 0702.68042Mehlhorn, Kurt; Näher, Stefan 14 1990 Hidden line elimination for isooriented rectangles. Zbl 0697.68045Mehlhorn, K.; Näher, S.; Uhrig, C. 3 1990 On the complexity of a game related to the dictionary problem. Zbl 0711.68034Mehlhorn, K.; Näher, St.; Rauch, M. 2 1990 A lower bound on the complexity of the union-split-find problem. Zbl 0676.68015Mehlhorn, Kurt; Näher, Stefan; Alt, Helmut 7 1988 A log log n data structure for three-sided range queries. Zbl 0653.68057Fries, O.; Mehlhorn, K.; Näher, S.; Tsakalidis, A. 8 1987 A lower bound for the complexity of the union-split-find problem. Zbl 0635.68033Mehlhorn, K.; Näher, S.; Alt, H. 2 1987 A probabilistic algorithm for vertex connectivity of graphs. Zbl 0491.68066Becker, M.; Degenhardt, W.; Doenhardt, J.; Hertel, S.; Kaninke, G.; Keber, W.; Mehlhorn, K.; Naeher, S.; Rohnert, H.; Winter, T. 3 1982 all cited Publications top 5 cited Publications all top 5 Cited by 422 Authors 16 Mehlhorn, Kurt 7 Schmidt, Jens M. 6 de Berg, Mark Theodoor 6 Schirra, Stefan 6 Smid, Michiel H. M. 6 Tsakalidis, Athanasios K. 5 Funke, Stefan 5 Halperin, Dan 5 Kettner, Lutz 5 Näher, Stefan 5 Overmars, Mark H. 5 Sharir, Micha 5 van der Stappen, A. Frank 4 Bille, Philip 4 Italiano, Giuseppe Francesco 4 Rote, Günter 4 Tamassia, Roberto 4 Yap, Chee-Keng 3 Brandenburg, Franz-Josef 3 Gørtz, Inge Li 3 Hartmann, Alexander K. 3 Katz, Matthew J. 3 Makris, Christos H. 3 Nekrich, Yakov 3 Pion, Sylvain 3 Sioutas, Spyros 3 Soulignac, Francisco Juan 3 Subramani, Krishnan 3 Tsichlas, Kostas 2 Agarwal, Pankaj Kumar 2 Betzler, Nadja 2 Bose, Prosenjit K. 2 Cai, Maocheng 2 Canzar, Stefan 2 Caravantes, Jorge 2 Cheriyan, Joseph 2 Cording, Patrick Hagge 2 Devillers, Olivier 2 Elmasry, Amr 2 Fleischer, Rudolf 2 Fogel, Efi 2 Gambosi, Giorgio 2 Gelle, Kitti 2 Gonzalez-Vega, Laureano 2 Goodrich, Michael Truman 2 Gu, Qianping 2 Iván, Szabolcs 2 Janardan, Ravi 2 Kaporis, Alexis C. 2 Kirkpatrick, David G. 2 Kitsios, Nectarios 2 Lange, Katharina 2 Malucelli, Federico 2 McConnell, Ross M. 2 Morin, Pat 2 Niedermeier, Rolf 2 Nikoletseas, Sotiris E. 2 Pagh, Rasmus 2 Palop, Belén 2 Papadopoulos, Apostolos N. 2 Preparata, Franco P. 2 Rahul, Saladi 2 Rajan, K. S. 2 Ray, Rahul 2 Schömer, Elmar 2 Seel, Michael 2 Spirakis, Paul G. 2 Talamo, Maurizio 2 Tokuyama, Takeshi 2 Uhrig, Christian 2 van Kreveld, Marc J. 2 Vildhøj, Hjalte Wedel 2 Vind, Søren 2 Vitter, Jeffrey Scott 2 Wein, Ron 2 Wendt, Ulrich 2 Wojciechowski, Piotr J. 2 Wolpert, Nicola 2 Zarrabi-Zadeh, Hamid 1 Abbasi, Sarmad 1 Abellanas, Manuel 1 Abravaya, Shimon 1 Agathos, Alexander 1 Alber, Jochen 1 Alkassar, Eyad 1 Alonso, Sergio 1 Althaus, Ernst 1 Alvelos, Filipe 1 Amir, Amihood 1 Arge, Lars 1 Arias-Castro, Ery 1 Arya, Sunil 1 Asano, Tetsuo 1 Bal, Deepak 1 Barequet, Gill 1 Beame, Paul W. 1 Been, Ken 1 Beier, Rene 1 Benner, Peter 1 Berberich, Eric ...and 322 more Authors all top 5 Cited in 63 Serials 39 Computational Geometry 27 Algorithmica 17 Information Processing Letters 11 Discrete Applied Mathematics 11 Theoretical Computer Science 7 Journal of Computer and System Sciences 5 European Journal of Operational Research 4 Discrete & Computational Geometry 4 Computers & Operations Research 4 Journal of Discrete Algorithms 3 International Journal of Computational Geometry & Applications 3 Pattern Recognition 3 Theory of Computing Systems 3 Mathematics in Computer Science 2 BIT 2 Journal of Graph Theory 2 Networks 2 SIAM Journal on Computing 2 Information and Computation 2 International Journal of Computer Mathematics 2 Computational Optimization and Applications 2 Journal of Combinatorial Optimization 2 Journal of Graph Algorithms and Applications 2 CEJOR. Central European Journal of Operations Research 2 Discrete Optimization 2 Computer Science Review 1 Computer Physics Communications 1 Discrete Mathematics 1 Journal of Statistical Physics 1 Mathematical Biosciences 1 ACM Transactions on Mathematical Software 1 Applied Mathematics and Computation 1 Information Sciences 1 Journal of Approximation Theory 1 Software. Practice & Experience 1 Science of Computer Programming 1 Combinatorica 1 Computer Aided Geometric Design 1 Journal of Automated Reasoning 1 Journal of Robotic Systems 1 SIAM Journal on Discrete Mathematics 1 Annals of Operations Research 1 Journal of Intelligent & Robotic Systems 1 Japan Journal of Industrial and Applied Mathematics 1 International Journal of Foundations of Computer Science 1 Applied Mathematical Modelling 1 Linear Algebra and its Applications 1 RAIRO. Informatique Théorique et Applications 1 Experimental Mathematics 1 Numerical Linear Algebra with Applications 1 The Electronic Journal of Combinatorics 1 Journal of Heuristics 1 Journal of the Royal Statistical Society. Series B. Statistical Methodology 1 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 1 The Journal of Logic and Algebraic Programming 1 Acta Numerica 1 Journal of Zhejiang University. Science A 1 The European Physical Journal B. Condensed Matter and Complex Systems 1 Optimization Letters 1 Acta Universitatis Sapientiae. Informatica 1 Algorithms 1 Mathematical Programming Computation 1 Journal of Mathematical Modelling and Algorithms in Operations Research all top 5 Cited in 20 Fields 152 Computer science (68-XX) 55 Combinatorics (05-XX) 33 Operations research, mathematical programming (90-XX) 29 Numerical analysis (65-XX) 8 Convex and discrete geometry (52-XX) 5 Statistical mechanics, structure of matter (82-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Algebraic geometry (14-XX) 3 Statistics (62-XX) 3 Information and communication theory, circuits (94-XX) 2 Probability theory and stochastic processes (60-XX) 2 Mechanics of particles and systems (70-XX) 2 Biology and other natural sciences (92-XX) 1 General and overarching topics; collections (00-XX) 1 Mathematical logic and foundations (03-XX) 1 Real functions (26-XX) 1 Special functions (33-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Geometry (51-XX) 1 Systems theory; control (93-XX) Citations by Year