Sciweavers

265 search results - page 4 / 53
» Separable Partitions
Sort
View
STOC
2004
ACM
73views Algorithms» more  STOC 2004»
14 years 9 months ago
Spectral partitioning, eigenvalue bounds, and circle packings for graphs of bounded genus
In this paper, we address two longstanding questions about finding good separators in graphs of bounded genus and degree:
Jonathan A. Kelner
MP
1998
117views more  MP 1998»
13 years 8 months ago
The node capacitated graph partitioning problem: A computational study
In this paper we consider the problem of ^-partitioning the nodes of a graph with capacity restrictions on the sum of the node weights in each subset of the partition, and the obje...
Carlos Eduardo Ferreira, Alexander Martin, C. Carv...
CHI
2003
ACM
14 years 9 months ago
Partitioning cursor movements in "point and click" tasks
Studies of cursor trajectories can help explain performance differences in "point and click" tasks. As users can have different difficulties with moving the cursor to a ...
Faustina Hwang
BROADNETS
2007
IEEE
14 years 3 months ago
Strategic deployment of network monitors for attack attribution
—Attacks launched over the Internet have become a pressing problem. Attackers make use of a variety of techniques to anonymize their traffic, in order to escape detection and pr...
Young June Pyun, Douglas S. Reeves
CORR
2010
Springer
109views Education» more  CORR 2010»
13 years 9 months ago
Pairwise Optimal Discrete Coverage Control for Gossiping Robots
Abstract-- We propose distributed algorithms to automatically deploy a group of robotic agents and provide coverage of a discretized environment represented by a graph. The classic...
Joseph W. Durham, Ruggero Carli, Francesco Bullo