Combinatorial Optimization of Cycles and Bases

  title={Combinatorial Optimization of Cycles and Bases},
  author={Jeff Erickson},
We survey algorithms and hardness results for two important classes of topology optimization problems: computing minimum-weight cycles in a given homotopy or homology class, and computing minimum-weight cycle bases for the fundamental group or various homology groups. 
Highly Cited
This paper has 19 citations. REVIEW CITATIONS
13 Citations
176 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 176 references

A crystalline approximation theorem for hypersurfaces, Ph.D

  • John Matthew Sullivan
  • 1990
Highly Influential
10 Excerpts

Similar Papers

Loading similar papers…