Minimum Cycle Bases and Surface Reconstruction

Kurt Mehlhorn

Abstract: I report on recent work on minimum cycle basis in graphs and their application to surface reconstruction. The talk is based on joint work with C. Gotsmann, R. Hariharan, K. Kaligosi, T. Kavitha, D. Michail, K. Paluch, and E. Pyrga. I refer the reader to [KMMP04, KM05, HKM, GKM + , MM05, Kav05] for details.