Sciweavers

3708 search results - page 280 / 742
» Approximating Betweenness Centrality
Sort
View
ICIP
2000
IEEE
16 years 8 months ago
Complexity-Regularized Denoising of Poisson-Corrupted Data
In this paper, we apply the complexity?regularization principle to Poisson imaging. We formulate a natural distortion measure in image space, and present a connection between comp...
Juan Liu, Pierre Moulin
STOC
2003
ACM
153views Algorithms» more  STOC 2003»
16 years 7 months ago
Sublinear geometric algorithms
We initiate an investigation of sublinear algorithms for geometric problems in two and three dimensions. We give optimal algorithms for intersection detection of convex polygons a...
Bernard Chazelle, Ding Liu, Avner Magen
STACS
2009
Springer
16 years 1 months ago
Semi-Online Preemptive Scheduling: One Algorithm for All Variants
We present a unified optimal semi-online algorithm for preemptive scheduling on uniformly related machines with the objective to minimize the makespan. This algorithm works for a...
Tomás Ebenlendr, Jiri Sgall
ISCAS
2008
IEEE
94views Hardware» more  ISCAS 2008»
16 years 1 months ago
Transient simulation of on-chip transmission lines via exact pole extraction
— An accurate and efficient solution for the transient response at the far end of a transmission line is proposed in this paper. Unlike approximating the poles by truncating the...
Guoqing Chen, Eby G. Friedman
TRIDENTCOM
2008
IEEE
16 years 1 months ago
Experiences and investigations with Heraklion MESH: an experimental metropolitan multi-radio mesh network
We present our experiences and investigations with an experimental metropolitan multi-radio mesh network that covers an area of approximately 60 Km2 in the city of Heraklion, Cret...
Manolis Delakis, Kostas Mathioudakis, Nikos Petrou...