Full metadata record
DC pole | Hodnota | Jazyk |
---|---|---|
dc.contributor.author | Tobola, Petr | |
dc.contributor.author | Nechvíle, Karel | |
dc.contributor.editor | Skala, Václav | |
dc.date.accessioned | 2015-09-21T08:05:39Z | |
dc.date.available | 2015-09-21T08:05:39Z | |
dc.date.issued | 2001 | |
dc.identifier.citation | Journal of WSCG. 2001, vol. 9, no. 1-3. | en |
dc.identifier.issn | 1213-6972 (print) | |
dc.identifier.issn | 1213-6980 (CD-ROM) | |
dc.identifier.issn | 1213-6964 (online) | |
dc.identifier.uri | http://hdl.handle.net/11025/15784 | |
dc.identifier.uri | http://wscg.zcu.cz/wscg2001/WSCG2001_Program.htm | |
dc.format | 8 s. | cs |
dc.format.mimetype | application/pdf | |
dc.language.iso | en | en |
dc.publisher | Václav Skala - UNION Agency | cs |
dc.relation.ispartofseries | Journal of WSCG | en |
dc.rights | © Václav Skala - UNION Agency | cs |
dc.subject | BSP | cs |
dc.subject | dělení | cs |
dc.subject | hyperobdélník | cs |
dc.title | Linear BSP trees for sets of hyperrectangles with low directional density | en |
dc.type | článek | cs |
dc.type | article | en |
dc.rights.access | openAccess | en |
dc.type.version | publishedVersion | en |
dc.description.abstract-translated | We consider the problem of constructing of binary space partitions (BSP) for a set S of n hyperrectangles in space with constant dimension. If the set S ful lls the low directional density condition de ned in this paper then the resultant BSP has O(n) size and it can be constructed in O(n log2 n) time in R3 . The low directional density condition de nes 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.subject.translated | BSP | en |
dc.subject.translated | partitioning | en |
dc.subject.translated | hyperrectangle | en |
dc.type.status | Peer-reviewed | en |
Vyskytuje se v kolekcích: | Volume 9, number 1-3 (2001) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
R321.pdf | Plný text | 243,93 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/15784
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.