Sprungmarken

Servicenavigation

       

Hauptnavigation

Bereichsnavigation

Frank Hellweg

Adress:   Fakultät für Informatik, Lehrstuhl 2, TU Dortmund, D-44221 Dortmund  
Office:   Campus Nord, Otto-Hahn-Straße 14, Room 315  
E-Mail:   frank.hellwegtu-dortmund.de  
Phone:   +49 (0)231 755-4684  
Fax:   +49 (0)231 755-2047  
Frank

Research Interests: Sublinear Approximation Algorithms, Property Testing

Publications

Conference and Workshop Articles

  • Frank Hellweg and Christian Sohler:
    Property Testing in Sparse Directed Graphs: Strong Connectivity and Subgraph Freeness
    In Proceedings of the 20th Annual European Symposium on Algorithms (ESA), 2012
  • Frank Hellweg, Melanie Schmidt and Christian Sohler:
    Testing Euclidean Spanners
    In Proceedings of the 18th Annual European Symposium on Algorithms (ESA), 2010
  • Frank Hellweg and Christian Sohler (2009):
    k-Means Motion Clustering
    Abstracts of 25th European Workshop on Computational Geometry 2009 pp. 37-40 (EuroCG'09)

Theses

  • Frank Hellweg (2008):
    Clustering unter Bewegung für k-Means- und k-Median-Zielfunktionen.
    Master Thesis, University of Paderborn; in German.
  • Frank Hellweg (2007):
    Simulation und Planung von Produktionsprozessen.
    Bachelor Thesis, University of Paderborn; in German.