activity
20072025
most citedPebble Game Algorithms and Sparse Graphs

7 citations · 8 across the 6 of their papers we have counts for

collaborators

6 papers

cs.HC2025★ 1 cited

Social Robots as Social Proxies for Fostering Connection and Empathy Towards Humanity

Jocelyn Shen, Audrey Lee, Sharifa Alghowinem +3

Despite living in an increasingly connected world, social isolation is a prevalent issue today. While social robots have been explored as tools to enhance social connection through…

math.CO2013

Hyperbanana Graphs

Christopher Clement, Audrey Lee-St. John, Jessica Sidman

A bar-and-joint framework is a finite set of points together with specified distances between selected pairs. In rigidity theory we seek to understand when the remaining pairwise d…

cs.CG2013

Algorithms for detecting dependencies and rigid subsystems for CAD

James Farre, Helena Kleinschmidt, Jessica Sidman +4

Geometric constraint systems underly popular Computer Aided Design soft- ware. Automated approaches for detecting dependencies in a design are critical for developing robust solver…

cs.DM2012

Combinatorics and the Rigidity of CAD Systems

Audrey Lee-St. John, Jessica Sidman

We study the rigidity of body-and-cad frameworks which capture the majority of the geometric constraints used in 3D mechanical engineering CAD software. We present a combinatorial…

cs.CG2010

Body-and-cad Geometric Constraint Systems

Kirk Haller, Audrey Lee-St. John, Meera Sitharam +2

Motivated by constraint-based CAD software, we develop the foundation for the rigidity theory of a very general model: the body-and-cad structure, composed of rigid bodies in 3D co…

math.CO2007★ 7 cited

Pebble Game Algorithms and Sparse Graphs

Audrey Lee, Ileana Streinu

A multi-graph on vertices is -sparse if every subset of vertices spans at most edges. is {\em tight} if, in addition, it has exactly $k…