7 citations · 14 across the 12 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
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…
cs.CG2022
On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem
Peyman Afshani, Mark de Berg, Kevin Buchin +7
We consider the following surveillance problem: Given a set of sites in a metric space and a set of robots with the same maximum speed, compute a patrol schedule of min…