Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleNovember 2021
Escherization with Large Deformations Based on As-Rigid-As-Possible Shape Modeling
ACM Transactions on Graphics (TOG), Volume 41, Issue 2Article No.: 11, Pages 1–16https://doi.org/10.1145/3487017Escher tiling is well known as a tiling that consists of one or a few recognizable figures, such as animals. The Escherization problem involves finding the most similar shape to a given goal figure that can tile the plane. However, it is easy to imagine ...
- articleMarch 2018
Hyperbolic quantum color codes
Current work presents a new approach to quantum color codes on compact surfaces with genus g ≥ 2 using the identification of these surfaces with hyperbolic polygons and hyperbolic tessellations. We show that this method may give rise to color codes with ...
- articleNovember 2014
Families of classes of topological quantum codes from tessellations {4i + 2, 2i + 1}, {4i, 4i}, {8i - 4, 4} and {12i - 6, 3}
In this paper we present some classes of topological quantum codes on surfaces with genus g ≥ 2 derived from hyperbolic tessellations with a specific property. We find classes of codes with distance d = 3 and encoding rates asymptotically going to 1, 1/...
- tutorialJune 2014
Continuously Flattening Polyhedra Using Straight Skeletons
SOCG'14: Proceedings of the thirtieth annual symposium on Computational geometryPages 396–405https://doi.org/10.1145/2582112.2582171We prove that a surprisingly simple algorithm folds the surface of every convex polyhedron, in any dimension, into a flat folding by a continuous motion, while preserving intrinsic distances and avoiding crossings. The flattening respects the straight-...
- articleJanuary 2014
Pentagrid and heptagrid: the Fibonacci technique and group theory
In 1998 and in 2001, the author introduced a Fibonacci technique in order to study two tessellations of the hyperbolic plane, the pentagrid and the heptagrid, the tilings {5, 4} and {7, 3} respectively. In this paper, we revisit the application of the ...
- articleNovember 2010
New classes of topological quantum codes associated with self-dual, quasi self-dual and denser tessellations
In this paper we present six classes of topological quantum codes (TQC) on compactsurfaces with genus g ≥ 2. These codes are derived from self-dual, quasi self-dual anddenser tessellations associated with embeddings of self-dual complete graphs and com-...
- articleJanuary 2009
The Injectivity of the Global Function of a Cellular Automaton in the Hyperbolic Plane is Undecidable
In this paper, we look at the following question. We consider cellular automata in the hyperbolic plane, see [6, 22, 9, 12] and we consider the global function defined on all possible configurations. Is the injectivity of this function undecidable? The ...
- articleJanuary 2009
The Injectivity of the Global Function of a Cellular Automaton in the Hyperbolic Plane is Undecidable
In this paper, we look at the following question. We consider cellular automata in the hyperbolic plane, see [6, 22, 9, 12] and we consider the global function defined on all possible configurations. Is the injectivity of this function undecidable? The ...
- articleDecember 2008
A Universal Cellular Automaton on the Ternary Heptagrid
Electronic Notes in Theoretical Computer Science (ENTCS) (ENTCS), Volume 223Pages 167–185https://doi.org/10.1016/j.entcs.2008.12.038In this paper, we construct the first weakly universal cellular automaton on the ternary heptagrid. It requires six states only. It provides a universal automaton with less states than in the case of the pentagrid where the best result is nine states, a ...
- ArticleDecember 2005
Geo-Enabling spatially relevant data for mobile information use and visualisation
W2GIS'05: Proceedings of the 5th international conference on Web and Wireless Geographical Information SystemsPages 78–92https://doi.org/10.1007/11599289_8This paper addresses the methodological issues of developing and visualising added value geo-enabled content for mobile information systems. The research was carried out under the framework of WebPark, an EC-IST R&D project that developed a location ...
- ArticleMay 2004
Dihedral Escherization
GI '04: Proceedings of Graphics Interface 2004Pages 255–262"Escherization" [9] is a process that finds an Escher-like tiling of the plane from tiles that resemble a user-supplied goal shape. We show how the original Escherization algorithm can be adapted to the dihedral case, producing tilings with two distinct ...
- articleApril 2004
Islamic star patterns in absolute geometry
ACM Transactions on Graphics (TOG), Volume 23, Issue 2Pages 97–119https://doi.org/10.1145/990002.990003We present Najm, a set of tools built on the axioms of absolute geometry for exploring the design space of Islamic star patterns. Our approach makes use of a novel family of tilings, called "inflation tilings," which are particularly well suited as ...
- ArticleSeptember 1993
Data complexity for virtual reality: where do all the triangles go?
VRAIS '93: Proceedings of the 1993 IEEE Virtual Reality Annual International SymposiumPages 357–363https://doi.org/10.1109/VRAIS.1993.380758Screen space rendering statistics are gathered from 150 3D objects, each modeled by between 2-K and 40-K triangles. While there is wide variance by individual object, the overall trend is that the distribution of triangles by screen size is roughly ...
- research-articleFebruary 1990
A Fast Parallel Algorithm for Blind Estimation of Noise Variance
IEEE Transactions on Pattern Analysis and Machine Intelligence (ITPM), Volume 12, Issue 2Pages 216–223https://doi.org/10.1109/34.44408A blind noise variance algorithm that recovers the variance of noise in two steps is proposed. The sample variances are computed for square cells tessellating the noise image. Several tessellations are applied with the size of the cells increasing ...
- research-articleJune 1987
Discrete Optimization Problem in Local Networks and Data Alignment
IEEE Transactions on Computers (ITCO), Volume 36, Issue 6Pages 702–713https://doi.org/10.1109/TC.1987.1676963This paper presents the solution of the following optimization problem that appears in the design of double-loop structures for local networks and also in data memory, allocation and data alignment in SIMD processors.