Decomposing a Polygon into Simpler Components

作者: J. Mark Keil

DOI: 10.1137/0214056

关键词:

摘要: … are convex polygons, spiral polygons, star-shaped polygons and monotone polygons. We … To begin we define the state space by letting the states be of the form sij where su has the …

参考文章(3)
Andrzej Lingas, The Power of Non-Rectilinear Holes international colloquium on automata, languages and programming. pp. 369- 383 ,(1982) , 10.1007/BFB0012784
J. O'Rourke, K. Supowit, Some NP-hard polygon decomposition problems IEEE Transactions on Information Theory. ,vol. 29, pp. 181- 190 ,(1983) , 10.1109/TIT.1983.1056648
Salah E Elmaghraby, The concept of “state” in discrete dynamic programming☆ Journal of Mathematical Analysis and Applications. ,vol. 29, pp. 523- 557 ,(1970) , 10.1016/0022-247X(70)90066-1