13 citations · 19 across the 2 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2007★ 13 cited
Graded Sparse Graphs and Matroids
Audrey Lee, Ileana Streinu, Louis Theran
Sparse graphs and their associated matroids play an important role in rigidity theory, where they capture the combinatorics of generically rigid structures. We define a new family…
math.CO2007★ 6 cited
Characterizing Sparse Graphs by Map Decompositions
Ruth Haas, Audrey Lee, Ileana Streinu +1
A {\bf map} is a graph that admits an orientation of its edges so that each vertex has out-degree exactly 1. We characterize graphs which admit a decomposition into edge-disjoi…