Document Type

Article

Publication Date

6-29-1999

Publication Title

SIAM Journal on Discrete Mathematics

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.

Volume

12

Issue

1

First Page Number

136

Last Page Number

153

DOI

10.1137/S0895480196307342

Publisher Statement

© 1999, SIAM Publications.

Included in

Mathematics Commons

Share

 
COinS