Sciweavers

265 search results - page 22 / 53
» Separable Partitions
Sort
View
102
Voted
JCT
2006
60views more  JCT 2006»
15 years 12 days ago
On the number of rectangulations of a planar point set
We investigate the number of different ways in which a rectangle containing a set of n noncorectilinear points can be partitioned into smaller rectangles by n (non-intersecting) s...
Eyal Ackerman, Gill Barequet, Ron Y. Pinter
99
Voted
SIGCOMM
2010
ACM
15 years 20 days ago
EffiCuts: optimizing packet classification for memory and throughput
Packet Classification is a key functionality provided by modern routers. Previous decision-tree algorithms, HiCuts and HyperCuts, cut the multi-dimensional rule space to separate ...
Balajee Vamanan, Gwendolyn Voskuilen, T. N. Vijayk...
108
Voted
DS
1992
128views Database» more  DS 1992»
15 years 1 months ago
Achieving Incremental Consistency among Autonomous Replicated Databases
In this paper, we present methods for supporting autonomous updates in replicated databases. Autonomous updates are of particular importance to applications that cannot tolerate t...
Stefano Ceri, Maurice A. W. Houtsma, Arthur M. Kel...
95
Voted
CLUSTER
2008
IEEE
15 years 7 months ago
Context-aware address translation for high performance SMP cluster system
—User-level communication allows an application process to access the network interface directly. Bypassing the kernel requires that a user process accesses the network interface...
Moon-Sang Lee, Joonwon Lee, Seungryoul Maeng
99
Voted
ICIP
2008
IEEE
16 years 2 months ago
Photon-limited image denoising by inference on multiscale models
We present an improved statistical model of Poisson processes, with applications in photon-limited imaging. We build on previous work, adopting a multiscale representation of the ...
Stamatios Lefkimmiatis, George Papandreou, Petros ...