We present an algorithm to nd a at folding of a piece of paper, so that one complete straight cut on the folding creates any desired plane graph of cuts. The folds are based on the straight skeleton, which lines up the desired edges by folding along various bisectors; and a collection of perpendiculars that make the crease pattern foldable. We prove that the crease pattern is at foldable by dem...

Displacement finite element models of various beam theories have been developed traditionally using conventional finite element basis functions (i.e., cubic Hermite, equi-spaced Lagrange interpolation functions, or spectral/hp Legendre functions). Various finite element models of beams differ from each other in the choice of the interpolation functions used for the transverse deflection w, tota...

This paper describes a system to produce space layout topologies for architectural plans using an evolutionary approach. The layout specification is defined as a set of topological and directional constraints, which are used as a fitness function in the evolutionary system. The halfplane representation is used to represent the genotypes in the evolutionary system, for both arrangements of halfp...