5889 search results - page 155 / 1178 » Graph Layout Problems |
118
click to vote
DM
2010
15 years 4 months ago
2010
We prove that every planar graph in which no i-cycle is adjacent to a j-cycle whenever 3 i j 7 is 3-colorable and pose some related problems on the 3-colorability of planar grap...
123
click to vote
GC
2010
Springer
15 years 3 months ago
2010
Springer
A star-factor of a graph is a spanning subgraph each of whose components is a star. A graph
154
click to vote
MST
2011
14 years 11 months ago
2011
Hierarchical graph definitions allow a modular description of graphs using modules for the specification of repeated substructures. Beside this modularity, hierarchical graph de...
128
click to vote
COMPGEOM
2009
ACM
15 years 11 months ago
2009
ACM
It was shown in [11] that any orientable graph of genus g can be probabilistically embedded into a graph of genus g − 1 with constant distortion. Removing handles one by one giv...
500
click to vote
CVPR
2012
IEEE
13 years 6 months ago
2012
IEEE
A novel approach for event summarization and rare event detection is proposed. Unlike conventional methods that deal with event summarization and rare event detection independently...