ML p(r)ior | The problem of compatible representatives
Processing...

The problem of compatible representatives

1992-07-01
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.
PDF

Highlights - Most important sentences from the article

Login to like/save this paper, take notes and configure your recommendations