DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ahn H.-K | - |
dc.contributor.author | Bae,, Sang Won | - |
dc.contributor.author | Kim, Sang-Sub | - |
dc.contributor.author | Korman, Matias | - |
dc.contributor.author | Reinbacher, Iris | - |
dc.contributor.author | Wanbin Son | - |
dc.date.accessioned | 2017-07-19T12:30:55Z | - |
dc.date.available | 2017-07-19T12:30:55Z | - |
dc.date.created | 2010-04-19 | - |
dc.date.issued | 2009-06 | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/35946 | - |
dc.description.abstract | For a set of n points in the plane, we consider the axis-aligned (p; k)-Box COVERING problem: Find p axis-aligned, pairwise disjoint. boxes that together contain exactly n-k points. Here, our boxes are either squares or rectangles, and we want to minimize the area of the largest box. For squares, we present algorithms that find the solution in O(n + k log k) time for p = 1. and in O(n log n + k(p) log(p) k) time for p = 2; 3. For rectangles we have running times of O(n + k(3)) for p = 1 and O(n log n + k(2+p) log(p-1) k) time for p = 2; 3. In all cases; our algorithms use O(n) space. | - |
dc.language | English | - |
dc.publisher | SPRINGER | - |
dc.relation.isPartOf | LECTURE NOTES IN COMPUTER SCIENCE | - |
dc.title | Square and Rectangle Covering with Outliers | - |
dc.type | Article | - |
dc.identifier.doi | 10.1007/978-3-642-02270-8_15 | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | LECTURE NOTES IN COMPUTER SCIENCE, v.5598, pp.132 - 140 | - |
dc.identifier.wosid | 000269292800012 | - |
dc.date.tcdate | 2018-03-23 | - |
dc.citation.endPage | 140 | - |
dc.citation.startPage | 132 | - |
dc.citation.title | LECTURE NOTES IN COMPUTER SCIENCE | - |
dc.citation.volume | 5598 | - |
dc.contributor.affiliatedAuthor | Ahn H.-K | - |
dc.identifier.scopusid | 2-s2.0-71049150864 | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
dc.type.docType | Proceedings Paper | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Artificial Intelligence | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Software Engineering | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Theory & Methods | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
library@postech.ac.kr Tel: 054-279-2548
Copyrights © by 2017 Pohang University of Science ad Technology All right reserved.