×

zbMATH — the first resource for mathematics

Näher, Stefan

Compute Distance To:
Author ID: naher.stefan Recent zbMATH articles by "Näher, 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

Publications by Year

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.68156
Mehlhorn, Kurt; Näher, Stefan
98
1999
Dynamic fractional cascading. Zbl 0693.68038
Mehlhorn, Kurt; Näher, Stefan
32
1990
Certifying algorithms. Zbl 1298.68289
McConnell, 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.68082
Alt, 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.68042
Mehlhorn, Kurt; Näher, Stefan
14
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
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
Structural filtering: a paradigm for efficient and exact geometric programs. Zbl 1078.65015
Funke, Stefan; Mehlhorn, Kurt; Näher, Stefan
7
2005
A lower bound on the complexity of the union-split-find problem. Zbl 0676.68015
Mehlhorn, Kurt; Näher, Stefan; Alt, Helmut
7
1988
LEDA – A library of efficient data types and algorithms. Zbl 0850.68170
Näher, Stefan
5
1993
Hidden line elimination for isooriented rectangles. Zbl 0697.68045
Mehlhorn, K.; Näher, S.; Uhrig, C.
3
1990
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 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.
2
1990
A lower bound for the complexity of the union-split-find problem. Zbl 0635.68033
Mehlhorn, K.; Näher, S.; Alt, H.
2
1987
Slanted orthogonal drawings. Zbl 1406.68063
Bekos, Michael A.; Kaufmann, Michael; Krug, Robert; Näher, Stefan; Roselli, Vincenzo
1
2013
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.
24
2011
Structural filtering: a paradigm for efficient and exact geometric programs. Zbl 1078.65015
Funke, Stefan; Mehlhorn, Kurt; Näher, Stefan
7
2005
LEDA. A platform for combinatorial and geometric computing. Zbl 0976.68156
Mehlhorn, Kurt; Näher, Stefan
98
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 library of efficient data types and algorithms. Zbl 0850.68170
Näher, Stefan
5
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
15
1992
Dynamic fractional cascading. Zbl 0693.68038
Mehlhorn, Kurt; Näher, Stefan
32
1990
Bounded ordered dictionaries in O(log log N) time and O(n) space. Zbl 0702.68042
Mehlhorn, Kurt; Näher, Stefan
14
1990
Hidden line elimination for isooriented rectangles. Zbl 0697.68045
Mehlhorn, K.; Näher, S.; Uhrig, C.
3
1990
On the complexity of a game related to the dictionary problem. Zbl 0711.68034
Mehlhorn, K.; Näher, St.; Rauch, M.
2
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 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

Citations by Year