DSpace at KOASAS
College of Engineering(공과대학)School of Computing(전산학부)CS-Journal Papers(저널논문)

A deterministic algorithm for the three-dimensional diameter problem

Cited 8 time in webofscience Cited 0 time in scopus
  • Hit : 931
  • Download : 462
Export
DC FieldValueLanguage
dc.contributor.authorMatousek, Jko
dc.contributor.authorCheong, Otfriedko
dc.date.accessioned2007-05-25T01:12:25Z-
dc.date.available2007-05-25T01:12:25Z-
dc.date.created2012-02-06-
dc.date.created2012-02-06-
dc.date.issued1996-07-
dc.identifier.citationCOMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, v.6, no.4, pp.253 - 262-
dc.identifier.issn0925-7721-
dc.identifier.urihttp://hdl.handle.net/10203/327-
dc.description.abstractWe 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.sponsorshipThis 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.languageEnglish-
dc.language.isoenen
dc.publisherELSEVIER SCIENCE BV-
dc.subjectGEOMETRY-
dc.titleA deterministic algorithm for the three-dimensional diameter problem-
dc.typeArticle-
dc.identifier.wosidA1996UT73900004-
dc.identifier.scopusid2-s2.0-0009891842-
dc.type.rimsART-
dc.citation.volume6-
dc.citation.issue4-
dc.citation.beginningpage253-
dc.citation.endingpage262-
dc.citation.publicationnameCOMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS-
dc.identifier.doi10.1016/0925-7721(95)00025-9-
dc.embargo.liftdate9999-12-31-
dc.embargo.terms9999-12-31-
dc.contributor.localauthorCheong, Otfried-
dc.contributor.nonIdAuthorMatousek, J-
dc.type.journalArticleArticle-
dc.subject.keywordAuthorcomputational geometry-
dc.subject.keywordAuthordiameter-
dc.subject.keywordAuthorthree-dimensional-
dc.subject.keywordAuthorparametric search-
dc.subject.keywordAuthordeterministic algorithm-
dc.subject.keywordAuthorepsilon-approximation-
dc.subject.keywordPlusGEOMETRY-
Appears in Collection
CS-Journal Papers(저널논문)
Files in This Item
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 8 items in WoS Click to see citing articles in records_button

Display Simple Item Record

qr_code

  • mendeley

    citeulike

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


rss_1.0 rss_2.0 atom_1.0