Sciweavers

86 search results - page 7 / 18
» Generalized Balanced Partitions of Two Sets of Points in the...
Sort
View
ASPDAC
1999
ACM
122views Hardware» more  ASPDAC 1999»
13 years 11 months ago
A Clustering Based Linear Ordering Algorithm for K-Way Spectral Partitioning
The spectral method can lead to a high quality of multi-way partition due to its ability to capture global netlist information. For spectral partition, n netlist modules are mappe...
Shiuann-Shiuh Lin, Wen-Hsin Chen, Wen-Wei Lin, Tin...
GD
2009
Springer
13 years 12 months ago
Drawing Hamiltonian Cycles with No Large Angles
Let n ≥ 4 be even. It is shown that every set S of n points in the plane can be connected by a (possibly self-intersecting) spanning tour (Hamiltonian cycle) consisting of n str...
Adrian Dumitrescu, János Pach, Géza ...
ICDT
2001
ACM
147views Database» more  ICDT 2001»
13 years 11 months ago
Parallelizing the Data Cube
This paper presents a general methodology for the efficient parallelization of existing data cube construction algorithms. We describe two different partitioning strategies, one f...
Frank K. H. A. Dehne, Todd Eavis, Susanne E. Hambr...
CEC
2007
IEEE
14 years 1 months ago
On some symmetry based validity indices
—Identification of the correct number of clusters and the corresponding partitioning are two important considerations in clustering. In this paper, a newly developed point symme...
Sriparna Saha, Sanghamitra Bandyopadhyay
KI
2008
Springer
13 years 7 months ago
Modeling Ontological Concepts of Motions with Two Projection-Based Spatial Models
To model human concepts of motions is essential for the development of the systems and machines that collaborate with ordinary people on spatiodynamic tasks. This paper applies two...
Hui Shi, Yohei Kurata