72 citations · 250 across the 57 of their papers we have counts for
4 papers · 1 filter
The rigidity transition in random graphs
Shiva Prasad Kasiviswanathan, Cristopher Moore, Louis Theran
As we add rigid bars between points in the plane, at what point is there a giant (linear-sized) rigid component, which can be rotated and translated, but which has no internal flex…
Searching in Dynamic Tree-Like Partial Orders
Brent Heeringa, Marius Catalin Iordan, Louis Theran
We give the first data structure for the problem of maintaining a dynamic set of n elements drawn from a partially ordered universe described by a tree. We define the Line-Leaf Tre…
Topological Designs
Justin Malestein, Igor Rivin, Louis Theran
We give an exponential upper and a quadratic lower bound on the number of pairwise non-isotopic simple closed curves can be placed on a closed surface of genus g such that any two…
Generic combinatorial rigidity of periodic frameworks
Justin Malestein, Louis Theran
We give a combinatorial characterization of generic minimal rigidity for planar periodic frameworks. The characterization is a true analogue of the Maxwell-Laman Theorem from rigid…