Abstract--Ges en uppsättning n punkter i R 2 avgränsad inom ett rektangulärt golv F, och en rektangulär platta P av angiven storlek, anser vi följande två problem: hitta en isotetisk position P sådan att den omsluter (i) maximal och (ii) minsta antal punkter, hålla P helt innesluten i F. För båda dessa problem, en ny algoritm baserad på intervall träd datastruktur presenteras, som löper i O(n log n) tid och förbrukar O(n) utrymme. Om polygonala föremål av godtycklig storlek och form är fördelade i R 2, kan den föreslagna algoritmen skräddarsys för att lokalisera placeringen av plattan för att bifoga maximalt eller minsta antal objekt med samma tid och utrymme komplexitet. Slutligen är algoritmen utökad för att identifiera en kuboid, dvs. en rektangulär parallellepiped som omsluter maximalt antal polyhedral objekt i R 3. Den föreslagna tekniken fungerar alltså som ett enhetligt paradigm för att lösa en allmän klass av inneslutningsproblem som uppstår i beräkningsgeometri och mönsterigenkänning.
Nandy och Bhattacharya presenterade också en annan algoritm som är baserad på intervall träd datastruktur med samma kostnad REF.
A unified algorithm for finding maximum and minimum object enclosing rectangles and cuboids
{'venue': None, 'journal': 'Computers & Mathematics With Applications', 'mag_field_of_study': ['Mathematics']}