Title | ||
---|---|---|
Constraining Plane Configurations in Computer-Aided Design: Combinatorics of Directions and Lengths |
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. |
Year | DOI | Venue |
---|---|---|
1999 | 10.1137/S0895480196307342 | SIAM J. Discrete Math. |
Keywords | Field | DocType |
complete graph,infinitesimal rigidity,direction-length design,parallel drawing,constraining plane configurations,computer-aided design,combinatorial property,plane framework,equivalent theory,new matroid,computer aided design,matroid | Matroid,Rigidity (psychology),Complete graph,Discrete mathematics,Combinatorics,Robust design,Computer Aided Design,Mathematics,Infinitesimal | Journal |
Volume | Issue | ISSN |
12 | 1 | 0895-4801 |
Citations | PageRank | References |
34 | 2.21 | 2 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Brigitte Servatius | 1 | 141 | 19.37 |
Walter Whiteley | 2 | 450 | 32.34 |