Full metadata record
DC poleHodnotaJazyk
dc.contributor.authorTobola, Petr
dc.contributor.authorNechvíle, Karel
dc.contributor.editorSkala, Václav
dc.date.accessioned2014-06-03T05:21:46Z
dc.date.available2014-06-03T05:21:46Z
dc.date.issued2001
dc.identifier.citationWSCG '2001: Conference proceedings: The 9-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2001: University of West Bohemia, Plzen, Czech Republic, February 5.-9., 2001, p. 237-244.en
dc.identifier.isbn80-7082-713-0
dc.identifier.issn1213-6972
dc.identifier.urihttp://wscg.zcu.cz/wscg2001/Papers_2001/R321.pdf
dc.identifier.urihttp://hdl.handle.net/11025/11275
dc.description.abstractWe consider the problem of constructing of binary space partitions (BSP) for a set S of n hy-perrectangles in space with constant dimension. If the set S fulfills the low directional density condition defined in this paper then the resultant BSP has 0(n) size and it can be constructed in 0(n log2 n) time in 1113. The low directional density condition defines a new class of objects which we are able to construct a linear BSP for. The method is quite simple and it should be appropriate for practical implementation.en
dc.format7 s.cs
dc.format.mimetypeapplication/pdf
dc.language.isoenen
dc.publisherUniversity of West Bohemiaen
dc.relation.ispartofseriesWSCG '2001: Conference proceedingsen
dc.rights© University of West Bohemiaen
dc.subjectbinární dělení prostorucs
dc.subjecthyperobdélníkcs
dc.titleLinear BSP Trees for Sets of Hyperrectangles with Low Directional Densityen
dc.typekonferenční příspěvekcs
dc.typeconferenceObjecten
dc.rights.accessopenAccessen
dc.type.versionpublishedVersionen
dc.subject.translatedbinary space partitioningen
dc.subject.translatedhyperrectangleen
dc.type.statusPeer-revieweden
Vyskytuje se v kolekcích:WSCG '2001: Conference proceedings

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
Tobola.pdfPlný text243,93 kBAdobe PDFZobrazit/otevřít


Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/11275

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.