MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 9 documents:

  1. A Practical Minimum Spanning Tree Algorithm Using the Cycle Property
    Irit Katriel, Peter Sanders, and Jesper Larsson Träff
    In: Algorithms - ESA 2003: 11th Annual European Symposium, Budapest, Hungary, September, 16-19, 2003, 679-690
  2. Algorithms and Experiments for the Webgraph
    Luigi Laura, Stefano Leonardi, Stefano Millozzi, Ulrich Meyer, and Jop F. Sibeyn
    In: Algorithms - ESA 2003: 11th Annual European Symposium, Budapest, September, 16 - September, 19, 2003, 703-714
  3. Approximating Energy Efficient Paths in Wireless Multi-hop Networks
    Stefan Funke, Domagoj Matijevic, and Peter Sanders
    In: Algorithms - ESA 2003: 11th Annual European Symposium, Budapest, Hungary, September 2003, 2003, 230-241
    [PS: Download: RadioESA03long.ps.gz]
  4. Boolean Operations on 3D Selective Nef Complexes: Data Structure, Algorithms, and Implementation
    Miguel Granados, Peter Hachenberger, Susan Hert, Lutz Kettner, Kurt Mehlhorn, and Michael Seel
    In: Algorithms - ESA 2003: 11th Annual European Symposium, Budapest, Hungary, September 16-19, 2003, 2003, 654-666

  5. Packing a Trunk
    Friedrich Eisenbrand, Stefan Funke, Joachim Reichel, and Elmar Schömer
    In: Algorithms - ESA 2003: 11th Annual European Symposium, Budapest, Hungary, September 2003, 2003, 618-629
    [PS: Download: trunk-esa03.ps.gz]
  6. I/O-Efficient Undirected Shortest Paths
    Ulrich Meyer and Norbert Zeh
    In: Algorithms - ESA 2003: 11th Annual European Symposium, Budapest, September, 16 - September, 19, 2003, 434-445
  7. A Polyhedral Approach to the Multi-Layer Crossing Minimization Problem
    Michael Jünger, E. K. Lee, Petra Mutzel, and Thomas Odenthal
    In: Proceedings of the 5th Symposium on Graph Drawing (GD-97), Rome, Italy, September, 1997, 1997, 13-24
  8. ArchE: A Graph Drawing System for Archaeology
    Christoph Hundack, Petra Mutzel, Igor Pouchkarev, and Stefan Thome
    In: Proceedings of the 5th Symposium on Graph Drawing (GD-97), Rome, Italy, September, 1997, 1997, 297-302
  9. Pitfalls of using PQ-Trees in Automatic graph Drawing
    Michael Jünger, Sebastian Leipert, and Petra Mutzel
    In: Proceedings of the 5th Symposium on Graph Drawing (GD-97), Rome, Italy, September, 1997, 1997, 193-204