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

Hierarchical decompositions and circular ray shooting in simple polygons

Cited 5 time in webofscience Cited 0 time in scopus
  • Hit : 771
  • Download : 309
Export
DC FieldValueLanguage
dc.contributor.authorCheng, SWko
dc.contributor.authorCheong, Otfriedko
dc.contributor.authorEverett, Hko
dc.contributor.authorvan Oostrum, Rko
dc.date.accessioned2007-05-23T09:18:10Z-
dc.date.available2007-05-23T09:18:10Z-
dc.date.created2012-02-06-
dc.date.created2012-02-06-
dc.date.issued2004-10-
dc.identifier.citationDISCRETE COMPUTATIONAL GEOMETRY, v.32, no.3, pp.401 - 415-
dc.identifier.issn0179-5376-
dc.identifier.urihttp://hdl.handle.net/10203/303-
dc.description.abstractA hierarchical decomposition of a simple polygon is introduced. The hierarchy has logarithmic depth, linear size, and its regions have at most three neighbors. Using this hierarchy, circular ray shooting queries in a simple polygon on n vertices can be answered in O(log(2) n) query time and O(n log n) space. If the radius of the circle is fixed, the query time can be improved to O(log n) and the space to O(n).-
dc.description.sponsorshipRCG Competitive Earmarked Gran HKUST650.95E, Netherlands' Organization for Scientific Research (NWO), Research Grants Council of Hong Kong, NSERCen
dc.languageEnglish-
dc.language.isoenen
dc.publisherSPRINGER-
dc.subjectTREES-
dc.titleHierarchical decompositions and circular ray shooting in simple polygons-
dc.typeArticle-
dc.identifier.wosid000223650400008-
dc.identifier.scopusid2-s2.0-4744357313-
dc.type.rimsART-
dc.citation.volume32-
dc.citation.issue3-
dc.citation.beginningpage401-
dc.citation.endingpage415-
dc.citation.publicationnameDISCRETE COMPUTATIONAL GEOMETRY-
dc.identifier.doi10.1007/s00454-004-1098-2-
dc.embargo.liftdate9999-12-31-
dc.embargo.terms9999-12-31-
dc.contributor.localauthorCheong, Otfried-
dc.contributor.nonIdAuthorCheng, SW-
dc.contributor.nonIdAuthorEverett, H-
dc.contributor.nonIdAuthorvan Oostrum, R-
dc.type.journalArticleArticle-
dc.subject.keywordPlusTREES-
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 5 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