Fast sequential and parallel algorithms for finding the largest rectangle separating two sets
Given a bounding isothetic rectangle BR and two sets of points A and B with cardinalities n and m inside it, we have to find an isothetic rectangle containing maximum number of points from set A and no point from set B. We consider two limiting cases of this problem when the cardinalities of set A (...
Gespeichert in:
| Veröffentlicht in: | International journal of computer mathematics Jg. 37; H. 1-2; S. 49 - 61 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Abingdon
Gordon and Breach Science Publishers
01.01.1990
Taylor and Francis |
| Schlagworte: | |
| ISSN: | 0020-7160, 1029-0265 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Schreiben Sie den ersten Kommentar!