DC Field | Value | Language |
---|---|---|
dc.contributor.author | Matousek, J | ko |
dc.contributor.author | Cheong, Otfried | ko |
dc.date.accessioned | 2007-05-25T01:12:25Z | - |
dc.date.available | 2007-05-25T01:12:25Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 1996-07 | - |
dc.identifier.citation | COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, v.6, no.4, pp.253 - 262 | - |
dc.identifier.issn | 0925-7721 | - |
dc.identifier.uri | http://hdl.handle.net/10203/327 | - |
dc.description.abstract | We give a deterministic algorithm for computing the diameter of an n-point set in three dimensions with O(n log(c)n) running time, where c is a constant. | - |
dc.description.sponsorship | This research was supported by the Netherlands' Organization for Scientific Research (NWO) and partially by the ESPRIT Basic Research Action No. 7141 (project ALCOM II). J.M. acknowledges support by Humboldt Research Fellowship. Part of this research was done while he visited Utrecht University. | en |
dc.language | English | - |
dc.language.iso | en | en |
dc.publisher | ELSEVIER SCIENCE BV | - |
dc.subject | GEOMETRY | - |
dc.title | A deterministic algorithm for the three-dimensional diameter problem | - |
dc.type | Article | - |
dc.identifier.wosid | A1996UT73900004 | - |
dc.identifier.scopusid | 2-s2.0-0009891842 | - |
dc.type.rims | ART | - |
dc.citation.volume | 6 | - |
dc.citation.issue | 4 | - |
dc.citation.beginningpage | 253 | - |
dc.citation.endingpage | 262 | - |
dc.citation.publicationname | COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS | - |
dc.identifier.doi | 10.1016/0925-7721(95)00025-9 | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Cheong, Otfried | - |
dc.contributor.nonIdAuthor | Matousek, J | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | computational geometry | - |
dc.subject.keywordAuthor | diameter | - |
dc.subject.keywordAuthor | three-dimensional | - |
dc.subject.keywordAuthor | parametric search | - |
dc.subject.keywordAuthor | deterministic algorithm | - |
dc.subject.keywordAuthor | epsilon-approximation | - |
dc.subject.keywordPlus | GEOMETRY | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.