Sökning: id:"swepub:oai:DiVA.org:uu-188127" >
Mapped regular pavings
Mapped regular pavings
- Artikel/kapitelEngelska2012
Förlag, utgivningsår, omfång ...
Nummerbeteckningar
-
LIBRIS-ID:oai:DiVA.org:uu-188127
-
https://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-188127URI
Kompletterande språkuppgifter
-
Språk:engelska
-
Sammanfattning på:engelska
Ingår i deldatabas
Klassifikation
-
Ämneskategori:ref swepub-contenttype
-
Ämneskategori:art swepub-publicationtype
Anmärkningar
-
A regular paving is a finite succession of bisections that partition a root box x in ℝ d into sub-boxes using a binary tree-based data structure. We extend regular pavings to mapped regular pavings which map sub-boxes in a regular paving of x to elements in some set Y. Arithmetic operations defined on Y can be extended point-wise over x and carried out in a computationally efficient manner using Y-mapped regular pavings of x. The efficiency of this arithmetic is due to recursive algorithms on the algebraic structure of finite rooted binary trees that are closed under union operations. Our arithmetic has many applications in function approximation using tree based inclusion algebras and statistical set-processing.
Ämnesord och genrebeteckningar
Biuppslag (personer, institutioner, konferenser, titlar ...)
-
Sainudiin, R.
(författare)
-
Tucker, WarwickUppsala universitet,Analys och tillämpad matematik(Swepub:uu)watuc425
(författare)
-
Uppsala universitetAnalys och tillämpad matematik
(creator_code:org_t)
Sammanhörande titlar
-
Ingår i:Reliable Computing16, s. 252-2821385-31391573-1340
Internetlänk
Hitta via bibliotek
Till lärosätets databas