• Publications
  • Influence
Pebble game algorithms and sparse graphs
TLDR
A multi-graph $G$ on n vertices is $(k,l)$-sparse if every subset of $n'≤n$ vertices spans at most $kn'-l$ edges, $0 ≤l < 2k$ is tight if, in addition, it has exactly $kn - l$ edges. Expand
  • 194
  • 17
  • PDF
Discretization orders for distance geometry problems
TLDR
We present results of computational experiments on a set of protein backbones whose natural atomic order does not satisfy the order requirements and compare our approach with some available continuous space searches. Expand
  • 60
  • 2
  • PDF
Graded Sparse Graphs and Matroids
TLDR
We define a new family called {\bf graded sparse graphs}, arising from generically pinned (completely immobilized) bar-and-joint frameworks and prove that they also form matroids. Expand
  • 23
  • 2
  • PDF
A PROGRAMMING LANGUAGE APPROACH TO PARAMETRIC CAD DATA EXCHANGE
Data exchange between different computer-aided design (CAD) systems is a major problem inhibiting information integration in collaborative engineering environments. Existing CAD data format standardsExpand
  • 9
  • 2
  • PDF
Combinatorics and the rigidity of CAD systems
TLDR
We present a combinatorial characterization of the generic minimal rigidity of a subset of body-and-cad frameworks which capture the majority of the geometric constraints used in 3D mechanical engineering CAD software. Expand
  • 23
  • 2
  • PDF
Finding and Maintaining Rigid Components
TLDR
We give the first complete analysis that the complexity of finding and maintaining rigid components of planar bar-and-joint frameworks and arbitrary d-dimensional body- andbar frameworks, using a family of algorithms called pebble games, is O(n). Expand
  • 38
  • 1
  • PDF
Body-and-cad geometric constraint systems
TLDR
We develop the infinitesimal rigidity theory of the body-and-cad structure, composed of rigid bodies in 3D constrained by pairwise coincidence, angle and distance constraints. Expand
  • 20
  • 1
  • PDF
Learning Shapes for Image Classification and Retrieval
TLDR
This paper focuses on using machine learning and information retrieval techniques to classify an image into one of many classes based on shape. Expand
  • 14
  • 1
Expanding capacity and promoting inclusion in introductory computer science: a focus on near-peer mentor preparation and code review
TLDR
This paper describes the preparation of near-peer mentors for their role, with a focus on regular, consistent feedback via peer code review and inclusive pedagogy. Expand
  • 5
  • 1