DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, HS | ko |
dc.contributor.author | Kim, Hong Oh | ko |
dc.contributor.author | Shin, Sung-Yong | ko |
dc.date.accessioned | 2013-02-27T13:34:20Z | - |
dc.date.available | 2013-02-27T13:34:20Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 1998-08 | - |
dc.identifier.citation | COMPUTERS MATHEMATICS WITH APPLICATIONS, v.36, no.3, pp.55 - 61 | - |
dc.identifier.issn | 0898-1221 | - |
dc.identifier.uri | http://hdl.handle.net/10203/68868 | - |
dc.description.abstract | We present an efficient algorithm for finding the sequence of extreme vertices of a moving convex polyhedron P with respect to a fixed plane H. Using the spherical extreme vertex diagram due to the point-plane duality, we are able to find such a sequence in O(log n + Sigma(j=1)(s) m(j)) time, where s is the number of extreme vertices in the sequence, and m(j), 1 less than or equal to j less than or equal to s, is the number of edges of the spherical region S-vj corresponding to an extreme vertex v(j) in the sequence. (C) 1998 Elsevier Science Ltd. All rights reserved. | - |
dc.language | English | - |
dc.publisher | PERGAMON-ELSEVIER SCIENCE LTD | - |
dc.title | An efficient algorithm for determining the extreme vertices of a moving 3D convex polyhedron with respect to a plane | - |
dc.type | Article | - |
dc.identifier.wosid | 000075007900005 | - |
dc.identifier.scopusid | 2-s2.0-0032141354 | - |
dc.type.rims | ART | - |
dc.citation.volume | 36 | - |
dc.citation.issue | 3 | - |
dc.citation.beginningpage | 55 | - |
dc.citation.endingpage | 61 | - |
dc.citation.publicationname | COMPUTERS MATHEMATICS WITH APPLICATIONS | - |
dc.identifier.doi | 10.1016/S0898-1221(98)00128-X | - |
dc.contributor.localauthor | Kim, Hong Oh | - |
dc.contributor.localauthor | Shin, Sung-Yong | - |
dc.contributor.nonIdAuthor | Kim, HS | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | extreme vertex problem | - |
dc.subject.keywordAuthor | point-plane duality | - |
dc.subject.keywordAuthor | spherical extreme vertex diagram | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.