Search Constraints

Start Over
Filtering by: Creator Baver, Christine E. Remove constraint Creator: Baver, Christine E. Creator Black, Mitchell Remove constraint Creator: Black, Mitchell Degree Field Computer Science Remove constraint Degree Field: Computer Science

Search Results

  • Computing Bounded Chains and Surfaces in a Simplicial Complex with Bounded-treewidth 1-skeleton

    Creator:
    Black, Mitchell
    Abstract:
    We consider three problems on simplicial complexes: the Optimal Bounded Chain Problem, the Optimal Homologous Chain Problem, and 2-Dim-Bounded-Surface. The Optimal Bounded Chain Problem asks to find the minimum weight d-chain in a simplicial complex K bounded by a given (d−1)-chain, if such a d-chain exists. The Optimal Homologous Chain...
    Resource Type:
    Masters Thesis
    Full Text:
    —Cora Borradaile, Christine Escher, Mike Bailey, and Clayton Petsche—for volunteering their time and