Sciweavers

5889 search results - page 187 / 1178
» Graph Layout Problems
Sort
View
DATE
2004
IEEE
119views Hardware» more  DATE 2004»
15 years 10 months ago
Net and Pin Distribution for 3D Package Global Routing
In this paper, we study the net and pin distribution problem for global routing targeting three dimensional packaging layout via System-on-Package (SOP). The routing environment f...
Jacob R. Minz, Mohit Pathak, Sung Kyu Lim
KDD
2008
ACM
138views Data Mining» more  KDD 2008»
16 years 6 months ago
A visual-analytic toolkit for dynamic interaction graphs
In this article we describe a visual-analytic tool for the interrogation of evolving interaction network data such as those found in social, bibliometric, WWW and biological appli...
Xintian Yang, Sitaram Asur, Srinivasan Parthasarat...
VDA
2010
247views Visualization» more  VDA 2010»
15 years 8 months ago
Flow Web: a graph based user interface for 3D flow field exploration
While there have been intensive efforts in developing better 3D flow visualization techniques, little attention has been paid to the design of better user interfaces and more effe...
Lijie Xu, Han-Wei Shen
PVLDB
2010
129views more  PVLDB 2010»
15 years 4 months ago
iGraph: A Framework for Comparisons of Disk-Based Graph Indexing Techniques
Graphs are of growing importance in modeling complex structures such as chemical compounds, proteins, images, and program dependence. Given a query graph Q, the subgraph isomorphi...
Wook-Shin Han, Jinsoo Lee, Minh-Duc Pham, Jeffrey ...
181
Voted
ALGORITHMICA
2004
150views more  ALGORITHMICA 2004»
15 years 6 months ago
Sum Coloring of Bipartite Graphs with Bounded Degree
We consider the Chromatic Sum Problem on bipartite graphs which appears to be much harder than the classical Chromatic Number Problem. We prove that the Chromatic Sum Problem is NP...
Michal Malafiejski, Krzysztof Giaro, Robert Jancze...