BibTeX records: Stefan Näher

download as .bib file

@article{DBLP:journals/corr/MehlhornN017,
  author       = {Kurt Mehlhorn and
                  Stefan N{\"{a}}her and
                  Peter Sanders},
  title        = {Engineering DFS-Based Graph Algorithms},
  journal      = {CoRR},
  volume       = {abs/1703.10023},
  year         = {2017},
  url          = {http://arxiv.org/abs/1703.10023},
  eprinttype    = {arXiv},
  eprint       = {1703.10023},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/MehlhornN017.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/Bekos0KLNR14,
  author       = {Michael A. Bekos and
                  Michael Kaufmann and
                  Robert Krug and
                  Thorsten Ludwig and
                  Stefan N{\"{a}}her and
                  Vincenzo Roselli},
  title        = {Slanted Orthogonal Drawings: Model, Algorithms and Evaluations},
  journal      = {J. Graph Algorithms Appl.},
  volume       = {18},
  number       = {3},
  pages        = {459--489},
  year         = {2014},
  url          = {https://doi.org/10.7155/jgaa.00332},
  doi          = {10.7155/JGAA.00332},
  timestamp    = {Mon, 26 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgaa/Bekos0KLNR14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/BekosKKNR13,
  author       = {Michael A. Bekos and
                  Michael Kaufmann and
                  Robert Krug and
                  Stefan N{\"{a}}her and
                  Vincenzo Roselli},
  editor       = {Stephen K. Wismath and
                  Alexander Wolff},
  title        = {Slanted Orthogonal Drawings},
  booktitle    = {Graph Drawing - 21st International Symposium, {GD} 2013, Bordeaux,
                  France, September 23-25, 2013, Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {8242},
  pages        = {424--435},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-319-03841-4\_37},
  doi          = {10.1007/978-3-319-03841-4\_37},
  timestamp    = {Sun, 13 Nov 2022 09:57:27 +0100},
  biburl       = {https://dblp.org/rec/conf/gd/BekosKKNR13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csr/McConnellMNS11,
  author       = {Ross M. McConnell and
                  Kurt Mehlhorn and
                  Stefan N{\"{a}}her and
                  Pascal Schweitzer},
  title        = {Certifying algorithms},
  journal      = {Comput. Sci. Rev.},
  volume       = {5},
  number       = {2},
  pages        = {119--161},
  year         = {2011},
  url          = {https://doi.org/10.1016/j.cosrev.2010.09.009},
  doi          = {10.1016/J.COSREV.2010.09.009},
  timestamp    = {Thu, 20 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/csr/McConnellMNS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/sp/voecking2011/Naher11,
  author       = {Stefan N{\"{a}}her},
  editor       = {Berthold V{\"{o}}cking and
                  Helmut Alt and
                  Martin Dietzfelbinger and
                  R{\"{u}}diger Reischuk and
                  Christian Scheideler and
                  Heribert Vollmer and
                  Dorothea Wagner},
  title        = {The Travelling Salesman Problem},
  booktitle    = {Algorithms Unplugged},
  pages        = {383--391},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-15328-0\_40},
  doi          = {10.1007/978-3-642-15328-0\_40},
  timestamp    = {Wed, 14 Jun 2017 20:29:01 +0200},
  biburl       = {https://dblp.org/rec/books/sp/voecking2011/Naher11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Naher009,
  author       = {Stefan N{\"{a}}her and
                  Daniel Schmitt},
  editor       = {Susanne Albers and
                  Helmut Alt and
                  Stefan N{\"{a}}her},
  title        = {Multi-core Implementations of Geometric Algorithms},
  booktitle    = {Efficient Algorithms, Essays Dedicated to Kurt Mehlhorn on the Occasion
                  of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {5760},
  pages        = {261--274},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-03456-5\_18},
  doi          = {10.1007/978-3-642-03456-5\_18},
  timestamp    = {Tue, 14 May 2019 10:00:52 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Naher009.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/birthday/2009mehlhorn,
  editor       = {Susanne Albers and
                  Helmut Alt and
                  Stefan N{\"{a}}her},
  title        = {Efficient Algorithms, Essays Dedicated to Kurt Mehlhorn on the Occasion
                  of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {5760},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-03456-5},
  doi          = {10.1007/978-3-642-03456-5},
  isbn         = {978-3-642-03455-8},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/2009mehlhorn.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/NaherS08,
  author       = {Stefan N{\"{a}}her and
                  Daniel Schmitt},
  title        = {A Framework for Multi-Core Implementations of Divide and Conquer Algorithms
                  and its Application to the Convex Hull Problem},
  booktitle    = {Proceedings of the 20th Annual Canadian Conference on Computational
                  Geometry, Montr{\'{e}}al, Canada, August 13-15, 2008},
  year         = {2008},
  timestamp    = {Wed, 12 May 2021 14:19:37 +0200},
  biburl       = {https://dblp.org/rec/conf/cccg/NaherS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Naher08,
  author       = {Stefan N{\"{a}}her},
  editor       = {Berthold V{\"{o}}cking and
                  Helmut Alt and
                  Martin Dietzfelbinger and
                  R{\"{u}}diger Reischuk and
                  Christian Scheideler and
                  Heribert Vollmer and
                  Dorothea Wagner},
  title        = {Das Travelling Salesman Problem},
  booktitle    = {Taschenbuch der Algorithmen},
  series       = {eXamen.press},
  pages        = {413--422},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-76394-9\_42},
  doi          = {10.1007/978-3-540-76394-9\_42},
  timestamp    = {Tue, 16 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/reference/algo/Naher08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/NaherT07,
  author       = {Stefan N{\"{a}}her and
                  Martin Taphorn},
  editor       = {Prosenjit Bose},
  title        = {Experimental Evaluation of Structural Filtering as a Tool for Exact
                  and Efficient Geometric Computing},
  booktitle    = {Proceedings of the 19th Annual Canadian Conference on Computational
                  Geometry, {CCCG} 2007, August 20-22, 2007, Carleton University, Ottawa,
                  Canada},
  pages        = {41--44},
  publisher    = {Carleton University, Ottawa, Canada},
  year         = {2007},
  url          = {http://cccg.ca/proceedings/2007/01b4.pdf},
  timestamp    = {Wed, 12 May 2021 14:19:37 +0200},
  biburl       = {https://dblp.org/rec/conf/cccg/NaherT07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/FunkeMN05,
  author       = {Stefan Funke and
                  Kurt Mehlhorn and
                  Stefan N{\"{a}}her},
  title        = {Structural filtering: a paradigm for efficient and exact geometric
                  programs},
  journal      = {Comput. Geom.},
  volume       = {31},
  number       = {3},
  pages        = {179--194},
  year         = {2005},
  url          = {https://doi.org/10.1016/j.comgeo.2004.12.007},
  doi          = {10.1016/J.COMGEO.2004.12.007},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/comgeo/FunkeMN05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/cg/KettnerN04,
  author       = {Lutz Kettner and
                  Stefan N{\"{a}}her},
  editor       = {Jacob E. Goodman and
                  Joseph O'Rourke},
  title        = {Two computational geometry libraries: {LEDA} and {CGAL}},
  booktitle    = {Handbook of Discrete and Computational Geometry, Second Edition},
  pages        = {1435--1463},
  publisher    = {Chapman and Hall/CRC},
  year         = {2004},
  url          = {https://doi.org/10.1201/9781420035315.ch65},
  doi          = {10.1201/9781420035315.CH65},
  timestamp    = {Wed, 12 Jul 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/reference/cg/KettnerN04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/crc/Naher04,
  author       = {Stefan N{\"{a}}her},
  editor       = {Dinesh P. Mehta and
                  Sartaj Sahni},
  title        = {LEDA, a Platform for Combinatorial and Geometric Computing},
  booktitle    = {Handbook of Data Structures and Applications},
  publisher    = {Chapman and Hall/CRC},
  year         = {2004},
  url          = {https://doi.org/10.1201/9781420035179.ch41},
  doi          = {10.1201/9781420035179.CH41},
  timestamp    = {Thu, 19 Jan 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/reference/crc/Naher04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/NaherZ02,
  author       = {Stefan N{\"{a}}her and
                  Oliver Zlotowski},
  editor       = {Rolf H. M{\"{o}}hring and
                  Rajeev Raman},
  title        = {Design and Implementation of Efficient Data Types for Static Graphs},
  booktitle    = {Algorithms - {ESA} 2002, 10th Annual European Symposium, Rome, Italy,
                  September 17-21, 2002, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2461},
  pages        = {748--759},
  publisher    = {Springer},
  year         = {2002},
  url          = {https://doi.org/10.1007/3-540-45749-6\_65},
  doi          = {10.1007/3-540-45749-6\_65},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/NaherZ02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/BaskenN01,
  author       = {Matthias B{\"{a}}sken and
                  Stefan N{\"{a}}her},
  editor       = {Stephan Diehl},
  title        = {GeoWin - {A} Generic Tool for Interactive Visualization of Geometric
                  Algorithms},
  booktitle    = {Software Visualization, International Seminar Dagstuhl Castle, Germany,
                  May 20-25, 2001, Revised Lectures},
  series       = {Lecture Notes in Computer Science},
  volume       = {2269},
  pages        = {88--100},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-45875-1\_7},
  doi          = {10.1007/3-540-45875-1\_7},
  timestamp    = {Tue, 14 May 2019 10:00:51 +0200},
  biburl       = {https://dblp.org/rec/conf/dagstuhl/BaskenN01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wae/2000,
  editor       = {Stefan N{\"{a}}her and
                  Dorothea Wagner},
  title        = {Algorithm Engineering, 4th International Workshop, {WAE} 2000, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1982},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44691-5},
  doi          = {10.1007/3-540-44691-5},
  isbn         = {3-540-42512-8},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wae/2000.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/DemetrescuFIN00,
  author       = {Camil Demetrescu and
                  Irene Finocchi and
                  Giuseppe F. Italiano and
                  Stefan N{\"{a}}her},
  editor       = {Rudolf Fleischer and
                  Bernard M. E. Moret and
                  Erik Meineche Schmidt},
  title        = {Visualization in Algorithm Engineering: Tools and Techniques},
  booktitle    = {Experimental Algorithmics, From Algorithm Design to Robust and Efficient
                  Software [Dagstuhl seminar, September 2000]},
  series       = {Lecture Notes in Computer Science},
  volume       = {2547},
  pages        = {24--50},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-36383-1\_2},
  doi          = {10.1007/3-540-36383-1\_2},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dagstuhl/DemetrescuFIN00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/cu/MehlhornN99,
  author       = {Kurt Mehlhorn and
                  Stefan N{\"{a}}her},
  title        = {{LEDA:} {A} Platform for Combinatorial and Geometric Computing},
  publisher    = {Cambridge University Press},
  year         = {1999},
  url          = {http://www.mpi-sb.mpg.de/\%7Emehlhorn/LEDAbook.html},
  isbn         = {0-521-56329-1},
  timestamp    = {Wed, 10 Jul 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/books/cu/MehlhornN99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/MehlhornNSSSSU99,
  author       = {Kurt Mehlhorn and
                  Stefan N{\"{a}}her and
                  Michael Seel and
                  Raimund Seidel and
                  Thomas Schilz and
                  Stefan Schirra and
                  Christian Uhrig},
  title        = {Checking geometric programs or verification of geometric structures},
  journal      = {Comput. Geom.},
  volume       = {12},
  number       = {1-2},
  pages        = {85--103},
  year         = {1999},
  url          = {https://doi.org/10.1016/S0925-7721(98)00036-4},
  doi          = {10.1016/S0925-7721(98)00036-4},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/comgeo/MehlhornNSSSSU99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/FunkeMN99,
  author       = {Stefan Funke and
                  Kurt Mehlhorn and
                  Stefan N{\"{a}}her},
  title        = {Structural filtering: {A} paradigm for efficient and exact geometric
                  programs},
  booktitle    = {Proceedings of the 11th Canadian Conference on Computational Geometry,
                  UBC, Vancouver, British Columbia, Canada, August 15-18, 1999},
  year         = {1999},
  url          = {http://www.cccg.ca/proceedings/1999/fp25.pdf},
  timestamp    = {Wed, 12 May 2021 14:19:37 +0200},
  biburl       = {https://dblp.org/rec/conf/cccg/FunkeMN99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/MehlhornMNSSUZ98,
  author       = {Kurt Mehlhorn and
                  Michael M{\"{u}}ller and
                  Stefan N{\"{a}}her and
                  Stefan Schirra and
                  Michael Seel and
                  Christian Uhrig and
                  Joachim Ziegler},
  title        = {A computational basis for higher-dimensional computational geometry
                  and applications},
  journal      = {Comput. Geom.},
  volume       = {10},
  number       = {4},
  pages        = {289--303},
  year         = {1998},
  url          = {https://doi.org/10.1016/S0925-7721(98)00011-X},
  doi          = {10.1016/S0925-7721(98)00011-X},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/comgeo/MehlhornMNSSUZ98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/MutzelGBFKKZNAAKJBL98,
  author       = {Petra Mutzel and
                  Carsten Gutwenger and
                  Ralf Brockenauer and
                  Sergej Fialko and
                  Gunnar W. Klau and
                  Michael Kr{\"{u}}ger and
                  Thomas Ziegler and
                  Stefan N{\"{a}}her and
                  David Alberts and
                  Dirk Ambras and
                  Gunter Koch and
                  Michael J{\"{u}}nger and
                  Christoph Buchheim and
                  Sebastian Leipert},
  editor       = {Sue Whitesides},
  title        = {A Library of Algorithms for Graph Drawing},
  booktitle    = {Graph Drawing, 6th International Symposium, GD'98, Montr{\'{e}}al,
                  Canada, August 1998, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1547},
  pages        = {456--457},
  publisher    = {Springer},
  year         = {1998},
  url          = {https://doi.org/10.1007/3-540-37623-2\_44},
  doi          = {10.1007/3-540-37623-2\_44},
  timestamp    = {Sun, 13 Nov 2022 09:57:36 +0100},
  biburl       = {https://dblp.org/rec/conf/gd/MutzelGBFKKZNAAKJBL98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ifip/MehlhornN98,
  author       = {Kurt Mehlhorn and
                  Stefan N{\"{a}}her},
  editor       = {Kurt Mehlhorn},
  title        = {From Algorithms to Working Programs on the Use of Program Checking
                  in {LEDA}},
  booktitle    = {Fundamentals - Foundations of Computer Science, {IFIP} World Computer
                  Congress 1998, August 31 - September 4, 1998, Vienna/Austria and Budapest/Hungary},
  series       = {books@ocg.at},
  volume       = {117},
  pages        = {81--88},
  publisher    = {Austrian Computer Society},
  year         = {1998},
  timestamp    = {Wed, 23 Feb 2005 08:46:34 +0100},
  biburl       = {https://dblp.org/rec/conf/ifip/MehlhornN98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/MehlhornN98,
  author       = {Kurt Mehlhorn and
                  Stefan N{\"{a}}her},
  editor       = {Lubos Brim and
                  Jozef Gruska and
                  Jir{\'{\i}} Zlatuska},
  title        = {From Algorithms to Working Programs: On the Use of Program Checking
                  in {LEDA}},
  booktitle    = {Mathematical Foundations of Computer Science 1998, 23rd International
                  Symposium, MFCS'98, Brno, Czech Republic, August 24-28, 1998, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1450},
  pages        = {84--93},
  publisher    = {Springer},
  year         = {1998},
  url          = {https://doi.org/10.1007/BFb0055759},
  doi          = {10.1007/BFB0055759},
  timestamp    = {Tue, 14 May 2019 10:00:37 +0200},
  biburl       = {https://dblp.org/rec/conf/mfcs/MehlhornN98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MehlhornMNSSUZ97,
  author       = {Kurt Mehlhorn and
                  Michael M{\"{u}}ller and
                  Stefan N{\"{a}}her and
                  Stefan Schirra and
                  Michael Seel and
                  Christian Uhrig and
                  Joachim Ziegler},
  editor       = {Jean{-}Daniel Boissonnat},
  title        = {A Computational Basis for Higher-Dimensional Computational Geometry
                  and Applications},
  booktitle    = {Proceedings of the Thirteenth Annual Symposium on Computational Geometry,
                  Nice, France, June 4-6, 1997},
  pages        = {254--263},
  publisher    = {{ACM}},
  year         = {1997},
  url          = {https://doi.org/10.1145/262839.262982},
  doi          = {10.1145/262839.262982},
  timestamp    = {Mon, 14 Jun 2021 16:25:04 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/MehlhornMNSSUZ97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/MehlhornNU97,
  author       = {Kurt Mehlhorn and
                  Stefan N{\"{a}}her and
                  Christian Uhrig},
  editor       = {Pierpaolo Degano and
                  Roberto Gorrieri and
                  Alberto Marchetti{-}Spaccamela},
  title        = {The {LEDA} Platform of Combinatorial and Geometric Computing},
  booktitle    = {Automata, Languages and Programming, 24th International Colloquium,
                  ICALP'97, Bologna, Italy, 7-11 July 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1256},
  pages        = {7--16},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-63165-8\_161},
  doi          = {10.1007/3-540-63165-8\_161},
  timestamp    = {Tue, 14 May 2019 10:00:44 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/MehlhornNU97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wae/AlbertsGMN97,
  author       = {David Alberts and
                  Carsten Gutwenger and
                  Petra Mutzel and
                  Stefan N{\"{a}}her},
  editor       = {Giuseppe F. Italiano and
                  Salvatore Orlando},
  title        = {AGD-Library: {A} Library of Algorithms for Graph Drawing},
  booktitle    = {Workshop on Algorithm Engineering, {WAE} '97, Venezia, Italy, September
                  11-13, 1997. Proceedings},
  pages        = {112--123},
  publisher    = {Universit{\`{a}} Ca' Foscari di Venezia},
  year         = {1997},
  timestamp    = {Mon, 10 May 2021 14:20:29 +0200},
  biburl       = {https://dblp.org/rec/conf/wae/AlbertsGMN97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wae/BartuschkaMN97,
  author       = {Ulrike Bartuschka and
                  Kurt Mehlhorn and
                  Stefan N{\"{a}}her},
  editor       = {Giuseppe F. Italiano and
                  Salvatore Orlando},
  title        = {A Robust and Efficient Implementation of a Sweep Line Algorithm for
                  the Straight Line Segment Intersection Problem},
  booktitle    = {Workshop on Algorithm Engineering, {WAE} '97, Venezia, Italy, September
                  11-13, 1997. Proceedings},
  pages        = {124--135},
  publisher    = {Universit{\`{a}} Ca' Foscari di Venezia},
  year         = {1997},
  timestamp    = {Fri, 07 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wae/BartuschkaMN97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MehlhornNSSSSU96,
  author       = {Kurt Mehlhorn and
                  Stefan N{\"{a}}her and
                  Thomas Schilz and
                  Stefan Schirra and
                  Michael Seel and
                  Raimund Seidel and
                  Christian Uhrig},
  editor       = {Sue Whitesides},
  title        = {Checking Geometric Programs or Verification of Geometric Structures},
  booktitle    = {Proceedings of the Twelfth Annual Symposium on Computational Geometry,
                  Philadelphia, PA, USA, May 24-26, 1996},
  pages        = {159--165},
  publisher    = {{ACM}},
  year         = {1996},
  url          = {https://doi.org/10.1145/237218.237344},
  doi          = {10.1145/237218.237344},
  timestamp    = {Mon, 14 Jun 2021 16:25:18 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/MehlhornNSSSSU96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gi/MehlhornNU96,
  author       = {Kurt Mehlhorn and
                  Stefan N{\"{a}}her and
                  Christian Uhrig},
  editor       = {Heinrich C. Mayr},
  title        = {The {LEDA} Platform for Combinatorial and Geometric Computing},
  booktitle    = {Beherrschung von Informationssystemen, Tagungsband der Informatik
                  '96, Klagenfurt, Austria, 25.-27. September 1996},
  series       = {books@ocg.at},
  volume       = {88},
  pages        = {43--50},
  publisher    = {Austrian Computer Society},
  year         = {1996},
  timestamp    = {Mon, 21 Mar 2016 16:40:19 +0100},
  biburl       = {https://dblp.org/rec/conf/gi/MehlhornNU96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/MehlhornN95,
  author       = {Kurt Mehlhorn and
                  Stefan N{\"{a}}her},
  title        = {{LEDA:} {A} Platform for Combinatorial and Geometric Computing},
  journal      = {Commun. {ACM}},
  volume       = {38},
  number       = {1},
  pages        = {96--102},
  year         = {1995},
  url          = {https://doi.org/10.1145/204865.204889},
  doi          = {10.1145/204865.204889},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cacm/MehlhornN95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BurnikelKMNSU95,
  author       = {Christoph Burnikel and
                  Jochen K{\"{o}}nemann and
                  Kurt Mehlhorn and
                  Stefan N{\"{a}}her and
                  Stefan Schirra and
                  Christian Uhrig},
  editor       = {Jack Snoeyink},
  title        = {Exact Geometric Computation in {LEDA}},
  booktitle    = {Proceedings of the Eleventh Annual Symposium on Computational Geometry,
                  Vancouver, B.C., Canada, June 5-12, 1995},
  pages        = {C18--C19},
  publisher    = {{ACM}},
  year         = {1995},
  url          = {https://doi.org/10.1145/220279.220330},
  doi          = {10.1145/220279.220330},
  timestamp    = {Mon, 14 Jun 2021 16:25:05 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/BurnikelKMNSU95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ifip/MehlhornN94,
  author       = {Kurt Mehlhorn and
                  Stefan N{\"{a}}her},
  editor       = {Bj{\"{o}}rn Pehrson and
                  Imre Simon},
  title        = {The Implementation of Geometric Algorithms},
  booktitle    = {Technology and Foundations - Information Processing '94, Volume 1,
                  Proceedings of the {IFIP} 13th World Computer Congress, Hamburg, Germany,
                  28 August - 2 September, 1994},
  series       = {{IFIP} Transactions},
  volume       = {{A-51}},
  pages        = {223--231},
  publisher    = {North-Holland},
  year         = {1994},
  timestamp    = {Tue, 15 Mar 2016 13:03:03 +0100},
  biburl       = {https://dblp.org/rec/conf/ifip/MehlhornN94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/Naher93,
  author       = {Stefan N{\"{a}}her},
  editor       = {Patrice Enjalbert and
                  Alain Finkel and
                  Klaus W. Wagner},
  title        = {{LEDA:} {A} Library of Efficient Data Types and Algorithms},
  booktitle    = {{STACS} 93, 10th Annual Symposium on Theoretical Aspects of Computer
                  Science, W{\"{u}}rzburg, Germany, February 25-27, 1993, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {665},
  pages        = {710--711},
  publisher    = {Springer},
  year         = {1993},
  url          = {https://doi.org/10.1007/3-540-56503-5\_72},
  doi          = {10.1007/3-540-56503-5\_72},
  timestamp    = {Tue, 14 May 2019 10:00:48 +0200},
  biburl       = {https://dblp.org/rec/conf/stacs/Naher93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AltFKMNSU92,
  author       = {Helmut Alt and
                  Rudolf Fleischer and
                  Michael Kaufmann and
                  Kurt Mehlhorn and
                  Stefan N{\"{a}}her and
                  Stefan Schirra and
                  Christian Uhrig},
  title        = {Approximate Motion Planning and the Complexity of the Boundary of
                  the Union of Simple Geometric Figures},
  journal      = {Algorithmica},
  volume       = {8},
  number       = {5{\&}6},
  pages        = {391--406},
  year         = {1992},
  url          = {https://doi.org/10.1007/BF01758853},
  doi          = {10.1007/BF01758853},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/AltFKMNSU92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dfg/FleischerFMMNRSSTU92,
  author       = {Rudolf Fleischer and
                  Otfried Fries and
                  Kurt Mehlhorn and
                  Stefan Meiser and
                  Stefan N{\"{a}}her and
                  Hans Rohnert and
                  Stefan Schirra and
                  Klaus Simon and
                  Athanasios K. Tsakalidis and
                  Christian Uhrig},
  editor       = {Burkhard Monien and
                  Thomas Ottmann},
  title        = {Selected Topics from Computational Geometry, Data Structures and Motion
                  Planning},
  booktitle    = {Data Structures and Efficient Algorithms, Final Report on the {DFG}
                  Special Joint Initiative},
  series       = {Lecture Notes in Computer Science},
  volume       = {594},
  pages        = {25--43},
  publisher    = {Springer},
  year         = {1992},
  url          = {https://doi.org/10.1007/3-540-55488-2\_20},
  doi          = {10.1007/3-540-55488-2\_20},
  timestamp    = {Fri, 17 Jul 2020 16:12:47 +0200},
  biburl       = {https://dblp.org/rec/conf/dfg/FleischerFMMNRSSTU92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ifip/MehlhornN92,
  author       = {Kurt Mehlhorn and
                  Stefan N{\"{a}}her},
  editor       = {Jan van Leeuwen},
  title        = {Algorithm Design and Software Libraries: Recent Developments in the
                  {LEDA} Project},
  booktitle    = {Algorithms, Software, Architecture - Information Processing '92, Volume
                  1, Proceedings of the {IFIP} 12th World Computer Congress, Madrid,
                  Spain, 7-11 September 1992},
  series       = {{IFIP} Transactions},
  volume       = {{A-12}},
  pages        = {493--505},
  publisher    = {North-Holland},
  year         = {1992},
  timestamp    = {Wed, 14 Aug 2002 08:51:19 +0200},
  biburl       = {https://dblp.org/rec/conf/ifip/MehlhornN92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/MehlhornN90,
  author       = {Kurt Mehlhorn and
                  Stefan N{\"{a}}her},
  title        = {Dynamic Fractional Cascading},
  journal      = {Algorithmica},
  volume       = {5},
  number       = {2},
  pages        = {215--241},
  year         = {1990},
  url          = {https://doi.org/10.1007/BF01840386},
  doi          = {10.1007/BF01840386},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/MehlhornN90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/MehlhornNU90,
  author       = {Kurt Mehlhorn and
                  Stefan N{\"{a}}her and
                  Christian Uhrig},
  title        = {Hidden Line Elimination for Isooriented Rectangels},
  journal      = {Inf. Process. Lett.},
  volume       = {35},
  number       = {3},
  pages        = {137--143},
  year         = {1990},
  url          = {https://doi.org/10.1016/0020-0190(90)90062-3},
  doi          = {10.1016/0020-0190(90)90062-3},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/MehlhornNU90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/MehlhornN90,
  author       = {Kurt Mehlhorn and
                  Stefan N{\"{a}}her},
  title        = {Bounded Ordered Dictionaries in O(log log {N)} Time and O(n) Space},
  journal      = {Inf. Process. Lett.},
  volume       = {35},
  number       = {4},
  pages        = {183--189},
  year         = {1990},
  url          = {https://doi.org/10.1016/0020-0190(90)90022-P},
  doi          = {10.1016/0020-0190(90)90022-P},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ipl/MehlhornN90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MehlhornNR90,
  author       = {Kurt Mehlhorn and
                  Stefan N{\"{a}}her and
                  Monika Rauch},
  title        = {On the Complexity of a Game Related to the Dictionary Problem},
  journal      = {{SIAM} J. Comput.},
  volume       = {19},
  number       = {5},
  pages        = {902--906},
  year         = {1990},
  url          = {https://doi.org/10.1137/0219062},
  doi          = {10.1137/0219062},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/MehlhornNR90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcad/MehlhornN90,
  author       = {Kurt Mehlhorn and
                  Stefan N{\"{a}}her},
  title        = {A faster compaction algorithm with automatic jog insertion},
  journal      = {{IEEE} Trans. Comput. Aided Des. Integr. Circuits Syst.},
  volume       = {9},
  number       = {2},
  pages        = {158--166},
  year         = {1990},
  url          = {https://doi.org/10.1109/43.46782},
  doi          = {10.1109/43.46782},
  timestamp    = {Thu, 24 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcad/MehlhornN90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AltFKMNSU90,
  author       = {Helmut Alt and
                  Rudolf Fleischer and
                  Michael Kaufmann and
                  Kurt Mehlhorn and
                  Stefan N{\"{a}}her and
                  Stefan Schirra and
                  Christian Uhrig},
  editor       = {Raimund Seidel},
  title        = {Approximate Motion Planning and the Complexity of the Boundary of
                  the Union of Simple Geometric Figures},
  booktitle    = {Proceedings of the Sixth Annual Symposium on Computational Geometry,
                  Berkeley, CA, USA, June 6-8, 1990},
  pages        = {281--289},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/98524.98592},
  doi          = {10.1145/98524.98592},
  timestamp    = {Mon, 14 Jun 2021 16:24:54 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/AltFKMNSU90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gi/NaherM90,
  author       = {Stefan N{\"{a}}her and
                  Kurt Mehlhorn},
  editor       = {Andreas Reuter},
  title        = {{LEDA} - {A} Library of Efficient Data Types and Algorithms},
  booktitle    = {{GI} - 20. Jahrestagung I, Informatik auf dem Weg zum Anwender, Stuttgart,
                  8.-12. Oktober 1990, Proceedings},
  series       = {Informatik-Fachberichte},
  volume       = {257},
  pages        = {35--39},
  publisher    = {Springer},
  year         = {1990},
  url          = {https://doi.org/10.1007/978-3-642-76118-8\_3},
  doi          = {10.1007/978-3-642-76118-8\_3},
  timestamp    = {Tue, 23 May 2017 01:10:32 +0200},
  biburl       = {https://dblp.org/rec/conf/gi/NaherM90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/NaherM90,
  author       = {Stefan N{\"{a}}her and
                  Kurt Mehlhorn},
  editor       = {Mike Paterson},
  title        = {{LEDA:} {A} Library of Efficient Data Types and Algorithms},
  booktitle    = {Automata, Languages and Programming, 17th International Colloquium,
                  ICALP90, Warwick University, England, UK, July 16-20, 1990, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {443},
  pages        = {1--5},
  publisher    = {Springer},
  year         = {1990},
  url          = {https://doi.org/10.1007/BFb0032017},
  doi          = {10.1007/BFB0032017},
  timestamp    = {Tue, 14 May 2019 10:00:44 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/NaherM90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MehlhornNR89,
  author       = {Kurt Mehlhorn and
                  Stefan N{\"{a}}her and
                  Monika Rauch},
  title        = {On the Complexity of a Game Related to the Dictionary Problem},
  booktitle    = {30th Annual Symposium on Foundations of Computer Science, Research
                  Triangle Park, North Carolina, USA, 30 October - 1 November 1989},
  pages        = {546--548},
  publisher    = {{IEEE} Computer Society},
  year         = {1989},
  url          = {https://doi.org/10.1109/SFCS.1989.63532},
  doi          = {10.1109/SFCS.1989.63532},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/MehlhornNR89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/MehlhornN89,
  author       = {Kurt Mehlhorn and
                  Stefan N{\"{a}}her},
  editor       = {Antoni Kreczmar and
                  Grazyna Mirkowska},
  title        = {{LEDA:} {A} Library of Efficient Data Types and Algorithms},
  booktitle    = {Mathematical Foundations of Computer Science 1989, MFCS'89, Porabka-Kozubnik,
                  Poland, August 28 - September 1, 1989, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {379},
  pages        = {88--106},
  publisher    = {Springer},
  year         = {1989},
  url          = {https://doi.org/10.1007/3-540-51486-4\_58},
  doi          = {10.1007/3-540-51486-4\_58},
  timestamp    = {Tue, 14 May 2019 10:00:37 +0200},
  biburl       = {https://dblp.org/rec/conf/mfcs/MehlhornN89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MehlhornNA88,
  author       = {Kurt Mehlhorn and
                  Stefan N{\"{a}}her and
                  Helmut Alt},
  title        = {A Lower Bound on the Complexity of the Union-Split-Find Problem},
  journal      = {{SIAM} J. Comput.},
  volume       = {17},
  number       = {6},
  pages        = {1093--1102},
  year         = {1988},
  url          = {https://doi.org/10.1137/0217070},
  doi          = {10.1137/0217070},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/MehlhornNA88.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/dnb/Naher87,
  author       = {Stefan N{\"{a}}her},
  title        = {Dynamic Fractional Cascading oder die Verwaltung vieler linearer Listen},
  school       = {Saarland University, Saarbr{\"{u}}cken, Germany},
  year         = {1987},
  url          = {https://d-nb.info/881096784},
  timestamp    = {Sat, 17 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/phd/dnb/Naher87.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/FriesMNT87,
  author       = {Otfried Fries and
                  Kurt Mehlhorn and
                  Stefan N{\"{a}}her and
                  Athanasios K. Tsakalidis},
  title        = {A log log n Data Structure for Three-Sided Range Queries},
  journal      = {Inf. Process. Lett.},
  volume       = {25},
  number       = {4},
  pages        = {269--273},
  year         = {1987},
  url          = {https://doi.org/10.1016/0020-0190(87)90174-8},
  doi          = {10.1016/0020-0190(87)90174-8},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/FriesMNT87.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/MehlhornNA87,
  author       = {Kurt Mehlhorn and
                  Stefan N{\"{a}}her and
                  Helmut Alt},
  editor       = {Thomas Ottmann},
  title        = {A Lower Bound for the Complexity of the Union-Split-Find Problem},
  booktitle    = {Automata, Languages and Programming, 14th International Colloquium,
                  ICALP87, Karlsruhe, Germany, July 13-17, 1987, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {267},
  pages        = {479--488},
  publisher    = {Springer},
  year         = {1987},
  url          = {https://doi.org/10.1007/3-540-18088-5\_41},
  doi          = {10.1007/3-540-18088-5\_41},
  timestamp    = {Tue, 14 May 2019 10:00:44 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/MehlhornNA87.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/integration/LengauerN86,
  author       = {Thomas Lengauer and
                  Stefan N{\"{a}}her},
  title        = {An analysis of ternary simulation as a tool for race detection in
                  digital {MOS} circuits},
  journal      = {Integr.},
  volume       = {4},
  number       = {4},
  pages        = {309--330},
  year         = {1986},
  url          = {https://doi.org/10.1016/0167-9260(86)90012-X},
  doi          = {10.1016/0167-9260(86)90012-X},
  timestamp    = {Thu, 20 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/integration/LengauerN86.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/FriesMN85,
  author       = {Otfried Fries and
                  Kurt Mehlhorn and
                  Stefan N{\"{a}}her},
  editor       = {Joseph O'Rourke},
  title        = {Dynamization of geometric data structures},
  booktitle    = {Proceedings of the First Annual Symposium on Computational Geometry,
                  Baltimore, Maryland, USA, June 5-7, 1985},
  pages        = {168--176},
  publisher    = {{ACM}},
  year         = {1985},
  url          = {https://doi.org/10.1145/323233.323256},
  doi          = {10.1145/323233.323256},
  timestamp    = {Wed, 16 Jun 2021 12:03:34 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/FriesMN85.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BeckerDDHKKMNRW82,
  author       = {Michael Becker and
                  W. Degenhardt and
                  J{\"{u}}rgen Doenhardt and
                  Stefan Hertel and
                  Gerd Kaninke and
                  W. Kerber and
                  Kurt Mehlhorn and
                  Stefan N{\"{a}}her and
                  Hans Rohnert and
                  Thomas Winter},
  title        = {A Probabilistic Algorithm for Vertex Connectivity of Graphs},
  journal      = {Inf. Process. Lett.},
  volume       = {15},
  number       = {3},
  pages        = {135--136},
  year         = {1982},
  url          = {https://doi.org/10.1016/0020-0190(82)90046-1},
  doi          = {10.1016/0020-0190(82)90046-1},
  timestamp    = {Thu, 23 Nov 2017 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ipl/BeckerDDHKKMNRW82.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics