4 citations · 4 across the 4 of their papers we have counts for
Showing cs.CGShow all
3 papers · 1 filter
cs.CG2024
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…
cs.CG2020
Flip Paths Between Lattice Triangulations
William Sims, Meera Sitharam
We present a -time algorithm for the \emph{shortest (diagonal) flip path problem} for \emph{lattice} triangulations with points, improving over previous $O(…
cs.CG2011★ 4 cited
Cayley Configuration Spaces of a Common Class of Mechanisms in Two Dimensions
Meera Sitharam, Menghan Wang, William Sims +1
We study Cayley configuration spaces of a class of 1 degree-of-freedom linkages (graphs with specified edge lengths), obtained by dropping an edge from a tree-decomposable graph. T…