Edit Profile (opens in new tab) Rohnert, Hans Co-Author Distance Author ID: rohnert.hans Published as: Rohnert, Hans; Rohnert, H. External Links: MGP Documents Indexed: 11 Publications since 1982, including 1 Book Co-Authors: 16 Co-Authors with 6 Joint Publications 815 Co-Co-Authors all top 5 Co-Authors 5 single-authored 3 Mehlhorn, Kurt 2 Dietzfelbinger, Martin 2 Marchetti-Spaccamela, Alberto 2 Meyer auf der Heide, Friedhelm 2 Nanni, Umberto 1 Buschmann, Frank 1 Degenhardt, W. 1 Doenhardt, Jürgen 1 Hertel, Stefan 1 Kaninke, G. 1 Karlin, Anna R. 1 Keber, W. 1 Näher, Stefan 1 Schmidt, Douglas C. 1 Stal, Michael 1 Tarjan, Robert Endre Serials 4 Information Processing Letters 1 SIAM Journal on Computing 1 Algorithmica Fields 11 Computer science (68-XX) 2 Combinatorics (05-XX) 1 Convex and discrete geometry (52-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 9 Publications have been cited 108 times in 105 Documents Cited by ▼ Year ▼ Dynamic perfect hashing: Upper and lower bounds. Zbl 0820.68038 Dietzfelbinger, Martin; Karlin, Anna; Mehlhorn, Kurt; Meyer auf der Heide, Friedhelm; Rohnert, Hans; Tarjan, Robert E. 50 1994 A dynamization of the all pairs least cost path problem. Zbl 0568.68050 Rohnert, Hans 22 1985 Shortest paths in the plane with convex polygonal obstacles. Zbl 0607.68052 Rohnert, Hans 15 1986 Maintaining a topological order under edge insertions. Zbl 1046.68651 Marchetti-Spaccamela, Alberto; Nanni, Umberto; Rohnert, Hans 8 1996 Pattern-oriented software architecture. (Pattern-orientierte Software-Architektur. Muster für nebenläufige und vernetzte Objekte. Übers. aus dem Amerikan. von Martina Buschmann.) Zbl 1001.68025 Schmidt, Douglas; Stal, Michael; Rohnert, Hans; Buschmann, Frank 4 2002 Time and space efficient algorithms for shortest paths between convex polygons. Zbl 0637.68051 Rohnert, Hans 3 1988 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 Moving a disc between polygons. Zbl 0712.68100 Rohnert, Hans 2 1991 Upper and lower bounds for the dictionary problem. Zbl 0651.68095 Dietzfelbinger, M.; Mehlhorn, K.; Meyer auf der Heide, F.; Rohnert, H. 1 1988 Pattern-oriented software architecture. (Pattern-orientierte Software-Architektur. Muster für nebenläufige und vernetzte Objekte. Übers. aus dem Amerikan. von Martina Buschmann.) Zbl 1001.68025 Schmidt, Douglas; Stal, Michael; Rohnert, Hans; Buschmann, Frank 4 2002 Maintaining a topological order under edge insertions. Zbl 1046.68651 Marchetti-Spaccamela, Alberto; Nanni, Umberto; Rohnert, Hans 8 1996 Dynamic perfect hashing: Upper and lower bounds. Zbl 0820.68038 Dietzfelbinger, Martin; Karlin, Anna; Mehlhorn, Kurt; Meyer auf der Heide, Friedhelm; Rohnert, Hans; Tarjan, Robert E. 50 1994 Moving a disc between polygons. Zbl 0712.68100 Rohnert, Hans 2 1991 Time and space efficient algorithms for shortest paths between convex polygons. Zbl 0637.68051 Rohnert, Hans 3 1988 Upper and lower bounds for the dictionary problem. Zbl 0651.68095 Dietzfelbinger, M.; Mehlhorn, K.; Meyer auf der Heide, F.; Rohnert, H. 1 1988 Shortest paths in the plane with convex polygonal obstacles. Zbl 0607.68052 Rohnert, Hans 15 1986 A dynamization of the all pairs least cost path problem. Zbl 0568.68050 Rohnert, Hans 22 1985 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 225 Authors 6 Italiano, Giuseppe Francesco 4 Marchetti-Spaccamela, Alberto 3 Ajwani, Deepak 3 Friedrich, Tobias 3 Gawrychowski, Paweł 2 Alimonti, Paola 2 Chen, Danny Ziyi 2 Demetrescu, Camil 2 Dietzfelbinger, Martin 2 Franciosa, Paolo Giulio 2 Frigioni, Daniele 2 Giaccio, Roberto 2 Gil, Joseph 2 Hershberger, John E. 2 Jeż, Artur 2 Kociumaka, Tomasz 2 Kumar, Neeraj 2 La Poutré, Johannes A. 2 Leonardi, Stefano 2 Likhachev, Maxim 2 Maier, Tobias 2 Matias, Yossi 2 Mehlhorn, Kurt 2 Meyer auf der Heide, Friedhelm 2 Morin, Pat 2 Nanni, Umberto 2 Pocchiola, Michel 2 Pritchard, Paul A. 2 Rohnert, Hans 2 Sanders, Peter 2 Snoeyink, Jack Scott 2 Stemann, Volker 2 Suri, Subhash 2 Tamassia, Roberto 2 Toussaint, Godfried T. 2 Vegter, Gert 2 Wang, Haitao 1 Abdelwahed, Sherif 1 Alt, Helmut 1 Ann, Hsing-Yen 1 Ausiello, Giorgio 1 Avis, David M. 1 Bal, Deepak 1 Barnat, Jiří 1 Bauer, Raphael André 1 Beame, Paul W. 1 Betin-Can, Aysu 1 Blanchet-Sadri, Francine 1 Boria, Nicolas 1 Bose, Prosenjit K. 1 Brim, Luboš 1 Broder, Andrei Z. 1 Bujnicki, Janusz M. 1 Bultan, Tevfik 1 Butt, Steven E. 1 Cavalier, Tom M. 1 Chakraborty, Sankardeep 1 Chan, Timothy Moon-Yew 1 Chao, Kunmao 1 Charikar, Moses S. 1 Cheriyan, Joseph 1 Choudhury, Tameem 1 Cohen, Robert F. 1 Crippa, Davide 1 Crochemore, Maxime 1 Czumaj, Artur 1 de Berg, Mark Theodoor 1 Devroye, Luc P. J. A. 1 Díaz-Báñez, Jose Miguel 1 Douïeb, Karim 1 Dujmović, Vida 1 Dutta, Binayak 1 Edelkamp, Stefan 1 El-Zein, Hicham 1 Ferguson, Dave 1 Feuerstein, Esteban 1 Fich, Faith Ellen 1 Fici, Gabriele 1 Fleming, Cody H. 1 Forsell, Martti 1 Fredman, Michael L. 1 Frieze, Alan Michael 1 Furcy, David 1 Goldsmith, Judy 1 Gordon, Geoff 1 Grossi, Roberto 1 Gum, Teren 1 Halperin, Dan 1 Han, Yongkoo 1 Hemaspaandra, Lane A. 1 Holland, William L. 1 Holm, Jacob 1 Hong, Jihye 1 Howat, John 1 Hu, Changyong 1 Iliopoulos, Costas S. 1 Imrich, Wilfried 1 Inkulu, Rajasekhar 1 Jafarzadeh, Hassan 1 Jeż, Łukasz ...and 125 more Authors all top 5 Cited in 35 Serials 12 Information Processing Letters 11 Theoretical Computer Science 9 Algorithmica 5 Computational Geometry 4 Journal of Computer and System Sciences 3 Science of Computer Programming 3 International Journal of Foundations of Computer Science 2 Artificial Intelligence 2 Discrete & Computational Geometry 2 Information and Computation 2 European Journal of Operational Research 2 Theory of Computing Systems 2 Journal of Combinatorial Optimization 2 Journal of Discrete Algorithms 1 Discrete Applied Mathematics 1 Discrete Mathematics 1 Information Sciences 1 SIAM Journal on Computing 1 Combinatorica 1 Computers & Operations Research 1 The Visual Computer 1 Applied Mathematics Letters 1 Formal Aspects of Computing 1 Real-Time Systems 1 International Journal of Computational Geometry & Applications 1 International Journal of Computer Mathematics 1 RAIRO. Informatique Théorique et Applications 1 ZOR. Zeitschrift für Operations Research 1 Cybernetics and Systems Analysis 1 Computational Complexity 1 Annals of Mathematics and Artificial Intelligence 1 International Journal of Applied Mathematics and Computer Science 1 RAIRO. Operations Research 1 ACM Journal of Experimental Algorithmics 1 Algorithms all top 5 Cited in 9 Fields 92 Computer science (68-XX) 22 Combinatorics (05-XX) 11 Operations research, mathematical programming (90-XX) 5 Convex and discrete geometry (52-XX) 2 Numerical analysis (65-XX) 2 Information and communication theory, circuits (94-XX) 1 Number theory (11-XX) 1 Mechanics of particles and systems (70-XX) 1 Biology and other natural sciences (92-XX) Citations by Year