MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 9 documents:

  1. Zigzag Persistent Homology in Matrix Multiplication Time
    Nikola Milosavljevic, Dmitriy Morozov, and Primoz Skraba
    In: Proceedings of the 27th Annual Symposium on Computational Geometry (SCG'11), Paris, France, 2011, 216-225
  2. Connected Dominating Sets on Dynamic Geometric Graphs
    Leonidas Guibas, Nikola Milosavljevic, and Arik Motskin
    In: Proceedings of the 22nd Canadian Conference on Computational Geometry (CCCG2010), Winnipeg, Manitoba, Canada, 2010, 27-30. Note: Full version available at: \url{http://mpi-inf.mpg.de/~nikolam/downloads/cds_cccg_electronic.pdf}
    [PDF: Download: cds_cccg_electronic.pdf]
  3. How Much Geometry It Takes to Reconstruct a 2-Manifold in R 3
    Daniel Dumitriu, Stefan Funke, Martin Kutz, and Nikola Milosavljevic
    ACM Journal of Experimental Algorithms 14: 2.2:1-2.2:17, 2009
  4. How much Geometry it takes to Reconstruct a 2-Manifold in $R^3$
    Daniel Dumitriu, Stefan Funke, Martin Kutz, and Nikola Milosavljevic
    In: 10th Workshop on Algorithm Engineering and Experiments (ALENEX-2008), San Francisco, USA, 2008, 65-74
  5. On the Locality of Extracting a 2-Manifold in $R^3$
    Daniel Dumitriu, Stefan Funke, Martin Kutz, and Nikola Milosavljevic
    In: 11th Scandinavian Workshop on Algorithm Theory (SWAT-2008), Göteborg, Sweden, 2008, 270-281
  6. On the Locality of Extracting a 2-Manifold in $R^3$
    Daniel Dumitriu, Stefan Funke, Martin Kutz, and Nikola Milosavljevic
    In: Collection of abstracts of the 24th European Workshop on Computational Geometry, Nancy, France, 2008, 205-208
  7. Infrastructure-Establishment from Scratch in Wireless Sensor Networks
    Stefan Funke and Nikola Milosavljevic
    In: Distributed computing in sensor systems : First IEEE International Conference, DCOSS 2005, Marina Del Rey, USA, 2005, 354-367
  8. Guaranteed-delivery Geographic Routing under Uncertain Node Locations
    Stefan Funke and Nikola Milosavljevic
    In: IEEE INFOCOM 2007 : 26th IEEE International Conference on Computer Communications, Anchorage, USA, 2007, 1244-1252
  9. Network Sketching or: "How much Geometry hides in Connectivity? - Part II"
    Stefan Funke and Nikola Milosavljevic
    In: Proceedings of the eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-07), New Orleans, USA, 2007, 958-967