Sciweavers

157 search results - page 3 / 32
» Compact representations of separable graphs
Sort
View
AISC
2008
Springer
13 years 6 months ago
Extending Graphical Representations for Compact Closed Categories with Applications to Symbolic Quantum Computation
Graph-based formalisms of quantum computation provide an abstract and symbolic way to represent and simulate computations. However, manual manipulation of such graphs is slow and e...
Lucas Dixon, Ross Duncan
CPM
2010
Springer
145views Combinatorics» more  CPM 2010»
12 years 11 months ago
Succinct Representations of Separable Graphs
Abstract. We consider the problem of highly space-efficient representation of separable graphs while supporting queries in constant time in the RAM with logarithmic word size. In p...
Guy E. Blelloch, Arash Farzan
AICOM
2006
124views more  AICOM 2006»
13 years 5 months ago
A Compact Representation for Least Common Subsumers in the description logic ALE
This paper introduces a compact representation which helps to avoid the exponential blow-up in space of the Least Common Subsumer (lcs) of two ALEconcept descriptions. Based on th...
Chan Le Duc, Nhan Le Thanh, Marie-Christine Rousse...
ICPR
2008
IEEE
13 years 11 months ago
A colour text/graphics separation based on a graph representation
In this paper, a colour text/graphics segmentation is proposed. Firstly, it takes advantage of colour properties by computing a relevant hybrid colour model. Then an edge detectio...
Romain Raveaux, Jean-Christophe Burie, Jean-Marc O...
ICRA
2008
IEEE
133views Robotics» more  ICRA 2008»
13 years 11 months ago
Object separation using active methods and multi-view representations
— Daily life objects reveal natural similarities, which cannot be resolved with the perception of a single view. In this paper, we present an approach for object separation using...
Kai Welke, Tamim Asfour, Rüdiger Dillmann