References & Citations
Computer Science > Data Structures and Algorithms
Title: The problem of compatible representatives
(Submitted on 1 Jul 1992)
Abstract: The purpose of this note is to attach a name to a natural class of combinatorial problems and to point out that this class includes many important special cases. We also show that a simple problem of placing nonoverlapping labels on a rectangular map is NP-complete.
Link back to: arXiv, form interface, contact.