5889 search results - page 155 / 1178 » Graph Layout Problems |
147
click to vote
DM
2010
15 years 6 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...
156
click to vote
GC
2010
Springer
15 years 5 months ago
2010
Springer
A star-factor of a graph is a spanning subgraph each of whose components is a star. A graph
198
click to vote
MST
2011
15 years 1 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...
152
Voted
COMPGEOM
2009
ACM
16 years 1 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...
639
Voted
CVPR
2012
IEEE
13 years 8 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...