Edit Profile (opens in new tab) Näher, Stefan Co-Author Distance Author ID: naher.stefan Published as: Näher, Stefan; Näher, S.; Naeher, Stefan; Naeher, S.; Näher, St. more...less Documents Indexed: 26 Publications since 1982, including 2 Books 3 Contributions as Editor Co-Authors: 35 Co-Authors with 27 Joint Publications 1,079 Co-Co-Authors 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 Degenhardt, W. 1 Demetrescu, Camil 1 Doenhardt, Jürgen 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 Rohnert, Hans 1 Schilz, Thomas 1 Schmitt, Daniel 1 Schweitzer, Pascal 1 Seidel, Raimund 1 Tsakalidis, Athanasios K. 1 Wagner, Dorothea 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 Open 18 Publications have been cited 303 times in 276 Documents Cited by ▼ Year ▼ LEDA. A platform for combinatorial and geometric computing. Zbl 0976.68156 Mehlhorn, Kurt; Näher, Stefan 107 1999 Certifying algorithms. Zbl 1298.68289 McConnell, R. M.; Mehlhorn, K.; Näher, S.; Schweitzer, P. 59 2011 Dynamic fractional cascading. Zbl 0693.68038 Mehlhorn, Kurt; Näher, Stefan 42 1990 Approximate motion planning and the complexity of the boundary of the union of simple geometric figures. Zbl 0760.68082 Alt, Helmut; Fleischer, Rudolf; Kaufmann, Michael; Mehlhorn, Kurt; Näher, Stefan; Schirra, Stefan; Uhrig, Christian 19 1992 Bounded ordered dictionaries in O(log log N) time and O(n) space. Zbl 0702.68042 Mehlhorn, Kurt; Näher, Stefan 18 1990 Checking geometric programs or verification of geometric structures. Zbl 0922.68123 Mehlhorn, Kurt; Näher, Stefan; Seel, Michael; Seidel, Raimund; Schilz, Thomas; Schirra, Stefan; Uhrig, Christian 13 1999 Structural filtering: a paradigm for efficient and exact geometric programs. Zbl 1078.65015 Funke, Stefan; Mehlhorn, Kurt; Näher, Stefan 9 2005 A log log n data structure for three-sided range queries. Zbl 0653.68057 Fries, O.; Mehlhorn, K.; Näher, S.; Tsakalidis, A. 8 1987 A lower bound on the complexity of the union-split-find problem. Zbl 0676.68015 Mehlhorn, Kurt; Näher, Stefan; Alt, Helmut 7 1988 Hidden line elimination for isooriented rectangles. Zbl 0697.68045 Mehlhorn, K.; Näher, S.; Uhrig, C. 4 1990 LEDA – A library of efficient data types and algorithms. Zbl 0850.68170 Näher, Stefan 4 1993 LEDA – a platform for combinatoric and geometric computing. (LEDA – eine Plattform für kombinatorisches und geometrisches Rechnen.) Zbl 1077.68734 Mehlhorn, Kurt; Näher, Stefan 3 1996 A probabilistic algorithm for vertex connectivity of graphs. Zbl 0491.68066 Becker, M.; Degenhardt, W.; Doenhardt, J.; Hertel, S.; Kaninke, G.; Keber, W.; Mehlhorn, K.; Naeher, S.; Rohnert, H.; Winter, T. 3 1982 A lower bound for the complexity of the union-split-find problem. Zbl 0635.68033 Mehlhorn, K.; Näher, S.; Alt, H. 2 1987 A computational basis for higher-dimensional computational geometry and applications. Zbl 0905.68162 Mehlhorn, 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.68034 Mehlhorn, K.; Näher, St.; Rauch, M. 1 1990 Slanted orthogonal drawings: model, algorithms and evaluations. Zbl 1305.05157 Bekos, Michael A.; Kaufmann, Michael; Krug, Robert; Ludwig, Thorsten; Näher, Stefan; Roselli, Vincenzo 1 2014 Slanted orthogonal drawings. Zbl 1406.68063 Bekos, Michael A.; Kaufmann, Michael; Krug, Robert; Näher, Stefan; Roselli, Vincenzo 1 2013 Slanted orthogonal drawings: model, algorithms and evaluations. Zbl 1305.05157 Bekos, Michael A.; Kaufmann, Michael; Krug, Robert; Ludwig, Thorsten; Näher, Stefan; Roselli, Vincenzo 1 2014 Slanted orthogonal drawings. Zbl 1406.68063 Bekos, Michael A.; Kaufmann, Michael; Krug, Robert; Näher, Stefan; Roselli, Vincenzo 1 2013 Certifying algorithms. Zbl 1298.68289 McConnell, R. M.; Mehlhorn, K.; Näher, S.; Schweitzer, P. 59 2011 Structural filtering: a paradigm for efficient and exact geometric programs. Zbl 1078.65015 Funke, Stefan; Mehlhorn, Kurt; Näher, Stefan 9 2005 LEDA. A platform for combinatorial and geometric computing. Zbl 0976.68156 Mehlhorn, Kurt; Näher, Stefan 107 1999 Checking geometric programs or verification of geometric structures. Zbl 0922.68123 Mehlhorn, 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.68162 Mehlhorn, K.; Müller, M.; Näher, S.; Schirra, S.; Seel, M.; Uhrig, C.; Ziegler, J. 2 1998 LEDA – a platform for combinatoric and geometric computing. (LEDA – eine Plattform für kombinatorisches und geometrisches Rechnen.) Zbl 1077.68734 Mehlhorn, Kurt; Näher, Stefan 3 1996 LEDA – A library of efficient data types and algorithms. Zbl 0850.68170 Näher, Stefan 4 1993 Approximate motion planning and the complexity of the boundary of the union of simple geometric figures. Zbl 0760.68082 Alt, Helmut; Fleischer, Rudolf; Kaufmann, Michael; Mehlhorn, Kurt; Näher, Stefan; Schirra, Stefan; Uhrig, Christian 19 1992 Dynamic fractional cascading. Zbl 0693.68038 Mehlhorn, Kurt; Näher, Stefan 42 1990 Bounded ordered dictionaries in O(log log N) time and O(n) space. Zbl 0702.68042 Mehlhorn, Kurt; Näher, Stefan 18 1990 Hidden line elimination for isooriented rectangles. Zbl 0697.68045 Mehlhorn, K.; Näher, S.; Uhrig, C. 4 1990 On the complexity of a game related to the dictionary problem. Zbl 0711.68034 Mehlhorn, K.; Näher, St.; Rauch, M. 1 1990 A lower bound on the complexity of the union-split-find problem. Zbl 0676.68015 Mehlhorn, Kurt; Näher, Stefan; Alt, Helmut 7 1988 A log log n data structure for three-sided range queries. Zbl 0653.68057 Fries, O.; Mehlhorn, K.; Näher, S.; Tsakalidis, A. 8 1987 A lower bound for the complexity of the union-split-find problem. Zbl 0635.68033 Mehlhorn, K.; Näher, S.; Alt, H. 2 1987 A probabilistic algorithm for vertex connectivity of graphs. Zbl 0491.68066 Becker, 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 512 Authors 19 Mehlhorn, Kurt 8 de Berg, Mark Theodoor 8 Schmidt, Jens M. 7 Tsakalidis, Athanasios K. 6 Katz, Matthew J. 6 Overmars, Mark H. 6 Smid, Michiel H. M. 6 van der Stappen, A. Frank 5 Funke, Stefan 5 Italiano, Giuseppe Francesco 5 Kettner, Lutz 5 Schirra, Stefan 5 Sharir, Micha 4 Bille, Philip 4 Näher, Stefan 4 Nekrich, Yakov 4 Nöllenburg, Martin 4 Rote, Günter 4 Soulignac, Francisco Juan 4 Subramani, Krishnan 4 Tamassia, Roberto 4 Tsichlas, Kostas 4 van Kreveld, Marc J. 4 Yap, Chee-Keng 3 Agarwal, Pankaj Kumar 3 Brandenburg, Franz-Josef 3 Gørtz, Inge Li 3 Halperin, Dan 3 Makris, Christos H. 3 Nikoletseas, Sotiris E. 3 Pion, Sylvain 3 Preparata, Franco P. 3 Rahul, Saladi 3 Sioutas, Spyros 3 Spirakis, Paul G. 3 Tokuyama, Takeshi 3 Tsakalidis, Konstantinos 3 Vitter, Jeffrey Scott 3 Wojciechowski, Piotr J. 2 Betzler, Nadja 2 Bodlaender, Hans L. 2 Bose, Prosenjit K. 2 Cai, Maocheng 2 Cameron, Ben 2 Canzar, Stefan 2 Caravantes, Jorge 2 Chan, Timothy Moon-Yew 2 Chaudhury, Bhaskar Ray 2 Cheriyan, Joseph 2 Cheung, Yun Kuen 2 Clarkson, Kenneth L. 2 Cording, Patrick Hagge 2 Devillers, Olivier 2 Elmasry, Amr 2 Fleischer, Rudolf 2 Gambosi, Giorgio 2 Garg, Jugal 2 Garg, Naveen Kumar 2 Gąsieniec, Leszek Antoni 2 Gelle, Kitti 2 Goedgebeur, Jan 2 Golovach, Petr A. 2 Gonzalez-Vega, Laureano 2 Goodrich, Michael Truman 2 Gu, Qianping 2 Hartmann, Alexander K. 2 Hoàng, Chính T. 2 Hoefer, Martin 2 Huang, Shenwei 2 Iván, Szabolcs 2 Janardan, Ravi 2 Ju, Yiao 2 Kaporis, Alexis C. 2 Kirkpatrick, David G. 2 Kitsios, Nectarios 2 Kosmatopoulos, Andreas 2 Künnemann, Marvin 2 Lange, Katharina 2 Levcopoulos, Christos 2 Lingas, Andrzej 2 Löffler, Maarten 2 Malucelli, Federico 2 McConnell, Ross M. 2 Merkel, Owen D. 2 Moreau, Jean-Michel 2 Morin, Pat 2 Niedermeier, Rolf 2 Oh, Eunjin 2 Ouaknine, Joel O. 2 Pagh, Rasmus 2 Palop, Belén 2 Papadopoulos, Apostolos N. 2 Pothen, Alex 2 Preißer, Johanna E. 2 Rajan, K. S. 2 Rauch Henzinger, Monika 2 Ray, Rahul 2 Rizkallah, Christine 2 Safe, Martín Darío 2 Schömer, Elmar ...and 412 more Authors all top 5 Cited in 68 Serials 33 Computational Geometry 29 Algorithmica 17 Information Processing Letters 16 Discrete Applied Mathematics 14 Theoretical Computer Science 6 Journal of Computer and System Sciences 5 European Journal of Operational Research 4 Discrete & Computational Geometry 4 Computers & Operations Research 4 International Journal of Computational Geometry & Applications 4 Journal of Discrete Algorithms 3 Pattern Recognition 3 Theory of Computing Systems 3 Mathematics in Computer Science 2 Discrete Mathematics 2 BIT 2 Journal of Graph Theory 2 Networks 2 SIAM Journal on Computing 2 Information and Computation 2 Journal of Automated Reasoning 2 International Journal of Foundations of Computer Science 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 Mathematical Programming Computation 2 Computer Science Review 1 Computer Physics Communications 1 Journal of Statistical Physics 1 Mathematical Biosciences 1 ACM Transactions on Mathematical Software 1 Applied Mathematics and Computation 1 Information Sciences 1 Software. Practice & Experience 1 Science of Computer Programming 1 Combinatorica 1 Computer Aided Geometric Design 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 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 Functional Programming 1 The Journal of Artificial Intelligence Research (JAIR) 1 Annals of Mathematics and Artificial Intelligence 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 Logical Methods in Computer Science 1 Acta Universitatis Sapientiae. Informatica 1 Algorithms 1 Theory of Computing 1 Journal of Mathematical Modelling and Algorithms in Operations Research 1 The Art of Discrete and Applied Mathematics all top 5 Cited in 19 Fields 205 Computer science (68-XX) 72 Combinatorics (05-XX) 34 Operations research, mathematical programming (90-XX) 27 Numerical analysis (65-XX) 8 Convex and discrete geometry (52-XX) 6 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Statistical mechanics, structure of matter (82-XX) 4 Information and communication theory, circuits (94-XX) 3 Mathematical logic and foundations (03-XX) 3 Algebraic geometry (14-XX) 3 Statistics (62-XX) 2 Geometry (51-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) 2 Systems theory; control (93-XX) 1 General and overarching topics; collections (00-XX) 1 Number theory (11-XX) 1 Dynamical systems and ergodic theory (37-XX) Citations by Year