Publication:3854665
From MaRDI portal
zbMath0421.68091MaRDI QIDQ3854665
Cristina Mugnai, Linda Pagli, Fabrizio Luccio, Elena Lodi
Publication date: 1979
minimal description; NP-complete; information storage; bidimensional memory; data organization with two-dimensional adjacency properties; figure description
68Q25: Analysis of algorithms and problem complexity
68P20: Information storage and retrieval of data
Related Items
Complexities of efficient solutions of rectilinear polygon cover problems, Approximation algorithms for partitioning a rectangle with interior points, Approximation algorithms for decomposing octilinear polygons