✦ LIBER ✦

Representation and generation of graphs using iterated function systems

✍ Scribed by D.J. Nettleton

Publisher: Elsevier Science
Year: 1997
Tongue: English
Weight: 159 KB
Volume: 10
Category: Article
ISSN: 0893-9659
DOI: 10.1016/s0893-9659(97)00038-4

No coin nor oath required. For personal study only.

✦ Synopsis

lterated function systems have been applied as a means of shape representation and generation. This paper describes how they may be applied in a similar manner to graphs. Although the study is in its early stages, it is anticipated that this means of representation will offer a range of new techniques for the analysis of graphs.

📜 SIMILAR VOLUMES

Generating fracture networks using itera

Generating fracture networks using iterated function systems

✍ U. Mohrlok; R. Liedl 📂 Article 📅 1996 🏛 Springer 🌐 English ⚖ 947 KB

In order to model flow and transport in fractured rocks it is important to know the geometry of the fracture network. A stochastic approach is commonly used to generate a synthetic fracture network from the statistics measured at a natural fracture network. The approach presented herein is able to i

Boolean function representation and spec

Boolean function representation and spectral characterization using AND/OR graphs

✍ A. Žužek; R. Drechsler; M.A. Thornton 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 301 KB

Methods based on AND/OR graph representations of Boolean relations provide a promising new way of approaching VLSI CAD design automation problems. AND/OR graphs can represent any Boolean network and they allow for systematic reasoning through the application of the technique of recursive learning. A

Dimension theory of iterated function sy

Dimension theory of iterated function systems

✍ De-Jun Feng; Huyi Hu 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 463 KB

## Abstract Let {__S~i~__} be an iterated function system (IFS) on ℝ^__d__^ with attractor __K__. Let (Σ, σ) denote the one‐sided full shift over the alphabet {1, …, 𝓁}. We define the projection entropy function __h__~π~ on the space of invariant measures on Σ associated with the coding map π : Σ →

Connection-graph and iteration-graph of

Connection-graph and iteration-graph of monotone boolean functions

✍ Y. Robert; M. Tchuente 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 312 KB

Network representation of electromagneti

Network representation of electromagnetic fields and forces using generalized bond graphs

✍ G.D. Nijen Twilhaar 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 997 KB

## We show that it is possible to describe electromagnetic (E-M) fields with a generalized network representation (generalized bond graphs). E-M fields in moving matter, forces due to E-Mfields (Lorentzforce, etc.) and$eld transformations are included in the network description. The relations of the

Applications of Partitioned Iterated Fun

Applications of Partitioned Iterated Function Systems in Image and Video Compression

✍ Guojun Lu; Toon Lin Yew 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 277 KB

generation; i.e., instead of generating an image from a given formula, image compression searches for sets of frac-Iterated function systems (IFS) have been used to compress image data. Because of difficulty in finding IFS in natural tals in a digitized image which describe and represent the images,