Sciweavers

6598 search results - page 391 / 1320
» Graph Theory with Applications
Sort
View
DAM
2008
67views more  DAM 2008»
15 years 6 months ago
On the variance of Shannon products of graphs
We study the combinatorial problem of finding an arrangement of distinct integers into the ddimensional N-cube so that the maximal variance of the numbers on each -dimensional sec...
József Balogh, Clifford D. Smyth
TVCG
2008
110views more  TVCG 2008»
15 years 6 months ago
Visibility-driven Mesh Analysis and Visualization through Graph Cuts
In this paper we present an algorithm that operates on a triangular mesh and classifies each face of a triangle as either inside or outside. We present three example applications o...
Kaichi Zhou, Eugene Zhang, Jirí Bittner, Pe...
CORR
2010
Springer
127views Education» more  CORR 2010»
15 years 6 months ago
Extended core and choosability of a graph
A graph G is (a, b)-choosable if for any color list of size a associated with each vertices, one can choose a subset of b colors such that adjacent vertices are colored with disjoi...
Yves Aubry, Godin Jean-Christophe, Togni Olivier
RP
2010
Springer
163views Control Systems» more  RP 2010»
15 years 4 months ago
Efficient Graph Reachability Query Answering Using Tree Decomposition
Efficient reachability query answering in large directed graphs has been intensively investigated because of its fundamental importance in many application fields such as XML data ...
Fang Wei
CVPR
2008
IEEE
16 years 8 months ago
Non-negative graph embedding
We introduce a general formulation, called non-negative graph embedding, for non-negative data decomposition by integrating the characteristics of both intrinsic and penalty graph...
Jianchao Yang, Shuicheng Yan, Yun Fu, Xuelong Li, ...