72 citations · 250 across the 57 of their papers we have counts for
Showing 2011Show all
3 papers · 1 filter
math.GT2011★ 15 cited
Generic rigidity of frameworks with orientation-preserving crystallographic symmetry
Justin Malestein, Louis Theran
We extend our generic rigidity theory for periodic frameworks in the plane to frameworks with a broader class of crystallographic symmetry. Along the way we introduce a new class o…
cs.DS2011★ 5 cited
Rigid components in fixed-lattice and cone frameworks
Matthew Berardi, Brent Heeringa, Justin Malestein +1
We study the fundamental algorithmic rigidity problems for generic frameworks periodic with respect to a fixed lattice or a finite-order rotation in the plane. For fixed-lattice fr…
math.CO2011★ 1 cited
Lines induced by bichromatic point sets
Louis Theran
An important theorem of Beck says that any point set in the Euclidean plane is either ``nearly general position'' or ``nearly collinear'': there is a constant C>0 such that, given…