On Complexity of Computing Bottleneck and Lexicographic Optimal Cycles in a Homology Class

Erin Wolf Chambers, Salman Parsa, Hannah Schreiber

Homology features of spaces which appear in applications, for instance 3D meshes, are among the most important topological properties of these objects. Given a non-trivial cycle in…