The problem of compatible representatives

Preprint

1 July 1992

preprint
Published by arXiv in arXiv

https://doi.org/10.48550/arXiv.cs/9301116

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.

Keywords

COMPATIBLE REPRESENTATIVES
COMBINATORIAL PROBLEMS
PLACING NONOVERLAPPING
NONOVERLAPPING LABELS
PROBLEM OF COMPATIBLE
IMPORTANT SPECIAL
RECTANGULAR MAP
CLASS INCLUDES
NATURAL CLASS

All Related Versions

Version 1, 1992-07-01, ArXiv

This publication has 0 references indexed in Scilit: