Sciweavers

265 search results - page 2 / 53
» Separable Partitions
Sort
View
97
Voted
CSCW
2004
ACM
15 years 3 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...
61
Voted
MOR
2000
67views more  MOR 2000»
14 years 10 months ago
Separation of Partition Inequalities
Mourad Baïou, Francisco Barahona, Ali Ridha M...
CCCG
2006
14 years 11 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»
15 years 10 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»
14 years 10 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