On Coloring Rectangular and Diagonal Grid Graphs for Multipatterning and DSA Lithography

Keyphrases

• Grid Graph 100%
• Directed Self Assembly Lithography 100%
• Multiple Patterns 100%
• Directed Self-assembly 50%
• Lithography 50%
• 3-coloring 50%
• Coloring Problem 50%
• NP-completeness 50%
• Rectangular Grid Graph 50%
• Self-assembly Method 25%
• Sparsity 25%
• Induced Subgraph 25%
• Contact via 25%

Computer Science

• NP-completeness 100%
• Coloring Problem 100%
• Sparsity 50%
• Subgraphs 50%
• Neighboring Vertex 50%