Edit Profile (opens in new tab) Uhrig, Christian Co-Author Distance Author ID: uhrig.christian Published as: Uhrig, C.; Uhrig, Christian External Links: MGP Documents Indexed: 10 Publications since 1990 Co-Authors: 15 Co-Authors with 10 Joint Publications 717 Co-Co-Authors all top 5 Co-Authors 0 single-authored 9 Mehlhorn, Kurt 4 Näher, Stefan 3 Schirra, Stefan 2 Dietz, Paul F. 2 Fleischer, Rudolf 2 Raman, Rajeev 2 Seel, Michael 2 Sundar, Rajamani 1 Alt, Helmut 1 Kaufmann, Michael 1 Müller, Michael 1 Paul, Wolfgang Jakob 1 Schilz, Thomas 1 Seidel, Raimund 1 Sinha, Bhabani P. Serials 3 Algorithmica 2 Information and Computation 2 Computational Geometry 1 Information Processing Letters Fields 10 Computer science (68-XX) 1 Convex and discrete geometry (52-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 9 Publications have been cited 70 times in 64 Documents Cited by ▼ Year ▼ Maintaining dynamic sequences under equality tests in polylogarithmic time. Zbl 0865.68034 Mehlhorn, K.; Sundar, R.; Uhrig, C. 22 1997 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 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 Maintaining dynamic sequences under equality-tests in polylogarithmic time. Zbl 0873.68038 Mehlhorn, K.; Sundar, R.; Uhrig, C. 6 1994 Hidden line elimination for isooriented rectangles. Zbl 0697.68045 Mehlhorn, K.; Näher, S.; Uhrig, C. 4 1990 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 A lower bound for the worst case of bottom-up-heapsort. Zbl 0785.68045 Fleischer, R.; Sinha, B. P.; Uhrig, C. 2 1993 Lower bounds for set intersection queries. Zbl 0833.68037 Dietz, P.; Mehlhorn, K.; Raman, R.; Uhrig, C. 1 1995 Lower bounds for set intersection queries. Zbl 0801.68042 Dietz, Paul; Mehlhorn, Kurt; Raman, Rajeev; Uhrig, Christian 1 1993 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 Maintaining dynamic sequences under equality tests in polylogarithmic time. Zbl 0865.68034 Mehlhorn, K.; Sundar, R.; Uhrig, C. 22 1997 Lower bounds for set intersection queries. Zbl 0833.68037 Dietz, P.; Mehlhorn, K.; Raman, R.; Uhrig, C. 1 1995 Maintaining dynamic sequences under equality-tests in polylogarithmic time. Zbl 0873.68038 Mehlhorn, K.; Sundar, R.; Uhrig, C. 6 1994 A lower bound for the worst case of bottom-up-heapsort. Zbl 0785.68045 Fleischer, R.; Sinha, B. P.; Uhrig, C. 2 1993 Lower bounds for set intersection queries. Zbl 0801.68042 Dietz, Paul; Mehlhorn, Kurt; Raman, Rajeev; Uhrig, Christian 1 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 Hidden line elimination for isooriented rectangles. Zbl 0697.68045 Mehlhorn, K.; Näher, S.; Uhrig, C. 4 1990 all cited Publications top 5 cited Publications all top 5 Cited by 128 Authors 7 Lohrey, Markus 6 Katz, Matthew J. 6 van der Stappen, A. Frank 5 de Berg, Mark Theodoor 5 Jeż, Artur 4 Amir, Amihood 4 Sharir, Micha 3 Charalampopoulos, Panagiotis 3 Kociumaka, Tomasz 3 Overmars, Mark H. 3 Tamassia, Roberto 3 van Kreveld, Marc J. 2 Agarwal, Pankaj Kumar 2 Bannai, Hideo 2 Boneh, Itai 2 Goodrich, Michael Truman 2 Inenaga, Shunsuke 2 Kitsios, Nectarios 2 König, Daniel 2 Köppl, Dominik 2 Mehlhorn, Kurt 2 Navarro, Gonzalo 2 Nishimoto, Takaaki 2 Pissis, Solon P. 2 Radoszewski, Jakub 2 Takeda, Masayuki 2 Tsakalidis, Athanasios K. 2 Vleugels, Jules 2 Yap, Chee-Keng 1 Akagi, Tooru 1 Arnþórsson, Ívar Marrow 1 Bender, Michael A. 1 Brévilliers, Mathieu 1 Bro Miltersen, Peter 1 Chaplick, Steven 1 Chevallier, Nicolas 1 Crescenzi, Pierluigi 1 Davis, Ryan 1 Del Lungo, Alberto 1 Devillers, Olivier 1 Díaz-Domínguez, Diego 1 Diekert, Volker 1 Dinklage, Patrick 1 Doran, Charles F. 1 Duan, Ran 1 Edelkamp, Stefan 1 Efrat, Alon 1 Elmasry, Amr 1 Fabri, Andreas 1 Fischer, Johannes 1 Fleischer, Rudolf 1 Frandsen, Gudmund Skovbjerg 1 Gánczorz, Michał 1 Gascón, Adrià 1 Gawrychowski, Paweł 1 Gewiss, Adam 1 Ghouse, Mujtaba R. 1 Giezeman, Geert-Jan 1 Grossi, Roberto 1 Gylfason, Jökull Snær 1 Halldórsson, Magnús Mar 1 Halperin, Dan 1 Herlez, Alexander 1 Husfeldt, Thore 1 I, Tomohiro 1 Jeyalakshmi, S. 1 Jin, Ce 1 Katajainen, Jyrki 1 Keller, Chaya 1 Kettner, Lutz 1 Kharlampovich, Olga G. 1 Kondratovsky, Eitan 1 Kosmatopoulos, Andreas 1 Krithivasan, Kamala 1 Kurpicz, Florian 1 Lam, Tak-Wah 1 Lee, Ka Hing 1 Li, Chen 1 Liotta, Giuseppe 1 Lodi, Elena 1 Maneth, Sebastian 1 McConnell, Ross M. 1 Moet, Esther 1 Moghaddam, Atefeh Mohajeri 1 Näher, Stefan 1 Nakashima, Yuto 1 Nielsen, Franck 1 Novoseltsev, Andrey Y. 1 Olivares, Francisco 1 Pacheco, Alejandro 1 Pagli, Linda 1 Petter, Michael 1 Pion, Sylvain 1 Preparata, Franco P. 1 Puglisi, Simon J. 1 Raman, Rajeev 1 Rauhe, Theis 1 Reh, Carl Philipp 1 Reynisson, Jökull Máni 1 Rossi, Gianluca ...and 28 more Authors all top 5 Cited in 20 Serials 8 Computational Geometry 7 Algorithmica 3 Information Processing Letters 3 Theoretical Computer Science 3 Discrete & Computational Geometry 3 Theory of Computing Systems 2 Information and Computation 2 International Journal of Algebra and Computation 1 Discrete Applied Mathematics 1 Software. Practice & Experience 1 Random Structures & Algorithms 1 Journal of Intelligent & Robotic Systems 1 International Journal of Computational Geometry & Applications 1 International Journal of Foundations of Computer Science 1 International Journal of Computer Mathematics 1 Experimental Mathematics 1 The Electronic Journal of Combinatorics 1 The Journal of Logic and Algebraic Programming 1 Logical Methods in Computer Science 1 Computer Science Review all top 5 Cited in 10 Fields 61 Computer science (68-XX) 6 Convex and discrete geometry (52-XX) 4 Combinatorics (05-XX) 4 Group theory and generalizations (20-XX) 3 Numerical analysis (65-XX) 1 Mathematical logic and foundations (03-XX) 1 Algebraic geometry (14-XX) 1 Geometry (51-XX) 1 Mechanics of particles and systems (70-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year