2 papers
math.NA2022
Hodge Decomposition and General Laplacian Solvers for Embedded Simplicial Complexes
Mitchell Black, Amir Nayyeri
We describe a nearly-linear time algorithm to solve the linear system parameterized by the first Betti number of the complex, where is the 1-Laplacian of a simplic…
cs.CG2022
ETH-tight algorithms for finding surfaces in simplicial complexes of bounded treewidth
Mitchell Black, Nello Blaser, Amir Nayyeri +1
Given a simplicial complex with simplices, we consider the Connected Subsurface Recognition (c-SR) problem of finding a subcomplex that is homeomorphic to a given connected sur…