1994 Grünbaum [2] visade, med tanke på en punkt som S i R 3, att det alltid är möjligt att konstruera en polyhedron vars hörn är exakt S. En sådan polyhedron kallas en polyhedronisering av S. Agarwal et al. [1] förlängde detta arbete 2008 genom att visa att en polyhedronisering alltid existerar som är nedbrytbar i en förening av tetrahedrazolizable. I samma verk introducerade de idén om en serpentinpolyhedronisering, för vilken den dubbla av dess tetrahedralisering är en kedja. I detta arbete presenterar vi en algoritm för att konstruera en serpentinpolyhedronisering som har hörn med begränsad grad av 7, svarar på en öppen fråga av Agarwal et al. [1]..................................................................
Om det alltid är möjligt att generera serpentinpolyhedronisering med begränsad grad? G. Barequet et.al REF visar att begränsad grad polyhedronisering för punktuppsättningar i allmänna positioner alltid är möjligt i R 3.
Bounded-degree polyhedronization of point sets
{'venue': 'CCCG', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}