5 papers
Angular constraints on planar frameworks
Sean Dewar, Georg Grasegger, Anthony Nixon +4
Consider a collection of points in the plane and the sets of slopes or directions of the lines between pairs of points. It is known that the algebraic matroid on the set of directi…
Nucleation-free independent graphs with implied nonedges
Jialong Cheng, Meera Sitharam, Ileana Streinu +1
We give inductive constructions of independent graphs that contain implied nonedges but do not contain any non-trivial rigid subgraphs, or \emph{nucleations}: some of the construct…
Graphs with single interval Cayley configuration spaces in 3-dimensions
William Sims, Meera Sitharam
We prove a conjectured graph theoretic characterization of a geometric property of 3 dimensional linkages posed 15 years ago by Sitharam and Gao, motivated by their equivalent char…
Best of two worlds: Cartesian sampling and volume computation for distance-constrained configuration spaces using Cayley coordinates
Yichi Zhang, Meera Sitharam
Volume calculation of configurational spaces acts as a vital part in configurational entropy calculation, which contributes towards calculating free energy landscape for molecular…
Parallel Online Directed Acyclic Graph Exploration for Atlasing Soft-Matter Assembly Configuration Spaces
Rahul Prabhu, Amit Verma, Meera Sitharam
The paper formalizes a version of parallel online directed acyclic graph (DAG) exploration, general enough to be readily mapped to many computational scenarios. In both the offline…