Sciweavers

265 search results - page 2 / 53
» Separable Partitions
Sort
View
CSCW
2004
ACM
13 years 11 months ago
Avoiding interference: how people use spatial separation and partitioning in SDG workspaces
Single Display Groupware (SDG) lets multiple co-located people, each with their own input device, interact simultaneously over a single communal display. While SDG is beneficial, ...
Edward Tse, Jonathan Histon, Stacey D. Scott, Saul...
MOR
2000
67views more  MOR 2000»
13 years 5 months ago
Separation of Partition Inequalities
Mourad Baïou, Francisco Barahona, Ali Ridha M...
CCCG
2006
13 years 7 months ago
Geometric Separator for d-Dimensional Ball Graphs
We study the graph partitioning problem on ddimensional ball graphs in a geometric way. Let B be a set of balls in d-dimensional Euclidean space with radius ratio and -precision....
Kebin Wang, Shang-Hua Teng
STOC
2006
ACM
106views Algorithms» more  STOC 2006»
14 years 6 months ago
Finding small balanced separators
Let G be an n-vertex graph that has a vertex separator of size k that partitions the graph into connected components of size smaller
Uriel Feige, Mohammad Mahdian
JMLR
2006
108views more  JMLR 2006»
13 years 5 months ago
Learning Spectral Clustering, With Application To Speech Separation
Spectral clustering refers to a class of techniques which rely on the eigenstructure of a similarity matrix to partition points into disjoint clusters, with points in the same clu...
Francis R. Bach, Michael I. Jordan