10 citations · 48 across the 37 of their papers we have counts for
Showing 2017Show all
3 papers · 1 filter
math.CO2017★ 1 cited
Perfect Elimination Orderings for Symmetric Matrices
Monique Laurent, Shin-ichi Tanigawa
We introduce a new class of structured symmetric matrices by extending the notion of perfect elimination ordering from graphs to weighted graphs or matrices. This offers a common f…
math.CO2017★ 2 cited
Point-hyperplane frameworks, slider joints, and rigidity preserving transformations
Yaser Eftekhari, Bill Jackson, Anthony Nixon +3
A one-to-one correspondence between the infinitesimal motions of bar-joint frameworks in and those in is a classical observation by Pogorelov, and fur…
cs.DM2017★ 2 cited
A Structural Characterization for Certifying Robinsonian Matrices
Monique Laurent, Matteo Seminaroti, Shin-ichi Tanigawa
A symmetric matrix is Robinsonian if its rows and columns can be simultaneously reordered in such a way that entries are monotone nondecreasing in rows and columns when moving towa…