Skip to main content
Article
Constraining Plane Configurations in Computer-Aided Design: Combinatorics of Directions and Lengths
SIAM Journal on Discrete Mathematics
  • Brigitte Servatius, Worcester Polytechnic Institute
  • Walter Whiteley
Document Type
Article
Publication Date
6-29-1999
Disciplines
Abstract

Configurations of points in the plane constrained by directions only or by lengths alone lead to equivalent theories known as parallel drawings and infinitesimal rigidity of plane frameworks. We combine these two theories by introducing a new matroid on the edge set of the complete graph with doubled edges to describe the combinatorial properties of direction-length designs.

DOI
10.1137/S0895480196307342
Publisher Statement
© 1999, SIAM Publications.
Citation Information
Brigitte Servatius and Walter Whiteley. "Constraining Plane Configurations in Computer-Aided Design: Combinatorics of Directions and Lengths" SIAM Journal on Discrete Mathematics Vol. 12 Iss. 1 (1999) p. 136 - 153
Available at: http://works.bepress.com/brigitte_servatius/1/