DC Field | Value | Language |
---|---|---|
dc.contributor.author | Bae, Sang Won | ko |
dc.contributor.author | Lee, Chunseok | ko |
dc.contributor.author | Ahn, Hee-Kap | ko |
dc.contributor.author | Choi, Sunghee | ko |
dc.contributor.author | Chwa, Kyung-Yong | ko |
dc.date.accessioned | 2011-02-14T01:40:43Z | - |
dc.date.available | 2011-02-14T01:40:43Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2007-12-17 | - |
dc.identifier.citation | 18th International Symposium on Algorithms and Computation, ISAAC 2007, pp.788 - 799 | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | http://hdl.handle.net/10203/22092 | - |
dc.description.abstract | We consider two non-convex enclosing shapes with the minimum area; the L-shape and the quadrant hull. This paper proposes efficient algorithms computing each of two shapes enclosing a set of points with the minimum area over all orientations. The algorithms run in time quadratic in the number of given points by efficiently maintaining the set of extremal points. | - |
dc.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | Springer Verlag | - |
dc.title | Maintaining extremal points and its applications to deciding optimal orientations | - |
dc.type | Conference | - |
dc.identifier.wosid | 000252881000068 | - |
dc.identifier.scopusid | 2-s2.0-38149082609 | - |
dc.type.rims | CONF | - |
dc.citation.beginningpage | 788 | - |
dc.citation.endingpage | 799 | - |
dc.citation.publicationname | 18th International Symposium on Algorithms and Computation, ISAAC 2007 | - |
dc.identifier.conferencecountry | JA | - |
dc.identifier.conferencelocation | Sendai | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Choi, Sunghee | - |
dc.contributor.nonIdAuthor | Bae, Sang Won | - |
dc.contributor.nonIdAuthor | Lee, Chunseok | - |
dc.contributor.nonIdAuthor | Ahn, Hee-Kap | - |
dc.contributor.nonIdAuthor | Chwa, Kyung-Yong | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.