Sciweavers

1066 search results - page 51 / 214
» Computing Private Set Operations with Linear Complexities
Sort
View
76
Voted
CORR
2008
Springer
111views Education» more  CORR 2008»
14 years 9 months ago
Linear-Time Algorithms for Geometric Graphs with Sublinearly Many Crossings
We provide linear-time algorithms for geometric graphs with sublinearly many crossings. That is, we provide algorithms running in O(n) time on connected geometric graphs having n ...
David Eppstein, Michael T. Goodrich, Darren Strash
ICASSP
2011
IEEE
14 years 1 months ago
Rate control for PSD limited multiple access systems through linear programming
In this paper we discuss rate control for multiuser multicarrier systems, where the transmitter has a single antenna and is subject to a PSD mask limitation while the receiver has...
Amir Leshem, Ephraim Zehavi
ISVC
2005
Springer
15 years 3 months ago
Simulating Complex Organ Interactions: Evaluation of a Soft Tissue Discrete Model
Abstract. Computer assisted procedures play a key role in the improvement of surgical operations. The current techniques in simulation potentially lead to more accuracy, more safet...
Maud Marchal, Emmanuel Promayon, Jocelyne Troccaz
AISC
2010
Springer
15 years 2 months ago
Symbolic Domain Decomposition
Decomposing the domain of a function into parts has many uses in mathematics. A domain may naturally be a union of pieces, a function may be defined by cases, or different bounda...
Jacques Carette, Alan P. Sexton, Volker Sorge, Ste...
COMPGEOM
2004
ACM
15 years 3 months ago
On the least median square problem
We consider the exact and approximate computational complexity of the multivariate LMS linear regression estimator. The LMS estimator is among the most widely used robust linear s...
Jeff Erickson, Sariel Har-Peled, David M. Mount