DC Field | Value | Language |
---|---|---|
dc.contributor.author | Bhattacharya, Binay | ko |
dc.contributor.author | Bishnu, Arijit | ko |
dc.contributor.author | Cheong, Otfried | ko |
dc.contributor.author | Das, Sandip | ko |
dc.contributor.author | Karmakar, Arindam | ko |
dc.contributor.author | Snoeyink, Jack | ko |
dc.date.accessioned | 2013-03-28T10:17:02Z | - |
dc.date.available | 2013-03-28T10:17:02Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2010-02-10 | - |
dc.identifier.citation | 4th International Workshop on Algorithms and Computation, WALCOM 2010, pp.82 - 93 | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | http://hdl.handle.net/10203/164812 | - |
dc.description.abstract | We discuss in this paper a method of finding skyline or non-dominated points in a set P of n points with respect to a set S of m sites. A point p(i) is an element of P is non-dominated if and only if for each p(j) is an element of P, j not equal i, there exists at least one point s is an element of S that is closer to p(i) than p(j). We reduce this problem of determining non-dominated points to the problem of finding sites that have non-empty cells in an additively weighted Voronoi diagram under convex distance function. The weights of the said Voronoi diagram are derived from the co-ordinates of the points of P and the convex distance function is derived from S. In the 2-dimensional plane, this reduction gives a O((m + n) log m + n log n)-time randomized incremental algorithm to find the non-dominated points. | - |
dc.language | English | - |
dc.publisher | 4th International Workshop on Algorithms and Computation, WALCOM 2010 | - |
dc.title | Computation of non-dominated points using compact Voronoi diagrams | - |
dc.type | Conference | - |
dc.identifier.wosid | 000278758500008 | - |
dc.identifier.scopusid | 2-s2.0-77949600180 | - |
dc.type.rims | CONF | - |
dc.citation.beginningpage | 82 | - |
dc.citation.endingpage | 93 | - |
dc.citation.publicationname | 4th International Workshop on Algorithms and Computation, WALCOM 2010 | - |
dc.identifier.conferencecountry | BG | - |
dc.identifier.conferencelocation | Dhaka | - |
dc.identifier.doi | 10.1007/978-3-642-11440-3_8 | - |
dc.contributor.localauthor | Cheong, Otfried | - |
dc.contributor.nonIdAuthor | Bhattacharya, Binay | - |
dc.contributor.nonIdAuthor | Bishnu, Arijit | - |
dc.contributor.nonIdAuthor | Das, Sandip | - |
dc.contributor.nonIdAuthor | Karmakar, Arindam | - |
dc.contributor.nonIdAuthor | Snoeyink, Jack | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.