A. L. John

Publications26
h-index9
Citations443
Highly Influential Citations31
Claim Author Page
Author pages are created from data sourced from our academic publisher partnerships and public sources.

Recommended Authors

  • I. Streinu
  • 154 Publications, 2,322 Citations
  • C. Lavor
  • 187 Publications, 2,493 Citations
  • A. Mucherino
  • 127 Publications, 2,065 Citations
  • Leo Liberti
  • 276 Publications, 5,103 Citations
  • 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 standards… Expand
  • 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
Comic Books and Comic Strips: A Bibliography of the Scholarly Literature
  • 2
  • 2
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