Sciweavers

1605 search results - page 154 / 321
» On Partitional Labelings of Graphs
Sort
View
104
Voted
APPROX
2009
Springer
104views Algorithms» more  APPROX 2009»
15 years 9 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
112
Voted
ENTCS
2008
98views more  ENTCS 2008»
15 years 2 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
100
Voted
IJCGA
2010
78views more  IJCGA 2010»
15 years 2 days 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
16 years 7 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
126
Voted
ICIP
2001
IEEE
16 years 4 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...