Sciweavers

369 search results - page 13 / 74
» diagrams 2008
Sort
View
JAC
2008
13 years 11 months ago
The spatial structure of odometers in certain cellular automata
Abstract. Recent work has shown that many cellular automata (CA) have configurations whose orbit closures are isomorphic to odometers. We investigate the geometry of the spacetime ...
Marcus Pivato, Reem Yassawi
ECEASST
2008
95views more  ECEASST 2008»
13 years 10 months ago
A Static Layout Algorithm for DiaMeta
Abstract: The diagram editor generator framework DIAMETA utilizes meta-modelbased language specifications and supports free-hand as well as structured editing. In this paper we pre...
Sonja Maier, Mark Minas
IJCGA
2008
132views more  IJCGA 2008»
13 years 9 months ago
Constructing the City Voronoi Diagram Faster
Given a set S of n point sites in the plane, the City Voronoi diagram partitions the plane into the Voronoi regions of the sites, with respect to the City metric. This metric is i...
Robert Görke, Chan-Su Shin, Alexander Wolff
DAM
2008
67views more  DAM 2008»
13 years 10 months ago
Extended resolution simulates binary decision diagrams
We prove that binary decision diagrams [1] can be polynomially simulated by the extended resolution rule of [2]. More precisely, for any unsatisfiable formula , there exists an ex...
Nicolas Peltier