Institut für Theoretische Informatik, Algorithmik

Publications

  • Thomas Schank and Dorothea Wagner. Finding, counting and listing all triangles in large graphs, an experimental study. In Proceedings on the 4th International Workshop on Experimental and Efficient Algorithms (WEA'05), volume 3503 of Lecture Notes in Computer Science. Springer-Verlag, 2005.
  • Marco Gaertler and Dorothea Wagner. A hybrid model for drawing dynamic evolving graphs. In Proceedings of the 13th International Symposium on Graph Drawing (GD'05), Lecture Notes in Computer Science.
  • Michael Baur, Ulrik Brandes, Marco Gaertler, and Dorothea Wagner. Drawing the as graph in 2.5 dimensions. In Proceedings of the 12th International Symposium on Graph Drawing (GD'04), volume 3383 of Lecture Notes in Computer Science, pages 43-48, 2005.
  • Michael Baur, Ulrik Brandes, Marco Gaertler, and Dorothea Wagner. Drawing the as graph in two and a half dimensions. Technical Report 2004-12, ITI Wagner, Faculty of Informatiks, University Karlsruhe, June 2004.
  • Christoph Gulden. Algorithmic Analysis of Large Network by Computing Structural Indices. Master's thesis, University of Konstanz, March 2004.
  • Ulrik Brandes and Vladimir Batagelj. Efficient generation of random graphs. Presented at SUNBELT 2004, 2004.
  • Ulrik Brandes, Tim Dwyer, and Falk Schreiber. Visual triangulation of network-based phylogenetic trees. In Proc. 6th Joint Eurographics - IEEE TCVG Symp. Visualization, 2004. to appear.
  • Ulrik Brandes, Tim Dwyer, and Falk Schreiber. Visual understanding of metabolic pathways across organisms using layout in two and a half dimensions. Journal of Integrative Bioinformatics, 2, 2004.
  • Steven R. Corman, Marco Gaertler, and Dorothea Wagner. Geometric mst clustering of text network collections. Presented at SUNBELT 2004, 2004.
  • Marco Gaertler and Maurizio Patrignani. Dynamic Analysis of the Autonomous System Graph. In IPS 2004, Inter-Domain Performance and Simulation, pages 13-24, 2004.
  • Martin Holzer, Frank Schulz, and Thomas Willhalm. Combining speed-up techniques for shortest-path computations. In Proc. III Workshop on Efficient and Experimental Algorithms (WEA'04), LNCS. Springer, 2004. To appear.
  • Dorothea Wagner and Thomas Schank. Computing clustering-coefficient and transitivity. Technical report, Faculty of Informatics, University Karlsruhe, 2004.
  • Dorothea Wagner, Thomas Willhalm, and Christos D. Zaroliagis. Geometric Shortest Path Containers. Technical Report 2004-5, Universität Karlsruhe, Fakultät für Informatik, 2004.
  • Katharina A. Lehmann and Michael Kaufmann. Decentralized algorithms for evaluating centrality in complex networks. Technical report, Wilhelm-Schickard-Institut, Oct 2003.
  • Ulrik Brandes and Sabine Cornelsen. Visual ranking of link structures. Journal of Graph Algorithms and Applications, 7(2):181-201, 2003.
  • Ulrik Brandes, Tim Dwyer, and Falk Schreiber. Visualizing related metabolic pathways in two and a half dimensions. In GD03, volume 2912 of LNCS, pages 111-122, 2003.
  • Ulrik Brandes, Marco Gaertler, and Dorothea Wagner. Experiments on Graph Clustering. In Proceedings of the 11th Annual European Symposium on Algorithms (ESA'03), volume 2832 of Lecture Notes in Computer Science, pages 568-579. Springer-Verlag, 2003.
  • Ulrik Brandes, Patrick Kenis, and Dorothea Wagner. Communication centrality in policy network drawings. IEEE Transactions on Visualization and Computer Graphics, 9(2):241-253, 2003.
  • Ulrik Brandes and Dorothea Wagner. visone-Analysis and Visualization of Social Networks. In Michael Juenger and Petra Mutzel, editors, Special Issue on Graph Drawing Software, Springer Series in Mathematics and Visualization, pages 321-340. Springer-Verlag, 2003.
  • Dorothea Wagner. Analysis and Visualization of Social Networks. In Proceedings of the 2nd International Workshop on Experimental and Efficient Algorithms (WEA'03), volume 2647 of Lecture Notes in Computer Science, pages 261-266. Springer-Verlag, 2003.
  • Roland Wiese, Markus Eiglsperger, and Michael Kaufmann. yfiles-visualization and automatic layout of graphs. In Michael Juenger and Petra Mutzel, editors, Special Issue on Graph Drawing Software, Springer Series in Mathematics and Visualization, pages 321-340. Springer-Verlag, 2003.
  • Michael Baur, Marc Benkert, Ulrik Brandes, Sabine Cornelsen, Marco Gaertler, Boris Köpf, Jürgen Lerner, and Dorothea Wagner. visone-Software for Visual Social Network Analysis. In Proceedings of the 9th International Symposium on Graph Drawing (GD'01), volume 2265 of Lecture Notes in Computer Science, pages 463-464. Springer-Verlag, 2002.
  • Volker Maag and Thomas Willhalm. Guide - changes. available on http://www.cs.arizona.edu/people/kobourov/GRIP/, 2002.
  • Ulrik Brandes, Jörg Raab, and Dorothea Wagner. Exploratory network visualization: Simultaneous display of actor status and connections. Journal of Social Structures, 2(4), October 2001.
  • Ulrik Brandes. A Faster Algorithm for Betweenness Centrality. Journal of Mathematical Sociology, 25(2):163-177, 2001.
  • Ulrik Brandes, Markus Eiglsperger, Ivan Herman, Michael Himsolt, and M. Scott. GraphML progress report. In P. Mutzel, M. Jünger, and S. Leipert, editors, Proceedings of the 9th International Symposium on Graph Drawing (GD'01), volume 2265 of LNCS, pages 501-512. Springer, 2001.