Sciweavers

175 search results - page 5 / 35
» max-cut and Containment Relations in Graphs
Sort
View
SIAMDM
2008
115views more  SIAMDM 2008»
13 years 7 months ago
Rank-Width and Well-Quasi-Ordering
Robertson and Seymour (1990) proved that graphs of bounded tree-width are well-quasi-ordered by the graph minor relation. By extending their arguments, Geelen, Gerards, and Whittle...
Sang-il Oum
SPATIALCOGNITION
2000
Springer
13 years 11 months ago
Inference and Visualization of Spatial Relations
We present an approach to spatial inference which is based on the procedural semantics of spatial relations. In contrast to qualitative reasoning, we do not use discrete symbolic m...
Sylvia Wiebrock, Lars Wittenburg, Ute Schmid, Frit...
ARSCOM
2007
191views more  ARSCOM 2007»
13 years 7 months ago
Binomial Identities Generated by Counting Spanning Trees
We partition the set of spanning trees contained in the complete graph Kn into spanning trees contained in the complete bipartite graph Ks,t. This relation will show that any prop...
Thomas Dale Porter
ICDE
2009
IEEE
126views Database» more  ICDE 2009»
14 years 2 months ago
Querying Communities in Relational Databases
— Keyword search on relational databases provides users with insights that they can not easily observe using the traditional RDBMS techniques. Here, an l-keyword query is speciï¬...
Lu Qin, Jeffrey Xu Yu, Lijun Chang, Yufei Tao
APVIS
2001
13 years 8 months ago
Information Visualization of Attributed Relational Data
Traditional graph drawing is only concerned with viewing of data and relations amount data items. It uses a graph model to present the data items and the relations and tries to ca...
Mao Lin Huang