Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.

Kurt Mehlhorn

2010 – today

see FAQ

What is the meaning of the colors in the publication list?

2013
[j140]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jgt/ElmasryMS13
- ask others
Amr Elmasry, Kurt Mehlhorn, Jens M. Schmidt: Every DFS Tree of a 3-Connected Graph Contains a Contractible Edge. Journal of Graph Theory 72(1): 112-121 (2013)
[c169]
- view
  - electronic edition @ siam.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/alenex/JurkiewiczM13
- ask others
Tomasz Jurkiewicz, Kurt Mehlhorn: The cost of address translation. ALENEX 2013: 148-162
[c168]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/birthday/AfshaniADDLM13
- ask others
Peyman Afshani, Manindra Agrawal, Benjamin Doerr, Carola Doerr, Kasper Green Larsen, Kurt Mehlhorn: The Query Complexity of Finding a Hidden Permutation. Space-Efficient Data Structures, Streams, and Algorithms 2013: 1-11
[c167]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/cocoon/ElbassioniMMR13
- ask others
Khaled M. Elbassioni, Kazuhisa Makino, Kurt Mehlhorn, Fahimeh Ramezani: On Randomized Fictitious Play for Approximating Saddle Points over Convex Sets. COCOON 2013: 65-76
[c166]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/DuanM13
- ask others
Ran Duan, Kurt Mehlhorn: A Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market. ICALP (1) 2013: 425-436
[c165]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/BecchettiBDKM13
- ask others
Luca Becchetti, Vincenzo Bonifaci, Michael Dirnberger, Andreas Karrenbauer, Kurt Mehlhorn: Physarum Can Compute Shortest Paths: Convergence Proofs and Complexity Bounds. ICALP (2) 2013: 472-483
[c164]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/issac/MehlhornSW13
- ask others
Kurt Mehlhorn, Michael Sagraloff, Pengming Wang: From approximate factorization to root isolation. ISSAC 2013: 283-290
[c163]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stacs/Mehlhorn13
- ask others
Kurt Mehlhorn: Physarum Computations (Invited talk). STACS 2013: 5-6
[i15]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1301-4870
- ask others
Kurt Mehlhorn, Michael Sagraloff, Pengming Wang: From Approximate Factorization to Root Isolation with Application to Cylindrical Algebraic Decomposition. CoRR abs/1301.4870 (2013)
[i14]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1301-5290
- ask others
Khaled M. Elbassioni, Kazuhisa Makino, Kurt Mehlhorn, Fahimeh Ramezani: On Randomized Fictitious Play for Approximating Saddle Points Over Convex Sets. CoRR abs/1301.5290 (2013)
[i13]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1301-7462
- ask others
Eyad Alkassar, Sascha Böhme, Kurt Mehlhorn, Christine Rizkallah: A Framework for the Verification of Certifying Computations. CoRR abs/1301.7462 (2013)
[i12]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/SagraloffM13
- ask others
Michael Sagraloff, Kurt Mehlhorn: Computing Real Roots of Real Polynomials - An Efficient Method Based on Descartes' Rule of Signs and Newton Iteration. CoRR abs/1308.4088 (2013)
[i11]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/BhattacharyaCMN13
- ask others
Sayan Bhattacharya, Parinya Chalermsook, Kurt Mehlhorn, Adrian Neumann: New Approximability Results for the Robust k-Median Problem. CoRR abs/1309.4602 (2013)
[i10]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dagstuhl-reports/CheongMT13
- ask others
Otfried Cheong, Kurt Mehlhorn, Monique Teillaud: Computational Geometry (Dagstuhl Seminar 13101). Dagstuhl Reports 3(3): 1-23 (2013)
2012
[j139]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/algorithmica/ElmasryMS12
- ask others
Amr Elmasry, Kurt Mehlhorn, Jens M. Schmidt: An O(n+m) Certifying Triconnnectivity Algorithm for Hamiltonian Graphs. Algorithmica 62(3-4): 754-766 (2012)
[j138]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/comgeo/MehlhornS12
- ask others
Kurt Mehlhorn, Jörg-Rüdiger Sack: CGTA-Awards 2011. Comput. Geom. 45(4): 139 (2012)
[j137]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/MegowMS12
- ask others
Nicole Megow, Kurt Mehlhorn, Pascal Schweitzer: Online graph exploration: New results on old and new algorithms. Theor. Comput. Sci. 463: 62-72 (2012)
[c162]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/KaneMSS12
- ask others
Daniel M. Kane, Kurt Mehlhorn, Thomas Sauerwald, He Sun: Counting Arbitrary Subgraphs in Data Streams. ICALP (2) 2012: 598-609
[c161]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/BonifaciMV12
- ask others
Vincenzo Bonifaci, Kurt Mehlhorn, Girish Varma: Physarum can compute shortest paths. SODA 2012: 233-240
[e10]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/2012-1
- ask others
Artur Czumaj, Kurt Mehlhorn, Andrew M. Pitts, Roger Wattenhofer (Eds.): Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part I. Lecture Notes in Computer Science 7391, Springer 2012, ISBN 978-3-642-31593-0
[e9]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/2012-2
- ask others
Artur Czumaj, Kurt Mehlhorn, Andrew M. Pitts, Roger Wattenhofer (Eds.): Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part II. Lecture Notes in Computer Science 7392, Springer 2012, ISBN 978-3-642-31584-8
[i9]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1202-2293
- ask others
Karl Bringmann, Kurt Mehlhorn, Adrian Neumann: Remarks on Category-Based Routing in Social Networks. CoRR abs/1202.2293 (2012)
[i8]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1202-2877
- ask others
George Christodoulou, Kurt Mehlhorn, Evangelia Pyrga: Improving the Price of Anarchy for Selfish Routing via Coordination Mechanisms. CoRR abs/1202.2877 (2012)
[i7]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1211-6553
- ask others
Kurt Mehlhorn, Adrian Neumann, Jens M. Schmidt: Certifying 3-Edge-Connectivity. CoRR abs/1211.6553 (2012)
[i6]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1212-0703
- ask others
Tomasz Jurkiewicz, Kurt Mehlhorn: The Cost of Address Translation. CoRR abs/1212.0703 (2012)
[i5]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1212-0979
- ask others
Ran Duan, Kurt Mehlhorn: A Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market. CoRR abs/1212.0979 (2012)
[i4]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dagstuhl-reports/MehlhornVH12
- ask others
Kurt Mehlhorn, Moshe Y. Vardi, Marc Herbstritt: Publication Culture in Computing Research (Dagstuhl Perspectives Workshop 12452). Dagstuhl Reports 2(11): 20-44 (2012)
[i3]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/AfshaniADCLM12
- ask others
Peyman Afshani, Manindra Agrawal, Benjamin Doerr, Carola Winzen, Kasper Green Larsen, Kurt Mehlhorn: The Deterministic and Randomized Query Complexity of a Simple Guessing Game. Electronic Colloquium on Computational Complexity (ECCC) 19: 87 (2012)
2011
[j136]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/algorithmica/KavithaMM11
- ask others
Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail: New Approximation Algorithms for Minimum Cycle Bases of Graphs. Algorithmica 59(4): 471-488 (2011)
[j135]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/algorithmica/HalperinM11
- ask others
Dan Halperin, Kurt Mehlhorn: Guest Editorial: Selected Papers from European Symposium on Algorithms. Algorithmica 60(1): 1-2 (2011)
[j134]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/comgeo/MehlhornOS11
- ask others
Kurt Mehlhorn, Ralf Osbild, Michael Sagraloff: A general approach to the analysis of controlled perturbation algorithms. Comput. Geom. 44(9): 507-528 (2011)
[j133]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/csr/McConnellMNS11
- ask others
Ross M. McConnell, Kurt Mehlhorn, Stefan Näher, Pascal Schweitzer: Certifying algorithms. Computer Science Review 5(2): 119-161 (2011)
[j132]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/it/AlkassarBMRS11
- ask others
Eyad Alkassar, Sascha Böhme, Kurt Mehlhorn, Christine Rizkallah, Pascal Schweitzer: An Introduction to Certifying Algorithms. it - Information Technology 53(6): 287-293 (2011)
[j131]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jmlr/ShervashidzeSLMB11
- ask others
Nino Shervashidze, Pascal Schweitzer, Erik Jan van Leeuwen, Kurt Mehlhorn, Karsten M. Borgwardt: Weisfeiler-Lehman Graph Kernels. Journal of Machine Learning Research 12: 2539-2561 (2011)
[j130]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jsc/MehlhornS11
- ask others
Kurt Mehlhorn, Michael Sagraloff: A deterministic algorithm for isolating real roots of a real polynomial. J. Symb. Comput. 46(1): 70-90 (2011)
[c160]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/cav/AlkassarBMR11
- ask others
Eyad Alkassar, Sascha Böhme, Kurt Mehlhorn, Christine Rizkallah: Verification of Certifying Computations. CAV 2011: 67-82
[c159]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/esa/ChristodoulouMP11
- ask others
George Christodoulou, Kurt Mehlhorn, Evangelia Pyrga: Improving the Price of Anarchy for Selfish Routing via Coordination Mechanisms. ESA 2011: 119-130
[c158]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/esa/ManjunathMPS11
- ask others
Madhusudan Manjunath, Kurt Mehlhorn, Konstantinos Panagiotou, He Sun: Approximate Counting of Cycles in Streams. ESA 2011: 677-688
[c157]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/MegowMS11
- ask others
Nicole Megow, Kurt Mehlhorn, Pascal Schweitzer: Online Graph Exploration: New Results on Old and New Algorithms. ICALP (2) 2011: 478-489
[c156]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/walcom/Mehlhorn11
- ask others
Kurt Mehlhorn: The Physarum Computer. WALCOM 2011: 8
[p4]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/sp/voecking2011/EigenwilligM11
- ask others
Arno Eigenwillig, Kurt Mehlhorn: Multiplication of Long Integers - Faster than Long Multiplication. Algorithms Unplugged 2011: 101-109
[i2]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1106-0423
- ask others
Vincenzo Bonifaci, Kurt Mehlhorn, Girish Varma: Physarum Can Compute Shortest Paths. CoRR abs/1106.0423 (2011)
[i1]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dagstuhl-reports/AgarwalMT11
- ask others
Pankaj K. Agarwal, Kurt Mehlhorn, Monique Teillaud: Computational Geometry (Dagstuhl Seminar 11111). Dagstuhl Reports 1(3): 19-41 (2011)
2010
[j129]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/algorithmica/GargKKMM10
- ask others
Naveen Garg, Telikepalli Kavitha, Amit Kumar, Kurt Mehlhorn, Julián Mestre: Assigning Papers to Referees. Algorithmica 58(1): 119-136 (2010)
[j128]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/comgeo/MehlhornS10
- ask others
Kurt Mehlhorn, Jörg-Rüdiger Sack: Editorial. Comput. Geom. 43(6-7): 555 (2010)
[j127]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jsc/MehlhornR10
- ask others
Kurt Mehlhorn, Saurabh Ray: Faster algorithms for computing Hong's bound on absolute positiveness. J. Symb. Comput. 45(6): 677-683 (2010)
[j126]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mics/BerberichFHMW10
- ask others
Eric Berberich, Efi Fogel, Dan Halperin, Kurt Mehlhorn, Ron Wein: Arrangements on Parametric Surfaces I: General Framework and Infrastructure. Mathematics in Computer Science 4(1): 45-66 (2010)
[j125]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/talg/BaswanaKMP10
- ask others
Surender Baswana, Telikepalli Kavitha, Kurt Mehlhorn, Seth Pettie: Additive spanners and (alpha, beta)-spanners. ACM Transactions on Algorithms 7(1): 5 (2010)
[c155]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/faw/MehlhornS10
- ask others
Kurt Mehlhorn, Pascal Schweitzer: Progress on Certifying Algorithms. FAW 2010: 1-5
[c154]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icms/Mehlhorn10
- ask others
Kurt Mehlhorn: Reliable and Efficient Geometric Computing. ICMS 2010: 10-11

2000 – 2009

see FAQ

What is the meaning of the colors in the publication list?

2009
[j124]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/algorithmica/BurnikelFMSS09
- ask others
Christoph Burnikel, Stefan Funke, Kurt Mehlhorn, Stefan Schirra, Susanne Schmitt: A Separation Bound for Real Algebraic Expressions. Algorithmica 55(1): 14-28 (2009)
[j123]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/comgeo/MehlhornSZ09
- ask others
Kurt Mehlhorn, Jörg-Rüdiger Sack, Joseph Zaks: Note on the paper "K-vertex guarding simple polygons" [Computational Geometry 42 (4) (May 2009) 352-361]. Comput. Geom. 42(6-7): 722 (2009)
[j122]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/csr/KavithaLMMRUZ09
- ask others
Telikepalli Kavitha, Christian Liebchen, Kurt Mehlhorn, Dimitrios Michail, Romeo Rizzi, Torsten Ueckerdt, Katharina Anna Zweig: Cycle bases in graphs characterization, algorithms, complexity, and applications. Computer Science Review 3(4): 199-243 (2009)
[j121]
- view
  - electronic edition @ jmlr.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jmlr/ShervashidzeVPMB09
- ask others
Nino Shervashidze, S. V. N. Vishwanathan, Tobias Petri, Kurt Mehlhorn, Karsten M. Borgwardt: Efficient graphlet kernels for large graph comparison. Journal of Machine Learning Research - Proceedings Track 5: 488-495 (2009)
[j120]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/talg/MehlhornM09
- ask others
Kurt Mehlhorn, Dimitrios Michail: Minimum cycle bases: Faster and simpler. ACM Transactions on Algorithms 6(1) (2009)
[c153]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/esa/AmaldiIJMR09
- ask others
Edoardo Amaldi, Claudio Iuliano, Tomasz Jurkiewicz, Kurt Mehlhorn, Romeo Rizzi: Breaking the O(m²n) Barrier for Minimum Cycle Bases. ESA 2009: 301-312
[c152]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/Mehlhorn09
- ask others
Kurt Mehlhorn: Assigning Papers to Referees. ICALP (1) 2009: 1-2
[c151]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/issac/MehlhornS09
- ask others
Kurt Mehlhorn, Michael Sagraloff: Isolating real roots of real polynomials. ISSAC 2009: 247-254
2008
[b8]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/sp/MehlhornS2008
- ask others
Kurt Mehlhorn, Peter Sanders: Algorithms and Data Structures: The Basic Toolbox. Springer 2008, ISBN 978-3-540-77977-3
[j119]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/algorithmica/KavithaMMP08
- ask others
Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna E. Paluch: An [(O)\tilde](m²n)\tilde{O}(m^{2}n) Algorithm for Minimum Cycle Basis of Graphs. Algorithmica 52(3): 333-349 (2008)
[j118]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/comgeo/KettnerMPSY08
- ask others
Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, Chee-Keng Yap: Classroom examples of robustness problems in geometric computations. Comput. Geom. 40(1): 61-78 (2008)
[j117]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/HariharanKM08
- ask others
Ramesh Hariharan, Telikepalli Kavitha, Kurt Mehlhorn: Faster Algorithms for Minimum Cycle Basis in Directed Graphs. SIAM J. Comput. 38(4): 1430-1447 (2008)
[p3]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - reference/algo/EigenwilligM08
- ask others
Arno Eigenwillig, Kurt Mehlhorn: Multiplikation langer Zahlen (schneller als in der Schule). Taschenbuch der Algorithmen 2008: 109-118
[e8]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/esa/2008
- ask others
Dan Halperin, Kurt Mehlhorn (Eds.): Algorithms - ESA 2008, 16th Annual European Symposium, Karlsruhe, Germany, September 15-17, 2008. Proceedings. Lecture Notes in Computer Science 5193, Springer 2008, ISBN 978-3-540-87743-1
2007
[j116]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cagd/GotsmanKMMP07
- ask others
Craig Gotsman, Kanela Kaligosi, Kurt Mehlhorn, Dimitrios Michail, Evangelia Pyrga: Cycle bases of graphs and sampled manifolds. Computer Aided Geometric Design 24(8-9): 464-480 (2007)
[j115]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/comgeo/HachenbergerKM07
- ask others
Peter Hachenberger, Lutz Kettner, Kurt Mehlhorn: Boolean operations on 3D selective Nef complexes: Data structure, algorithms, optimized implementation and experiments. Comput. Geom. 38(1-2): 64-99 (2007)
[j114]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mst/KavithaM07
- ask others
Telikepalli Kavitha, Kurt Mehlhorn: Algorithms to Compute Minimum Cycle Basis in Directed Graphs. Theory Comput. Syst. 40(4): 485-505 (2007)
[j113]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/AbrahamIKM07
- ask others
David J. Abraham, Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn: Popular Matchings. SIAM J. Comput. 37(4): 1030-1045 (2007)
[j112]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/talg/KavithaMMP07
- ask others
Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna E. Paluch: Strongly stable matchings in time O(nm) and extension to the hospitals-residents problem. ACM Transactions on Algorithms 3(2) (2007)
[c150]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/cocoa/Mehlhorn07
- ask others
Kurt Mehlhorn: Matchings in Graphs Variations of the Problem. COCOA 2007: 1-2
[c149]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/esa/BerberichFHMW07
- ask others
Eric Berberich, Efi Fogel, Dan Halperin, Kurt Mehlhorn, Ron Wein: Sweeping and Maintaining Two-Dimensional Arrangements on Surfaces: A First Step. ESA 2007: 645-656
[c148]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/mfcs/Mehlhorn07
- ask others
Kurt Mehlhorn: Minimum Cycle Bases in Graphs Algorithms and Applications. MFCS 2007: 13-14
[c147]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stacs/KavithaMM07
- ask others
Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail: New Approximation Algorithms for Minimum Cycle Bases of Graphs. STACS 2007: 512-523
2006
[j111]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijcga/AronovAKMT06
- ask others
Boris Aronov, Tetsuo Asano, Naoki Katoh, Kurt Mehlhorn, Takeshi Tokuyama: Polyline Fitting of Planar Points under Min-sum Criteria. Int. J. Comput. Geometry Appl. 16(2-3): 97-116 (2006)
[j110]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jea/MehlhornM06
- ask others
Kurt Mehlhorn, Dimitrios Michail: Implementing minimum cycle basis algorithms. ACM Journal of Experimental Algorithmics 11 (2006)
[j109]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jsc/KrandickM06
- ask others
Werner Krandick, Kurt Mehlhorn: New bounds for the Descartes method. J. Symb. Comput. 41(1): 49-66 (2006)
[j108]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mst/BastMST06
- ask others
Holger Bast, Kurt Mehlhorn, Guido Schäfer, Hisao Tamaki: Matching Algorithms Are Fast in Sparse Random Graphs. Theory Comput. Syst. 39(1): 3-14 (2006)
[j107]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/KratschMMS06
- ask others
Dieter Kratsch, Ross M. McConnell, Kurt Mehlhorn, Jeremy Spinrad: Certifying Algorithms for Recognizing Interval Graphs and Permutation Graphs. SIAM J. Comput. 36(2): 326-353 (2006)
[j106]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/talg/IrvingKMMP06
- ask others
Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna E. Paluch: Rank-maximal matchings. ACM Transactions on Algorithms 2(4): 602-610 (2006)
[c146]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/ciac/Mehlhorn06
- ask others
Kurt Mehlhorn: Reliable and Efficient Geometric Computing. CIAC 2006: 1-2
[c145]
- view
  - electronic edition @ dagstuhl.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dagstuhl/MehlhornEKKSW06
- ask others
Kurt Mehlhorn, Arno Eigenwillig, Lutz Kettner, Werner Krandick, Susanne Schmitt, Nicola Wolpert: A Descartes Algorithms for Polynomials with Bit-Stream Coefficients. Reliable Implementation of Real Number Algorithms 2006
[c144]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/esa/Mehlhorn06
- ask others
Kurt Mehlhorn: Reliable and Efficient Geometric Computing. ESA 2006: 2
[c143]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/HariharanKM06
- ask others
Ramesh Hariharan, Telikepalli Kavitha, Kurt Mehlhorn: A Faster Deterministic Algorithm for Minimum Cycle Bases in Directed Graphs. ICALP (1) 2006: 250-261
[c142]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/MehlhornOS06
- ask others
Kurt Mehlhorn, Ralf Osbild, Michael Sagraloff: Reliable and Efficient Computational Geometry Via Controlled Perturbation. ICALP (1) 2006: 299-310
[c141]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/iccsa/KettnerMPSY06
- ask others
Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, Chee-Keng Yap: Reply to "Backward Error Analysis ...". ICCSA (1) 2006: 60-60
[c140]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/or/Mehlhorn06
- ask others
Kurt Mehlhorn: Reliable Geometric Computing. OR 2006: 111
2005
[j105]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/comgeo/FunkeMN05
- ask others
Stefan Funke, Kurt Mehlhorn, Stefan Näher: Structural filtering: a paradigm for efficient and exact geometric programs. Comput. Geom. 31(3): 179-194 (2005)
[c139]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/casc/EigenwilligKKMSW05
- ask others
Arno Eigenwillig, Lutz Kettner, Werner Krandick, Kurt Mehlhorn, Susanne Schmitt, Nicola Wolpert: A Descartes Algorithm for Polynomials with Bit-Stream Coefficients. CASC 2005: 138-149
[c138]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/esa/BerberichEHHKMRSSW05
- ask others
Eric Berberich, Arno Eigenwillig, Michael Hemmer, Susan Hert, Lutz Kettner, Kurt Mehlhorn, Joachim Reichel, Susanne Schmitt, Elmar Schömer, Nicola Wolpert: EXACUS: Efficient and Exact Algorithms for Curves and Surfaces. ESA 2005: 155-166
[c137]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gd/Mehlhorn05
- ask others
Kurt Mehlhorn: Minimum Cycle Bases and Surface Reconstruction. Graph Drawing 2005: 532-532
[c136]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/KaligosiMMS05
- ask others
Kanela Kaligosi, Kurt Mehlhorn, J. Ian Munro, Peter Sanders: Towards Optimal Multiple Selection. ICALP 2005: 103-114
[c135]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/isaac/AbrahamCMM05
- ask others
David J. Abraham, Katarína Cechlárová, David Manlove, Kurt Mehlhorn: Pareto Optimality in House Allocation Problems. ISAAC 2005: 1163-1175
[c134]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/AbrahamIKM05
- ask others
David J. Abraham, Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn: Popular matchings. SODA 2005: 424-432
[c133]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/BaswanaKMP05
- ask others
Surender Baswana, Telikepalli Kavitha, Kurt Mehlhorn, Seth Pettie: New constructions of (alpha, beta)-spanners and purely additive spanners. SODA 2005: 672-681
[c132]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/FunkeKMS05
- ask others
Stefan Funke, Christian Klein, Kurt Mehlhorn, Susanne Schmitt: Controlled perturbation for Delaunay triangulations. SODA 2005: 1047-1056
[c131]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stacs/KavithaM05
- ask others
Telikepalli Kavitha, Kurt Mehlhorn: A Polynomial Time Algorithm for Minimum Cycle Basis in Directed Graphs. STACS 2005: 654-665
[c130]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wea/MehlhornM05
- ask others
Kurt Mehlhorn, Dimitrios Michail: Implementing Minimum Cycle Basis Algorithms. WEA 2005: 32-43
[e7]
- view
  - electronic edition @ dagstuhl.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dagstuhl/2004P4301
- ask others
Lars Arge, Michael A. Bender, Erik D. Demaine, Charles E. Leiserson, Kurt Mehlhorn (Eds.): Cache-Oblivious and Cache-Aware Algorithms, 18.07. - 23.07.2004. Dagstuhl Seminar Proceedings 04301, IBFI, Schloss Dagstuhl, Germany 2005
2004
[c129]
- view
  - electronic edition @ dagstuhl.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dagstuhl/ArgeBDLM04
- ask others
Lars Arge, Michael A. Bender, Erik D. Demaine, Charles E. Leiserson, Kurt Mehlhorn: 04301 Abstracts Collection - Cache-Oblivious and Cache-Aware Algorithms. Cache-Oblivious and Cache-Aware Algorithms 2004
[c128]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/esa/KettnerMPSY04
- ask others
Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, Chee-Keng Yap: Classroom Examples of Robustness Problems in Geometric Computations. ESA 2004: 702-713
[c127]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/KavithaMMP04
- ask others
Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna E. Paluch: A Faster Algorithm for Minimum Cycle Basis of Graphs. ICALP 2004: 846-857
[c126]
- view
  - electronic edition @ metapress.com
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/isaac/AbrahamCMM04
- ask others
David J. Abraham, Katarína Cechlárová, David Manlove, Kurt Mehlhorn: Pareto Optimality in House Allocation Problems. ISAAC 2004: 3-15
[c125]
- view
  - electronic edition @ metapress.com
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/isaac/AronovAKMT04
- ask others
Boris Aronov, Tetsuo Asano, Naoki Katoh, Kurt Mehlhorn, Takeshi Tokuyama: Polyline Fitting of Planar Points Under Min-sum Criteria. ISAAC 2004: 77-88
[c124]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/IrvingKMMP04
- ask others
Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna E. Paluch: Rank-maximal matchings. SODA 2004: 68-75
[c123]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/AlthausEFM04
- ask others
Ernst Althaus, Friedrich Eisenbrand, Stefan Funke, Kurt Mehlhorn: Point containment in the integer hull of a polyhedron. SODA 2004: 929-933
[c122]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stacs/BastMST04
- ask others
Holger Bast, Kurt Mehlhorn, Guido Schäfer, Hisao Tamaki: Matching Algorithms Are Fast in Sparse Random Graphs. STACS 2004: 81-92
[c121]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stacs/KavithaMMP04
- ask others
Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna E. Paluch: Strongly Stable Matchings in Time O(nm) and Extension to the Hospitals-Residents Problem. STACS 2004: 222-233
2003
[j104]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/algorithmica/MehlhornS03
- ask others
Kurt Mehlhorn, Peter Sanders: Scanning Multiple Sequences Via Cache Memory. Algorithmica 35(1): 75-93 (2003)
[j103]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/algorithmica/BastMS03
- ask others
Holger Bast, Kurt Mehlhorn, Guido Schäfer: A Heuristic for Dijkstra's Algorithm with Many Targets and Its Use in Weighted Matching Algorithms. Algorithmica 36(1): 75-88 (2003)
[j102]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijcga/MehlhornS03
- ask others
Kurt Mehlhorn, Michael Seel: Infimaximal Frames: A Technique for Making Lines Look Like Segments. Int. J. Comput. Geometry Appl. 13(3): 241-255 (2003)
[j101]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/KwekM03
- ask others
Stephen Kwek, Kurt Mehlhorn: Optimal search for rationals. Inf. Process. Lett. 86(1): 23-26 (2003)
[j100]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jal/AlthausDKMNT03
- ask others
Ernst Althaus, Denys Duchier, Alexander Koller, Kurt Mehlhorn, Joachim Niehren, Sven Thiel: An efficient graph algorithm for dominance constraints. J. Algorithms 48(1): 194-219 (2003)
[c120]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/birthday/Mehlhorn03
- ask others
Kurt Mehlhorn: The Reliable Algorithmic Software Challenge RASC. Computer Science in Perspective 2003: 255-263
[c119]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/esa/GranadosHHKMS03
- ask others
Miguel Granados, Peter Hachenberger, Susan Hert, Lutz Kettner, Kurt Mehlhorn, Michael Seel: Boolean Operations on 3D Selective Nef Complexes: Data Structure, Algorithms, and Implementation. ESA 2003: 654-666
[c118]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/mfcs/BanderierBM03
- ask others
Cyril Banderier, René Beier, Kurt Mehlhorn: Smoothed Analysis of Three Combinatorial Problems. MFCS 2003: 198-207
[c117]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/KratschMMS03
- ask others
Dieter Kratsch, Ross M. McConnell, Kurt Mehlhorn, Jeremy Spinrad: Certifying algorithms for recognizing interval graphs and permutation graphs. SODA 2003: 158-167
[c116]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/DhiflaouiFKMSSSW03
- ask others
Marcel Dhiflaoui, Stefan Funke, Carsten Kwappik, Kurt Mehlhorn, Michael Seel, Elmar Schömer, Ralph Schulte, Dennis Weber: Certifying and repairing solutions to large LPs how good are LP-solvers? SODA 2003: 255-256
[c115]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wea/Mehlhorn03
- ask others
Kurt Mehlhorn: The Reliable Algorithmic Software Challenge RASC. WEA 2003: 222
2002
[j99]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/comgeo/FunkeM02
- ask others
Stefan Funke, Kurt Mehlhorn: LOOK: A Lazy Object-Oriented Kernel design for geometric computation. Comput. Geom. 22(1-3): 99-118 (2002)
[j98]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/MehlhornPSS02
- ask others
Kurt Mehlhorn, Volker Priebe, Guido Schäfer, Naveen Sivadasan: All-pairs shortest-paths computation in the presence of negative cycles. Inf. Process. Lett. 81(6): 341-343 (2002)
[j97]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jea/MehlhornS02
- ask others
Kurt Mehlhorn, Guido Schäfer: Implementation of O(n m log n) Weighted Matchings in General Graphs: The Power of Data Structures. ACM Journal of Experimental Algorithmics 7: 4 (2002)
[c114]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/esa/AlthausBEJKM02
- ask others
Ernst Althaus, Alexander Bockmayr, Matthias Elf, Michael Jünger, Thomas Kasper, Kurt Mehlhorn: SCIL - Symbolic Constraints in Integer Linear Programming. ESA 2002: 75-87
[c113]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/esa/BerberichEHHMS02
- ask others
Eric Berberich, Arno Eigenwillig, Michael Hemmer, Susan Hert, Kurt Mehlhorn, Elmar Schömer: A Computational Basis for Conic Arcs and Boolean Operations on Conic Polygons. ESA 2002: 174-186
[c112]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/esa/MehlhornM02
- ask others
Kurt Mehlhorn, Ulrich Meyer: External-Memory Breadth-First Search with Sublinear I/O. ESA 2002: 723-735
2001
[j96]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijcga/CrauserFMMR01
- ask others
Andreas Crauser, Paolo Ferragina, Kurt Mehlhorn, Ulrich Meyer, Edgar A. Ramos: Randomized External-Memory Algorithms for Line Segment Intersection and Other Geometric Problems. Int. J. Comput. Geometry Appl. 11(3): 305-337 (2001)
[j95]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijcga/MehlhornMR01
- ask others
Kurt Mehlhorn, Stefan Meiser, Ronald Rasch: Furthest Site Abstract Voronoi Diagrams. Int. J. Comput. Geometry Appl. 11(6): 583-616 (2001)
[j94]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/AlthausM01
- ask others
Ernst Althaus, Kurt Mehlhorn: Traveling Salesman-Based Curve Reconstruction in Polynomial Time. SIAM J. Comput. 31(1): 27-66 (2001)
[c111]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/alenex/MehlhornZ01
- ask others
Kurt Mehlhorn, Mark Ziegelmann: CNOP - A Package for Constrained Network Optimization. ALENEX 2001: 17-31
[c110]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dagstuhl/Mehlhorn01
- ask others
Kurt Mehlhorn: From Algorithm to Program to Software Library. Informatics 2001: 268-273
[c109]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/esa/MehlhornS01
- ask others
Kurt Mehlhorn, Guido Schäfer: A Heuristic for Dijkstra's Algorithm with Many Targets and Its Use in Weighted Matching Algorithms. ESA 2001: 242-253
[c108]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/esa/BurnikelFMSS01
- ask others
Christoph Burnikel, Stefan Funke, Kurt Mehlhorn, Stefan Schirra, Susanne Schmitt: A Separation Bound for Real Algebraic Expressions. ESA 2001: 254-265
[c107]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/hercma/Mehlhorn01
- ask others
Kurt Mehlhorn: Exact geometric computation. HERCMA 2001: 87
[c106]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/AlthausDKMNT01
- ask others
Ernst Althaus, Denys Duchier, Alexander Koller, Kurt Mehlhorn, Joachim Niehren, Sven Thiel: An efficient algorithm for the configuration problem of dominance graphs. SODA 2001: 815-824
[p2]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/sp/alefeld01/MehlhornS01
- ask others
Kurt Mehlhorn, Stefan Schirra: Exact Computation with leda_real - Theory and geometric Applications. Symbolic Algebraic Methods and Verification Methods 2001: 163-172
2000
[j93]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/algorithmica/BurnikelFMS00
- ask others
Christoph Burnikel, Rudolf Fleischer, Kurt Mehlhorn, Stefan Schirra: A Strong and Easily Computable Separation Bound for Arithmetic Expressions Involving Radicals. Algorithmica 27(1): 87-99 (2000)
[j92]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/comgeo/DeyMR00
- ask others
Tamal K. Dey, Kurt Mehlhorn, Edgar A. Ramos: Curve reconstruction: Connecting dots with good reason. Comput. Geom. 15(4): 229-244 (2000)
[j91]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/comgeo/MehlhornS00
- ask others
Kurt Mehlhorn, Jörg-Rüdiger Sack: Editorial. Comput. Geom. 17(1-2): 1-2 (2000)
[j90]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dam/KececiogluLMMRV00
- ask others
John D. Kececioglu, Hans-Peter Lenhof, Kurt Mehlhorn, Petra Mutzel, Knut Reinert, Martin Vingron: A polyhedral approach to sequence alignment problems. Discrete Applied Mathematics 104(1-3): 143-186 (2000)
[j89]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/rsa/CooperFMP00
- ask others
Colin Cooper, Alan M. Frieze, Kurt Mehlhorn, Volker Priebe: Average-case complexity of shortest-paths problems in the vertex-potential model. Random Struct. Algorithms 16(1): 33-46 (2000)
[c105]
- view
  - electronic edition @ aclweb.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/acl/KollerMN00
- ask others
Alexander Koller, Kurt Mehlhorn, Joachim Niehren: A Polynomial-Time Fragment of Dominance Constraints. ACL 2000
[c104]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/FunkeM00
- ask others
Stefan Funke, Kurt Mehlhorn: Look - a Lazy Object-Oriented Kernel for geometric computation. Symposium on Computational Geometry 2000: 156-165
[c103]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/cp/MehlhornT00
- ask others
Kurt Mehlhorn, Sven Thiel: Faster Algorithms for Bound-Consistency of the Sortedness and the Alldifferent Constraint. CP 2000: 306-319
[c102]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/esa/MehlhornZ00
- ask others
Kurt Mehlhorn, Mark Ziegelmann: Resource Constrained Shortest Paths. ESA 2000: 326-337
[c101]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/Mehlhorn00
- ask others
Kurt Mehlhorn: Constraint Programming and Graph Algorithms. ICALP 2000: 571-575
[c100]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/AlthausM00
- ask others
Ernst Althaus, Kurt Mehlhorn: TSP-based curve reconstruction in polynomial time. SODA 2000: 686-695
[c99]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wae/MehlhornS00
- ask others
Kurt Mehlhorn, Guido Schäfer: Implementation of O (nm log n) Weighted Matchings in General Graphs. The Power of Data Structures. Algorithm Engineering 2000: 23-38

1990 – 1999

see FAQ

What is the meaning of the colors in the publication list?

1999
[b7]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/cu/MehlhornN99
- ask others
Kurt Mehlhorn, Stefan Näher: LEDA: A Platform for Combinatorial and Geometric Computing. Cambridge University Press 1999, ISBN 0-521-56329-1
[j88]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/comgeo/MehlhornNSSSSU99
- ask others
Kurt Mehlhorn, Stefan Näher, Michael Seel, Raimund Seidel, Thomas Schilz, Stefan Schirra, Christian Uhrig: Checking geometric programs or verification of geometric structures. Comput. Geom. 12(1-2): 85-103 (1999)
[j87]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/comgeo/MehlhornSU99
- ask others
Kurt Mehlhorn, Jörg-Rüdiger Sack, Jorge Urrutia: Editorial. Comput. Geom. 12(3-4): 153-154 (1999)
[j86]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/CheriyanM99
- ask others
Joseph Cheriyan, Kurt Mehlhorn: An Analysis of the Highest-Level Selection Rule in the Preflow-Push Max-Flow. Inf. Process. Lett. 69(5): 239-242 (1999)
[j85]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/ArikatiM99
- ask others
Srinivasa Rao Arikati, Kurt Mehlhorn: A Correctness Certificate for the Stoer-Wagner Min-Cut Algorithm. Inf. Process. Lett. 70(5): 251-254 (1999)
[c98]
- view
  - electronic edition @ ubc.ca
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/cccg/FunkeMN99
- ask others
Stefan Funke, Kurt Mehlhorn, Stefan Näher: Structural filtering: A paradigm for efficient and exact geometric programs. CCCG 1999
[c97]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/DeyMR99
- ask others
Tamal K. Dey, Kurt Mehlhorn, Edgar A. Ramos: Curve Reconstruction: Connecting Dots with Good Reason. Symposium on Computational Geometry 1999: 197-206
[c96]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/BurnikelFMS99
- ask others
Christoph Burnikel, Rudolf Fleischer, Kurt Mehlhorn, Stefan Schirra: Efficient Exact Geometric Computation Made Easy. Symposium on Computational Geometry 1999: 341-350
[c95]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/fsttcs/Mehlhorn99
- ask others
Kurt Mehlhorn: The Engineering of some Bipartite Matching Programs. FSTTCS 1999: 446-449
[c94]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/isaac/Mehlhorn99
- ask others
Kurt Mehlhorn: The Engineering of Some Bipartite Matching Programs. ISAAC 1999: 1-3
[c93]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/FinklerM99
- ask others
Ulrich Finkler, Kurt Mehlhorn: Checking Priority Queues. SODA 1999: 901-902
[c92]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wae/Mehlhorn99
- ask others
Kurt Mehlhorn: Ten Years of LEDA Some Thoughts (Abstract). Algorithm Engineering 1999: 14
[c91]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wae/CrauserM99
- ask others
Andreas Crauser, Kurt Mehlhorn: LEDA-SM Extending LEDA to Secondary Memory. Algorithm Engineering 1999: 229-243
1998
[j84]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/comgeo/MehlhornMNSSUZ98
- ask others
Kurt Mehlhorn, Michael Müller, Stefan Näher, Stefan Schirra, Michael Seel, Christian Uhrig, Joachim Ziegler: A computational basis for higher-dimensional computational geometry and applications. Comput. Geom. 10(4): 289-303 (1998)
[j83]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/AlthausM98
- ask others
Ernst Althaus, Kurt Mehlhorn: Maximum Network Flow with Floating Point Arithmetic. Inf. Process. Lett. 66(3): 109-113 (1998)
[c90]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/CrauserFMMR98
- ask others
Andreas Crauser, Paolo Ferragina, Kurt Mehlhorn, Ulrich Meyer, Edgar A. Ramos: Randomized External-Memory Algorithms for Some Geometric Problems. Symposium on Computational Geometry 1998: 259-268
[c89]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/ifip/MehlhornN98
- ask others
Kurt Mehlhorn, Stefan Näher: From Algorithms to Working Programs on the Use of Program Checking in LEDA. IFIP Congress: Fundamentals - Foundations of Computer Science 1998: 81-88
[c88]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/mfcs/MehlhornN98
- ask others
Kurt Mehlhorn, Stefan Näher: From Algorithms to Working Programs: On the Use of Program Checking in LEDA. MFCS 1998: 84-93
[c87]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/mfcs/CrauserMMS98
- ask others
Andreas Crauser, Kurt Mehlhorn, Ulrich Meyer, Peter Sanders: A Parallelization of Dijkstra's Shortest Path Algorithm. MFCS 1998: 722-731
[e6]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/ifip/1998-1
- ask others
Kurt Mehlhorn (Ed.): Fundamentals - Foundations of Computer Science, IFIP World Computer Congress 1998, August 31 - September 4, 1998, Vienna/Austria and Budapest/Hungary. books@ocg.at 117, Austrian Computer Society 1998, ISBN 3-85403-117-3
[e5]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wae/1998
- ask others
Kurt Mehlhorn (Ed.): Algorithm Engineering, 2nd International Workshop, WAE '92, Saarbrücken, Germany, August 20-22, 1998, Proceedings. Max-Planck-Institut für Informatik 1998
1997
[j82]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/algorithmica/MehlhornSU97
- ask others
Kurt Mehlhorn, R. Sundar, Christian Uhrig: Maintaining Dynamic Sequences under Equality Tests in Polylogarithmic Time. Algorithmica 17(2): 183-198 (1997)
[j81]
- view
  - electronic edition @ wiley.com
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/rsa/MehlhornP97
- ask others
Kurt Mehlhorn, Volker Priebe: On the all-pairs shortest-path algorithm of Moffat and Takaoka. Random Struct. Algorithms 10(1-2): 205-220 (1997)
[c86]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/MehlhornSY97
- ask others
Kurt Mehlhorn, Thomas C. Shermer, Chee-Keng Yap: A Complete Roundness Classification Procedure. Symposium on Computational Geometry 1997: 129-138
[c85]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/MehlhornMNSSUZ97
- ask others
Kurt Mehlhorn, Michael Müller, Stefan Näher, Stefan Schirra, Michael Seel, Christian Uhrig, Joachim Ziegler: A Computational Basis for Higher-Dimensional Computational Geometry and Applications. Symposium on Computational Geometry 1997: 254-263
[c84]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/MehlhornNU97
- ask others
Kurt Mehlhorn, Stefan Näher, Christian Uhrig: The LEDA Platform of Combinatorial and Geometric Computing. ICALP 1997: 7-16
[c83]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/random/CooperFMP97
- ask others
Colin Cooper, Alan M. Frieze, Kurt Mehlhorn, Volker Priebe: Average-Case Complexity of Shortest-Paths Problems in the Vertex-Potential Model. RANDOM 1997: 15-26
[c82]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/recomb/ReinertLMMK97
- ask others
Knut Reinert, Hans-Peter Lenhof, Petra Mutzel, Kurt Mehlhorn, John D. Kececioglu: A branch-and-cut algorithm for multiple sequence alignment. RECOMB 1997: 241-250
[c81]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/FinklerM97
- ask others
Ulrich Finkler, Kurt Mehlhorn: Runtime Prediction of Real Programs on Real Machines. SODA 1997: 380-389
[c80]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/BurnikelFMS97
- ask others
Christoph Burnikel, Rudolf Fleischer, Kurt Mehlhorn, Stefan Schirra: A Strong and Easily Computable Separation Bound for Arithmetic Expressions Involving Square Roots. SODA 1997: 702-709
1996
[j80]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/algorithmica/CheriyanM96
- ask others
Joseph Cheriyan, Kurt Mehlhorn: Algorithms for Dense Graphs and Networks on the Random Access Computer. Algorithmica 15(6): 521-549 (1996)
[j79]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/algorithmica/MehlhornM96
- ask others
Kurt Mehlhorn, Petra Mutzel: On the Embedding Phase of the Hopcroft and Tarjan Planarity Testing Algorithm. Algorithmica 16(2): 233-242 (1996)
[j78]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/algorithmica/AltGMKW96
- ask others
Helmut Alt, Leonidas J. Guibas, Kurt Mehlhorn, Richard M. Karp, Avi Wigderson: A Method for Obtaining Randomized Algorithms with Small Tail Probabilities. Algorithmica 16(4/5): 543-547 (1996)
[j77]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/CheriyanHM96
- ask others
Joseph Cheriyan, Torben Hagerup, Kurt Mehlhorn: An o(n³)-Time Algorithm Maximum-Flow Algorithm. SIAM J. Comput. 25(6): 1144-1170 (1996)
[c79]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/MehlhornNSSSSU96
- ask others
Kurt Mehlhorn, Stefan Näher, Thomas Schilz, Stefan Schirra, Michael Seel, Raimund Seidel, Christian Uhrig: Checking Geometric Programs or Verification of Geometric Structures. Symposium on Computational Geometry 1996: 159-165
[c78]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gi/MehlhornNU96
- ask others
Kurt Mehlhorn, Stefan Näher, Christian Uhrig: The LEDA Platform for Combinatorial and Geometric Computing. GI Jahrestagung 1996: 43-50
[c77]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wacg/Mehlhorn96
- ask others
Kurt Mehlhorn: Position Paper for Panel Discussion. WACG 1996: 51-52
1995
[j76]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/algorithmica/DietzMRU95
- ask others
Paul F. Dietz, Kurt Mehlhorn, Rajeev Raman, Christian Uhrig: Lower Bounds for Set Intersection Queries. Algorithmica 14(2): 154-168 (1995)
[j75]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cacm/MehlhornN95
- ask others
Kurt Mehlhorn, Stefan Näher: LEDA: A Platform for Combinatorial and Geometric Computing. Commun. ACM 38(1): 96-102 (1995)
[j74]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dcg/Mehlhorn95
- ask others
Kurt Mehlhorn: Guest Editor's Foreword. Discrete & Computational Geometry 14(4): 363 (1995)
[j73]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/iandc/FleischerJM95
- ask others
Rudolf Fleischer, Hermann Jung, Kurt Mehlhorn: A Communication-Randomness Tradeoff for Two-Processor Systems. Inf. Comput. 116(2): 155-161 (1995)
[c76]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/BurnikelKMNSU95
- ask others
Christoph Burnikel, Jochen Könemann, Kurt Mehlhorn, Stefan Näher, Stefan Schirra, Christian Uhrig: Exact Geometric Computation in LEDA. Symposium on Computational Geometry 1995: C18-C19
[c75]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/esa/MehlhornP95
- ask others
Kurt Mehlhorn, Volker Priebe: On the All-Pairs Shortest Path Algorithm of Moffat and Takaoka. ESA 1995: 185-198
[c74]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wads/Mehlhorn95
- ask others
Kurt Mehlhorn: Experiences with the Implementation of Geometric Algorithms (Abstract). WADS 1995: 518
1994
[j72]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/BilardiCDM94
- ask others
Gianfranco Bilardi, Shiva Chaudhuri, Devdatt P. Dubhashi, Kurt Mehlhorn: A Lower Bound for Area-Universal Graphs. Inf. Process. Lett. 51(2): 101-105 (1994)
[j71]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jal/BaumgartenJM94
- ask others
Hanna Baumgarten, Hermann Jung, Kurt Mehlhorn: Dynamic Point Location in General Subdivisions. J. Algorithms 17(3): 342-380 (1994)
[j70]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/KaufmannM94
- ask others
Michael Kaufmann, Kurt Mehlhorn: A Linear-Time Algorithm for the Homotopic Routing Problem in Grid Graphs. SIAM J. Comput. 23(2): 227-246 (1994)
[j69]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/DietzfelbingerKMHRT94
- ask others
Martin Dietzfelbinger, Anna R. Karlin, Kurt Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert, Robert Endre Tarjan: Dynamic Perfect Hashing: Upper and Lower Bounds. SIAM J. Comput. 23(4): 738-761 (1994)
[c73]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/esa/BurnekelMS94
- ask others
Christoph Burnikel, Kurt Mehlhorn, Stefan Schirra: How to Compute the Voronoi Diagram of Line Segments: Theoretical and Experimental Results. ESA 1994: 227-239
[c72]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/ifip/MehlhornN94
- ask others
Kurt Mehlhorn, Stefan Näher: The Implementation of Geometric Algorithms. IFIP Congress (1) 1994: 223-231
[c71]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/BurnikelMS94
- ask others
Christoph Burnikel, Kurt Mehlhorn, Stefan Schirra: On Degeneracy in Geometric Computations. SODA 1994: 16-23
[c70]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/MehlhornSU94
- ask others
Kurt Mehlhorn, R. Sundar, Christian Uhrig: Maintaining Dynamic Sequences Under Equality-Tests in Polylogarithmic Time. SODA 1994: 213-222
1993
[j68]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/comgeo/KleinMM93
- ask others
Rolf Klein, Kurt Mehlhorn, Stefan Meiser: Randomized Incremental Construction of Abstract Voronoi Diagrams. Comput. Geom. 3: 157-184 (1993)
[j67]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/comgeo/ClarksonMS93
- ask others
Kenneth L. Clarkson, Kurt Mehlhorn, Raimund Seidel: Four Results on Randomized Incremental Constructions. Comput. Geom. 3: 185-212 (1993)
[j66]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/comgeo/MehlhornSW93
- ask others
Kurt Mehlhorn, Micha Sharir, Emo Welzl: Tail Estimates for the Efficiency of Randomized Incremental Algorithms for Line Segment Intersection. Comput. Geom. 3: 235-246 (1993)
[j65]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jacm/MehlhornT93
- ask others
Kurt Mehlhorn, Athanasios K. Tsakalidis: Dynamic Interpolation Search. J. ACM 40(3): 621-634 (1993)
[c69]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dagstuhl/MehlhornCT93
- ask others
Kurt Mehlhorn, Volker Claus, Wolfgang Thomas: Komplexitätstheorie und Algorithmik. Perspektiven der Informatik 1993: 113-116
[c68]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/fsttcs/DubhashiMRT93
- ask others
Devdatt P. Dubhashi, Kurt Mehlhorn, Desh Ranjan, Christian Thiel: Searching, Sorting and Randomised Algorithms for Central Elements and Ideal Counting in Posets. FSTTCS 1993: 436-443
[c67]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/HagerupMM93
- ask others
Torben Hagerup, Kurt Mehlhorn, J. Ian Munro: Maintaining Discrete Probability Distributions Optimally. ICALP 1993: 253-264
[c66]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/DietzMRU93
- ask others
Paul F. Dietz, Kurt Mehlhorn, Rajeev Raman, Christian Uhrig: Lower Bounds for Set Intersection Queries. SODA 1993: 194-201
[c65]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stacs/KuceraMPS93
- ask others
Ludek Kucera, Kurt Mehlhorn, B. Preis, E. Schwarzenecker: Exact Algorithms for a Geometric Packing Problem (Extended Abstract). STACS 1993: 317-322
[c64]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wads/DobrindtMY93
- ask others
Katrin Dobrindt, Kurt Mehlhorn, Mariette Yvinec: A Complete and Efficient Algorithm for the Intersection of a General and a Convex Polyhedron. WADS 1993: 314-324
1992
[j64]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/algorithmica/FleischerMRWY92
- ask others
Rudolf Fleischer, Kurt Mehlhorn, Günter Rote, Emo Welzl, Chee-Keng Yap: Simultaneous Inner and Outer Approximation of Shapes. Algorithmica 8(5&6): 365-389 (1992)
[j63]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/algorithmica/AltFKMNSU92
- ask others
Helmut Alt, Rudolf Fleischer, Michael Kaufmann, Kurt Mehlhorn, Stefan Näher, Stefan Schirra, Christian Uhrig: Approximate Motion Planning and the Complexity of the Boundary of the Union of Simple Geometric Figures. Algorithmica 8(5&6): 391-406 (1992)
[j62]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/iandc/MehlhornPU92
- ask others
Kurt Mehlhorn, Wolfgang J. Paul, Christian Uhrig: k versus k+1 Index Registers and Modifiable versus Non-modifiable Programs. Inf. Comput. 101(1): 123-129 (1992)
[j61]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/AltGM92
- ask others
Helmut Alt, Viliam Geffert, Kurt Mehlhorn: A Lower Bound for the Nondeterministic Space Complexity of Context-Free Recognition. Inf. Process. Lett. 42(1): 25-27 (1992)
[j60]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jct/KaufmannM92
- ask others
Michael Kaufmann, Kurt Mehlhorn: On local routing of two-terminal nets. J. Comb. Theory, Ser. B 55(1): 33-72 (1992)
[c63]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dfg/FleischerFMMNRSSTU92
- ask others
Rudolf Fleischer, Otfried Fries, Kurt Mehlhorn, Stefan Meiser, Stefan Näher, Hans Rohnert, Stefan Schirra, Klaus Simon, Athanasios K. Tsakalidis, Christian Uhrig: Selected Topics from Computational Geometry, Data Structures and Motion Planning. Data Structures and Efficient Algorithms 1992: 25-43
[c62]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/fsttcs/Mehlhorn92
- ask others
Kurt Mehlhorn: Recent Developments in Algorithms for the Maximum-Flow Problem (Abstract). FSTTCS 1992: 404
[c61]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/ifip/MehlhornN92
- ask others
Kurt Mehlhorn, Stefan Näher: Algorithm Design and Software Libraries: Recent Developments in the LEDA Project. IFIP Congress (1) 1992: 493-505
[c60]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/MehlhornSW92
- ask others
Kurt Mehlhorn, Micha Sharir, Emo Welzl: Tail Estimates for the Space Complexity of Randomized Incremental Algorithms. SODA 1992: 89-93
[c59]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/BaumgartenJM92
- ask others
Hanna Baumgarten, Hermann Jung, Kurt Mehlhorn: Dynamic Point Location in General Subdivisions. SODA 1992: 250-258
[c58]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stacs/ClarksonMS92
- ask others
Kenneth L. Clarkson, Kurt Mehlhorn, Raimund Seidel: Four Results on Randomized Incremental Constructions. STACS 1992: 463-474
1991
[j59]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dcg/MehlhornMO91
- ask others
Kurt Mehlhorn, Stefan Meiser, Colm Ó'Dúnlaing: On the Construction of Abstract Voronoi Diagrams. Discrete & Computational Geometry 6: 211-224 (1991)
[j58]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/AltBMP91
- ask others
Helmut Alt, Norbert Blum, Kurt Mehlhorn, Markus Paul: Computing a Maximum Cardinality Matching in a Bipartite Graph in Time O(^1.5 sqrt m/log n). Inf. Process. Lett. 37(4): 237-240 (1991)
[j57]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/MehlhornY91
- ask others
Kurt Mehlhorn, Chee-Keng Yap: Constructive Whitney-Graustein Theorem: Or How to Untangle Closed Planar Curves. SIAM J. Comput. 20(4): 603-621 (1991)
1990
[j56]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/algorithmica/MehlhornN90
- ask others
Kurt Mehlhorn, Stefan Näher: Dynamic Fractional Cascading. Algorithmica 5(2): 215-241 (1990)
[j55]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/ChingMS90
- ask others
Yu-Tai Ching, Kurt Mehlhorn, Michiel H. M. Smid: Dynamic Deferred Data Structuring. Inf. Process. Lett. 35(1): 37-40 (1990)
[j54]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/MehlhornNU90
- ask others
Kurt Mehlhorn, Stefan Näher, Christian Uhrig: Hidden Line Elimination for Isooriented Rectangels. Inf. Process. Lett. 35(3): 137-143 (1990)
[j53]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/MehlhornN90
- ask others
Kurt Mehlhorn, Stefan Näher: Bounded Ordered Dictionaries in O(log log N) Time and O(n) Space. Inf. Process. Lett. 35(4): 183-189 (1990)
[j52]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jacm/AhujaMOT90
- ask others
Ravindra K. Ahuja, Kurt Mehlhorn, James B. Orlin, Robert Endre Tarjan: Faster Algorithms for the Shortest Path Problem. J. ACM 37(2): 213-223 (1990)
[j51]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/MehlhornNR90
- ask others
Kurt Mehlhorn, Stefan Näher, Monika Rauch: On the Complexity of a Game Related to the Dictionary Problem. SIAM J. Comput. 19(5): 902-906 (1990)
[j50]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcad/MehlhornN90
- ask others
Kurt Mehlhorn, Stefan Näher: A faster compaction algorithm with automatic jog insertion. IEEE Trans. on CAD of Integrated Circuits and Systems 9(2): 158-166 (1990)
[j49]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcad/MehlhornR90
- ask others
Kurt Mehlhorn, Wolfgang Rülling: Compaction on the torus [VLSI layout]. IEEE Trans. on CAD of Integrated Circuits and Systems 9(4): 389-397 (1990)
[c57]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/FleischerMRWY90
- ask others
Rudolf Fleischer, Kurt Mehlhorn, Günter Rote, Emo Welzl, Chee-Keng Yap: On Simultaneous Inner and Outer Approximation of Shapes. Symposium on Computational Geometry 1990: 216-224
[c56]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/AltFKMNSU90
- ask others
Helmut Alt, Rudolf Fleischer, Michael Kaufmann, Kurt Mehlhorn, Stefan Näher, Stefan Schirra, Christian Uhrig: Approximate Motion Planning and the Complexity of the Boundary of the Union of Simple Geometric Figures. Symposium on Computational Geometry 1990: 281-289
[c55]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gi/NaherM90
- ask others
Stefan Näher, Kurt Mehlhorn: LEDA - A Library of Efficient Data Types and Algorithms. GI Jahrestagung (1) 1990: 35-39
[c54]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/NaherM90
- ask others
Stefan Näher, Kurt Mehlhorn: LEDA: A Library of Efficient Data Types and Algorithms. ICALP 1990: 1-5
[c53]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/CheriyanHM90
- ask others
Joseph Cheriyan, Torben Hagerup, Kurt Mehlhorn: Can A Maximum Flow be Computed on o(nm) Time? ICALP 1990: 235-248
[c52]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/sigal/KleinMM90
- ask others
Rolf Klein, Kurt Mehlhorn, Stefan Meiser: On the Construction of Abstract Voronoi Diagrams, II. SIGAL International Symposium on Algorithms 1990: 138-154
[c51]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stacs/MehlhornMO90
- ask others
Kurt Mehlhorn, Stefan Meiser, Colm Ó'Dúnlaing: On the Construction of Abstract Voronoi Diagrams. STACS 1990: 227-239
[c50]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wdag/FleischerJM90
- ask others
Rudolf Fleischer, Hermann Jung, Kurt Mehlhorn: A Time-Randomness Tradeoff for Communication Complexity. WDAG 1990: 390-401
[p1]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/el/leeuwen90/MehlhornT90
- ask others
Kurt Mehlhorn, Athanasios K. Tsakalidis: Data Structures. Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity (A) 1990: 301-342

1980 – 1989

see FAQ

What is the meaning of the colors in the publication list?

1989
[b6]
- view
  - electronic edition @ mpg.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/wi/LoeckxMW89
- ask others
Jacques Loeckx, Kurt Mehlhorn, Reinhard Wilhelm: Foundations of Programming Languages. John Wiley 1989, ISBN 0-471-92139-4
[j48]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tc/FurerM89
- ask others
Martin Fürer, Kurt Mehlhorn: AT²-Optimal Galois Field Multiplier for VLSI. IEEE Trans. Computers 38(9): 1333-1336 (1989)
[c49]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/MehlhornNR89
- ask others
Kurt Mehlhorn, Stefan Näher, Monika Rauch: On the Complexity of a Game Related to the Dictionary Problem. FOCS 1989: 546-548
[c48]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/MehlhornP89
- ask others
Kurt Mehlhorn, Wolfgang J. Paul: Two Versus One Index Register and Modifiable Versus Non-modifiable Programs. ICALP 1989: 603-609
[c47]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/mfcs/MehlhornN89
- ask others
Kurt Mehlhorn, Stefan Näher: LEDA: A Library of Efficient Data Types and Algorithms. MFCS 1989: 88-106
1988
[j47]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dcg/AltMWW88
- ask others
Helmut Alt, Kurt Mehlhorn, Hubert Wagener, Emo Welzl: Congruence, Similarity, and Symmetries of Geometric Objects. Discrete & Computational Geometry 3: 237-256 (1988)
[j46]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/Mehlhorn88
- ask others
Kurt Mehlhorn: A Faster Approximation Algorithm for the Steiner Problem in Graphs. Inf. Process. Lett. 27(3): 125-128 (1988)
[j45]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/JungM88
- ask others
Hermann Jung, Kurt Mehlhorn: Parallel Algorithms for Computing Maximal Independent Sets in Trees and for Updating Minimum Spanning Trees. Inf. Process. Lett. 27(5): 227-236 (1988)
[j44]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/MehlhornNA88
- ask others
Kurt Mehlhorn, Stefan Näher, Helmut Alt: A Lower Bound on the Complexity of the Union-Split-Find Problem. SIAM J. Comput. 17(6): 1093-1102 (1988)
[c46]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/awoc/MehlhornR88
- ask others
Kurt Mehlhorn, Wolfgang Rülling: Compaction on the Torus. AWOC 1988: 212-225
[c45]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/cga/GaoKMRSJ88
- ask others
Shaodi Gao, Michael Kaufmann, Kurt Mehlhorn, Wolfgang Rülling, Christoph Storb, Mark Jerrum: On Continuous Homotopic One Layer Routing. Workshop on Computational Geometry 1988: 55-70
[c44]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/GaoJKMR89
- ask others
Shaodi Gao, Mark Jerrum, Michael Kaufmann, Kurt Mehlhorn, Wolfgang Rülling: On Continuous Homotopic One Layer Routing. Symposium on Computational Geometry 1988: 392-402
[c43]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/DietzfelbingerKMHRT88
- ask others
Martin Dietzfelbinger, Anna R. Karlin, Kurt Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert, Robert Endre Tarjan: Dynamic Perfect Hashing: Upper and Lower Bounds. FOCS 1988: 524-531
[c42]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gi/MehlhornZ88
- ask others
Kurt Mehlhorn, Gerhard Zimmermann: SFB 124: VLSI-Entwurfsmethoden und Parallelität. GI Jahrestagung (2) 1988: 3-29
[c41]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/MehlhornY88
- ask others
Kurt Mehlhorn, Chee-Keng Yap: Constructive Hopf's Theorem: Or How to Untangle Closed Planar Curves. ICALP 1988: 410-423
[c40]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/DietzfelbingerMHR88
- ask others
Martin Dietzfelbinger, Kurt Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert: Upper and Lower Bounds for the Dictionary Problem (Abstract). SWAT 1988: 214-215
1987
[j43]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/iandc/MehlhornP87
- ask others
Kurt Mehlhorn, Franco P. Preparata: Area-Time Optimal Division for T=Omega((log n)^1+ epsilon). Inf. Comput. 72(3): 270-282 (1987)
[j42]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/FriesMNT87
- ask others
Otfried Fries, Kurt Mehlhorn, Stefan Näher, Athanasios K. Tsakalidis: A log log n Data Structure for Three-Sided Range Queries. Inf. Process. Lett. 25(4): 269-273 (1987)
[j41]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/AltHMP87
- ask others
Helmut Alt, Torben Hagerup, Kurt Mehlhorn, Franco P. Preparata: Deterministic Simulation of Idealized Parallel Computers on More Realistic Ones. SIAM J. Comput. 16(5): 808-835 (1987)
[c39]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/AltMWW87
- ask others
Helmut Alt, Kurt Mehlhorn, Hubert Wagener, Emo Welzl: Congruence, Similarity, and Symmetries of Geometric Objects. Symposium on Computational Geometry 1987: 308-315
[c38]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/MehlhornNA87
- ask others
Kurt Mehlhorn, Stefan Näher, Helmut Alt: A Lower Bound for the Complexity of the Union-Split-Find Problem. ICALP 1987: 479-488
[c37]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/paa/AltHMP87
- ask others
Helmut Alt, Torben Hagerup, Kurt Mehlhorn, Franco P. Preparata: Deterministic Simulation of Idealized Parallel Computers on more Realistic Ones. Parallel Algorithms and Architectures 1987: 11-15
[c36]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stacs/KaufmannM87
- ask others
Michael Kaufmann, Kurt Mehlhorn: On Local Routing of Two-Terminal Nets. STACS 1987: 40-52
[e4]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/paa/1987
- ask others
Andreas Alexander Albrecht, Hermann Jung, Kurt Mehlhorn (Eds.): Parallel Algorithms and Architectures, International Workshop, Suhl, GDR, May 25-30, 1987, Proceedings. Lecture Notes in Computer Science 269, Springer 1987, ISBN 3-540-18099-0
1986
[b5]
- view
  - electronic edition @ mpg.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/teu/LoeckxMW86
- ask others
Jacques Loeckx, Kurt Mehlhorn, Reinhard Wilhelm: Grundlagen der Programmiersprachen. Teubner 1986, ISBN 3-519-02254-0
[j40]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/acta/BeckerM86
- ask others
Michael Becker, Kurt Mehlhorn: Algorithms for Routing in Planar Graphs. Acta Inf. 23(2): 163-176 (1986)
[j39]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/algorithmica/MehlhornPS86
- ask others
Kurt Mehlhorn, Franco P. Preparata, Majid Sarrafzadeh: Channel Routing in Knock-Knee Mode: Simplified Algorithms and Proofs. Algorithmica 1(2): 213-221 (1986)
[j38]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/iandc/HoffmanMRT86
- ask others
Kurt Hoffman, Kurt Mehlhorn, Pierre Rosenstiehl, Robert Endre Tarjan: Sorting Jordan Sequences in Linear Time Using Level-Linked Search Trees. Information and Control 68(1-3): 170-184 (1986)
[j37]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/insk/Mehlhorn86
- ask others
Kurt Mehlhorn: Über Verdrahtungsalgorithmen. Informatik Spektrum 9(4): 227-234 (1986)
[j36]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jacm/MehlhornP86
- ask others
Kurt Mehlhorn, Franco P. Preparata: Routing through a rectangle. J. ACM 33(1): 60-85 (1986)
[j35]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jal/KaufmannM86
- ask others
Michael Kaufmann, Kurt Mehlhorn: Routing Through a Generalized Switchbox. J. Algorithms 7(4): 510-531 (1986)
[j34]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/MehlhornT86
- ask others
Kurt Mehlhorn, Athanasios K. Tsakalidis: An Amortized Analysis of Insertions into AVL-Trees. SIAM J. Comput. 15(1): 22-33 (1986)
[c35]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/awoc/FurerM86
- ask others
Martin Fürer, Kurt Mehlhorn: AT²-Optimal Galois Field Multiplier for VLSI. Aegean Workshop on Computing 1986: 217-225
[c34]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/mfcs/AltHMP86
- ask others
Helmut Alt, Torben Hagerup, Kurt Mehlhorn, Franco P. Preparata: Deterministic Simulation of Idealized Parallel Computers on More Realistic Ones. MFCS 1986: 199-208
[c33]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stacs/MehlhornP86
- ask others
Kurt Mehlhorn, Franco P. Preparata: Area-time Optimal Division for T=Omega(log n)^1+epsilon. STACS 1986: 341-352
[e3]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/awoc/1986
- ask others
Fillia Makedon, Kurt Mehlhorn, Theodore S. Papatheodorou, Paul G. Spirakis (Eds.): VLSI Algorithms and Architectures, Aegean Workshop on Computing, Loutraki, Greece, July 8-11, 1986, Proceedings. Lecture Notes in Computer Science 227, Springer 1986, ISBN 3-540-16766-8
1985
[j33]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/iandc/HertelM85
- ask others
Stefan Hertel, Kurt Mehlhorn: Fast Triangulation of the Plane with Respect to Simple Polygons. Information and Control 64(1-3): 52-76 (1985)
[j32]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/MannilaM85
- ask others
Heikki Mannila, Kurt Mehlhorn: A Fast Algorithm for Renaming a Set of Clauses as a Horn Set. Inf. Process. Lett. 21(5): 269-272 (1985)
[j31]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/AltM85
- ask others
Helmut Alt, Kurt Mehlhorn: Searching Semisorted Tables. SIAM J. Comput. 14(4): 840-848 (1985)
[c32]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/FriesMN85
- ask others
Otfried Fries, Kurt Mehlhorn, Stefan Näher: Dynamization of geometric data structures. Symposium on Computational Geometry 1985: 168-176
[c31]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/HoffmanMRT85
- ask others
Kurt Hoffman, Kurt Mehlhorn, Pierre Rosenstiehl, Robert Endre Tarjan: Sorting Jordan sequences in linear time. Symposium on Computational Geometry 1985: 196-203
[c30]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/fct/MehlhornS85
- ask others
Kurt Mehlhorn, Klaus Simon: Intersecting two polyhedra one of which is convex. FCT 1985: 534-542
[c29]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/KaufmannM85
- ask others
Michael Kaufmann, Kurt Mehlhorn: Routing Through a Generalized Switchbox. ICALP 1985: 328-337
[c28]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/MehlhornT85
- ask others
Kurt Mehlhorn, Athanasios K. Tsakalidis: Dynamic Interpolation Search. ICALP 1985: 424-434
[e2]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stacs/1985
- ask others
Kurt Mehlhorn (Ed.): STACS 85, 2nd Symposium of Theoretical Aspects of Computer Science, Saarbrücken, Germany, January 3-5, 1985, Proceedings. Lecture Notes in Computer Science 182, Springer 1985, ISBN 3-540-13912-5
1984
[b4]
- view
  - electronic edition @ mpg.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/sp/Mehlhorn84
- ask others
Kurt Mehlhorn: Data Structures and Algorithms 1: Sorting and Searching. Monographs in Theoretical Computer Science. An EATCS Series 1, Springer 1984, ISBN 3-540-13302-X
[b3]
- view
  - electronic edition @ mpg.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/sp/Mehlhorn84a
- ask others
Kurt Mehlhorn: Data Structures and Algorithms 2: Graph Algorithms and NP-Completeness. Monographs in Theoretical Computer Science. An EATCS Series 2, Springer 1984, ISBN 3-540-13641-X
[b2]
- view
  - electronic edition @ mpg.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/sp/Mehlhorn84b
- ask others
Kurt Mehlhorn: Data Structures and Algorithms 3. Monographs in Theoretical Computer Science. An EATCS Series 3, Springer 1984, ISBN 3-540-13642-8
[j30]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/acta/MehlhornV84
- ask others
Kurt Mehlhorn, Uzi Vishkin: Randomized and Deterministic Simulations of PRAMs by Parallel Machines with Restricted Granularity of Parallel Memories. Acta Inf. 21: 339-374 (1984)
[j29]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/acta/HertelMMN84
- ask others
Stefan Hertel, Martti Mäntylä, Kurt Mehlhorn, Jürg Nievergelt: Space Sweep Solves Intersection of Convex Polyhedra. Acta Inf. 21: 501-519 (1984)
[j28]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/integration/Mehlhorn84
- ask others
Kurt Mehlhorn: AT²-optimal VLSI integer division and integer square rooting. Integration 2(2): 163-167 (1984)
[j27]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/AltMM84
- ask others
Helmut Alt, Kurt Mehlhorn, J. Ian Munro: Partial Match Retrieval in Implicit Data Structures. Inf. Process. Lett. 19(2): 61-65 (1984)
[c27]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/caap/Mehlhorn84
- ask others
Kurt Mehlhorn: On Optimal VLSI-Circuits for the Basic Arithmetic Functions. CAAP 1984: 23-30
[c26]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gi/Mehlhorn84
- ask others
Kurt Mehlhorn: Über Verdrahtungsalgorithmen. GI Jahrestagung (Fachgespräche) 1984: 79-89
[c25]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/MehlhornP84
- ask others
Kurt Mehlhorn, Franco P. Preparata: Area-Time Optimal VLSI Integer Multiplier with Minimum Computation Time. ICALP 1984: 347-357
[e1]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stacs/1984
- ask others
Max Fontet, Kurt Mehlhorn (Eds.): STACS 84, Symposium of Theoretical Aspects of Computer Science, Paris, France, 11-13 April, 1984, Proceedings. Lecture Notes in Computer Science 166, Springer 1984, ISBN 3-540-12920-0
1983
[j26]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/iandc/BraunmuhlCMV83
- ask others
Burchard von Braunmühl, Stephen A. Cook, Kurt Mehlhorn, Rutger Verbeek: The Recognition of Deterministic CFL's in Small Time and Space. Information and Control 56(1/2): 34-51 (1983)
[j25]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/iandc/MehlhornP83
- ask others
Kurt Mehlhorn, Franco P. Preparata: Area-Time Optimal VLSI Integer Multiplier with Minimum Computation Time. Information and Control 58(1-3): 137-156 (1983)
[j24]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jacm/HongMR83
- ask others
Jia-Wei Hong, Kurt Mehlhorn, Arnold L. Rosenberg: Cost Trade-offs in Graph Embeddings, with Applications. J. ACM 30(4): 709-728 (1983)
[c24]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/fct/HertelM83
- ask others
Stefan Hertel, Kurt Mehlhorn: Fast Triangulation of Simple Polygons. FCT 1983: 207-218
[c23]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/fct/MehlhornS83
- ask others
Kurt Mehlhorn, Bernd H. Schmidt: A Single Shortest Path Algorithm for Graphs with Separators. FCT 1983: 302-309
1982
[j23]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/acta/HuddlestonM82
- ask others
Scott Huddleston, Kurt Mehlhorn: A New Data Structure for Representing Sorted Lists. Acta Inf. 17: 157-184 (1982)
[j22]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/iandc/WoodEZM82
- ask others
Bernhard Eisenbarth, Nivio Ziviani, Gaston H. Gonnet, Kurt Mehlhorn, Derick Wood: The Theory of Fringe Analysis and Its Application to 2-3 Trees and B-Trees. Information and Control 55(1-3): 125-174 (1982)
[j21]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/BeckerDDHKKMNRW82
- ask others
Michael Becker, W. Degenhardt, Jürgen Doenhardt, Stefan Hertel, Gerd Kaninke, W. Kerber, Kurt Mehlhorn, Stefan Näher, Hans Rohnert, Thomas Winter: A Probabilistic Algorithm for Vertex Connectivity of Graphs. Inf. Process. Lett. 15(3): 135-136 (1982)
[j20]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/Mehlhorn82
- ask others
Kurt Mehlhorn: A Partial Analysis of Height-Balanced Trees Under Random Insertions and Deletions. SIAM J. Comput. 11(4): 748-760 (1982)
[c22]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/Mehlhorn82
- ask others
Kurt Mehlhorn: On the Program Size of Perfect and Universal Hash Functions. FOCS 1982: 170-175
[c21]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stoc/MehlhornS82
- ask others
Kurt Mehlhorn, Erik Meineche Schmidt: Las Vegas Is better than Determinism in VLSI and Distributed Computing (Extended Abstract). STOC 1982: 330-337
1981
[j19]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/MehlhornO81
- ask others
Kurt Mehlhorn, Mark H. Overmars: Optimal Dynamization of Decomposable Searching Problems. Inf. Process. Lett. 12(2): 93-98 (1981)
[j18]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ita/Mehlhorn81
- ask others
Kurt Mehlhorn: Arbitrary Weight Changes in Dynamic Trees. ITA 15(3): 183-211 (1981)
[j17]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mst/Mehlhorn81
- ask others
Kurt Mehlhorn: Lower Bounds on the Efficiency of Transforming Static Data sSructures into Dynamic Structures. Mathematical Systems Theory 15(1): 1-16 (1981)
[c20]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/HongMR81
- ask others
Jia-Wei Hong, Kurt Mehlhorn, Arnold L. Rosenberg: Cost Tradeoffs in Graph Embeddings, with Applications (Preliminary Version). ICALP 1981: 41-55
[c19]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/mfcs/AltMM81
- ask others
Helmut Alt, Kurt Mehlhorn, J. Ian Munro: Partial Match Retrieval in Implicit Data Structures. MFCS 1981: 156-161
[c18]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/tcs/HuddlestonM81
- ask others
Scott Huddleston, Kurt Mehlhorn: Robust Balancing in B-Trees. Theoretical Computer Science 1981: 234-244
1980
[j16]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eik/GuttlerMS80
- ask others
Reiner Güttler, Kurt Mehlhorn, Wolfgang Schneider: Binary Search Trees: Average and Worst Case Behavior. Elektronische Informationsverarbeitung und Kybernetik 16(1-3): 41-61 (1980)
[j15]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jacm/AltenkampM80
- ask others
Doris Altenkamp, Kurt Mehlhorn: Codes: Unequal Probabilities, Unequal Letter Cost. J. ACM 27(3): 412-427 (1980)
[j14]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/BlumM80
- ask others
Norbert Blum, Kurt Mehlhorn: On the Average Number of Rebalancing Operations in Weight-Balanced Trees. Theor. Comput. Sci. 11: 303-320 (1980)
[j13]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tit/Mehlhorn80
- ask others
Kurt Mehlhorn: An efficient algorithm for constructing nearly optimal prefix codes. IEEE Transactions on Information Theory 26(5): 513-517 (1980)
[c17]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/Mehlhorn80
- ask others
Kurt Mehlhorn: Pebbling Moutain Ranges and its Application of DCFL-Recognition. ICALP 1980: 422-435
[c16]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wg/Mehlhorn80
- ask others
Kurt Mehlhorn: A New Data Structure for Representing Sorted Lists. WG 1980: 90-112

1970 – 1979

see FAQ

What is the meaning of the colors in the publication list?

1979
[j12]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/acta/Mehlhorn79
- ask others
Kurt Mehlhorn: Some Remarks on Boolean Sums. Acta Inf. 12: 371-375 (1979)
[j11]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/iandc/Mehlhorn79
- ask others
Kurt Mehlhorn: Parsing Macro Grammars Top Down. Information and Control 40(2): 123-143 (1979)
[j10]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ita/AltM79
- ask others
Helmut Alt, Kurt Mehlhorn: Complexity arguments in algebraic language theory. ITA 13(3) (1979)
[j9]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/Mehlhorn79
- ask others
Kurt Mehlhorn: Dynamic Binary Search. SIAM J. Comput. 8(2): 175-198 (1979)
[c15]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gi/Mehlhorn79
- ask others
Kurt Mehlhorn: Konzepte der Komplexitätstheorie illustriert am Beispiel des Sortierens. GI Jahrestagung 1979: 16-22
[c14]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/mfcs/Mehlhorn79
- ask others
Kurt Mehlhorn: Searching, Sorting and Information Theory. MFCS 1979: 131-145
[c13]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/mfcs/Mehlhorn79a
- ask others
Kurt Mehlhorn: Some Remarks on Boolean Sums. MFCS 1979: 375-380
[c12]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/tcs/BlumM79
- ask others
Norbert Blum, Kurt Mehlhorn: Mittlere Anzahl von Rebalancierungsoperationen in gewichtsbalancierten Bäumen. Theoretical Computer Science 1979: 67-78
[c11]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/tcs/Mehlhorn79
- ask others
Kurt Mehlhorn: Sorting Presorted Files. Theoretical Computer Science 1979: 199-212
1978
[j8]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/insk/Mehlhorn78
- ask others
Kurt Mehlhorn: Effiziente Algorithmen: Ein Beispiel. Informatik Spektrum 1(2): 81-89 (1978)
[c10]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/AltenkampM78
- ask others
Doris Altenkamp, Kurt Mehlhorn: Codes: Unequal Probabilities, Unequal Letter Costs (Extended Abstract). ICALP 1978: 15-25
1977
[b1]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/teu/Mehlhorn77
- ask others
Kurt Mehlhorn: Effiziente Algorithmen. Teubner 1977, ISBN 3-519-02343-1
[j7]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/acta/DeussenM77
- ask others
Peter Deussen, Kurt Mehlhorn: Van Wijngaarden Grammars and Space Complexity Classs EXSPACE. Acta Inf. 8: 193-199 (1977)
[j6]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/Mehlhorn77
- ask others
Kurt Mehlhorn: A Best Possible Bound for the Weighted Path Length of Binary Search Trees. SIAM J. Comput. 6(2): 235-239 (1977)
[c9]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/Mehlhorn77
- ask others
Kurt Mehlhorn: Dynamic Binary Search. ICALP 1977: 323-336
1976
[j5]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/computing/MehlhornG76
- ask others
Kurt Mehlhorn, Zvi Galil: Monotone switching circuits and boolean matrix product. Computing 16(1-2): 99-111 (1976)
[j4]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eik/Mehlhorn76
- ask others
Kurt Mehlhorn: An Improved Lower Bound on the Formula Complexity of Context-free Recognition. Elektronische Informationsverarbeitung und Kybernetik 12(11/12): 523-524 (1976)
[j3]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/Mehlhorn76
- ask others
Kurt Mehlhorn: Bracket-Languages are Recognizable in Logarithmic Space. Inf. Process. Lett. 5(6): 168-170 (1976)
[j2]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jcss/Mehlhorn76
- ask others
Kurt Mehlhorn: Polynomial and Abstract Subrecursive Classes. J. Comput. Syst. Sci. 12(2): 147-178 (1976)
[c8]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gi/HeydthausenM76
- ask others
Manfred Heydthausen, Kurt Mehlhorn: Top Down Parsing of Macro Grammars. GI Jahrestagung 1976: 95-108
[c7]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/gi/GuttlerMSW76
- ask others
Reiner Güttler, Kurt Mehlhorn, Wolfgang Schneider, Norbert Wernet: Binary Search Trees: Average and Worst Case Behavior. GI Jahrestagung 1976: 301-313
[c6]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/AltM76
- ask others
Helmut Alt, Kurt Mehlhorn: Lower Bounds for the Space Complexity of Context-Free Recognition. ICALP 1976: 338-354
1975
[j1]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/acta/Mehlhorn75
- ask others
Kurt Mehlhorn: Nearly Optimal Binary Search Trees. Acta Inf. 5: 287-295 (1975)
[c5]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/automata/Mehlhorn75
- ask others
Kurt Mehlhorn: Best possible bounds for the weighted path length of optimum binary search trees. Automata Theory and Formal Languages 1975: 31-41
[c4]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/mfcs/MehlhornG75
- ask others
Kurt Mehlhorn, Zvi Galil: Monotone Switching Circuits and Boolean Matrix Product. MFCS 1975: 315-319
1974
[c3]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/Mehlhorn74
- ask others
Kurt Mehlhorn: The "Almost All" Theory of Subrecursive Degrees is Decidable. ICALP 1974: 317-325
[c2]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stoc/Mehlhorn74
- ask others
Kurt Mehlhorn: Polynomial and Abstract Subrecursive Classes. STOC 1974: 96-109
1973
[c1]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/Mehlhorn73
- ask others
Kurt Mehlhorn: On the Size of Sets of Computable Functions. SWAT (FOCS) 1973: 190-196

Coauthor Index

see FAQ

What is the meaning of the colors in the coauthor index?