Divizarea poliedrelor în spaţii normate finit dimensionale în părţi d-convexe şi aplicaţii (2011)

1 PRELIMINARII ŞI ISTORIE

• 1.1 Noţiuni preliminare
• 1.1.1 Geometrie afină
• 1.1.2 Mulţimi d-convexe în Rn
• 1.1.3 Grupuri abeliene finit generate
• 1.1.4 Topologie algebrică şi topologie liniară pe porţiuni
• 1.1.5 Mulţimi independente în grafuri bipartite
• 1.2 Sinteza rezultatelor existente referitoare la problema divizării d-convexe

2 CONSIDERAŢII TEORETICE ALE DIVIZĂRII d-CONVEXE

• 2.1 Poliedre geometrice multidimensionale
• 2.2 Complexe g-poliedrale
• 2.3 Divizarea poliedrelor fără găuri în părţi d-convexe
• 2.4 Divizarea poliedrelor cu găuri în părţi d-convexe

3 ALGORITMI APROXIMATIVI PENTRU PROBLEMA DIVIZĂRII d-CONVEXE MINIME ÎN R2 şi R3

• 3.1 Euristici pentru problema mulţimii independente maxime
• 3.2 Aspecte algoritmice ale divizării d-convexe în plan
• 3.3 Asupra unor algoritmi de divizare d-convexă a poliedrelor tridimensionale

CONCLUZII GENERALE ŞI RECOMANDĂRI