Sciweavers

1605 search results - page 154 / 321
» On Partitional Labelings of Graphs
Sort
View
APPROX
2009
Springer
104views Algorithms» more  APPROX 2009»
14 years 5 months ago
Improved Polynomial Identity Testing for Read-Once Formulas
An arithmetic read-once formula (ROF for short) is a formula (a circuit whose underlying graph is a tree) in which the operations are {+, ×} and such that every input variable la...
Amir Shpilka, Ilya Volkovich
ENTCS
2008
98views more  ENTCS 2008»
13 years 10 months ago
A Rewriting Calculus for Multigraphs with Ports
In this paper, we define labeled multigraphs with ports, a graph model which specifies connection points for nodes and allows multiple edges and loops. The dynamic evolution of th...
Oana Andrei, Hélène Kirchner
IJCGA
2010
78views more  IJCGA 2010»
13 years 7 months ago
Operations Preserving Global Rigidity of Generic Direction-Length Frameworks
A two-dimensional direction-length framework is a pair (G, p), where G = (V ; D, L) is a graph whose edges are labeled as `direction' or `length' edges, and a map p from...
Bill Jackson, Tibor Jordán

Publication
262views
15 years 2 months ago
Attribute Multiset Grammars for Global Explanations of Activities
Recognizing multiple interleaved activities in a video requires implicitly partitioning the detections for each activity. Furthermore, constraints between activities are important ...
Dima Damen, David Hogg
ICIP
2001
IEEE
14 years 12 months ago
Shape description of three-dimensional images based on medial axis
3D-shape description requires the partition of objects in different parts. In this paper, we propose a new approach based on the analysis of a 3D skeleton. The skeleton is a repre...
Alexandra Bonnassie, Françoise Peyrin, Domi...