Our main contribution is a rather general lemma that can be used to obtain upper bounds on the expected number of extreme points for a large class of noise distributions. We then apply this lemma to obtain explicit bounds for random noise coming from the Gaussian normal distribution of variance σ² and the uniform distribution in a hypercube of side length &epsilon. For these noise distributions we show upper bounds of O( (1/ σ )^d * log^3/2 * d - 1 n ) and O( ( (n log n) / ε )^d/(d+1) ), respectively. Besides its theoretical motivation our model is also motivated by the observation that in many applications of convex hull algorithms the input data is inherently noisy, e.g. when the data comes from physical measurement or imprecise arithmetic is used.}, author = {Damerow, Valentina and Sohler, Christian}, booktitle = {Proceedings of the 12th European Symposium on Algorithms (ESA'04)}, isbn = {9783540230250}, issn = {0302-9743}, title = {{Extreme Points Under Random Noise}}, doi = {10.1007/978-3-540-30140-0_25}, year = {2004}, } @article{8699, author = {Reuter, Dirk and Seekamp, A and Wieck, A.D}, issn = {1386-9477}, journal = {Physica E: Low-dimensional Systems and Nanostructures}, pages = {872--875}, title = {{Fabrication of two-dimensional n- and p-type in-plane gate transistors from the same p-doped GaAs/In0.1Ga0.9As/Al0.33Ga0.67As heterostructure}}, doi = {10.1016/j.physe.2003.11.141}, year = {2004}, } @article{8701, author = {Reuter, Dirk and Werner, C. and Riedesel, C. and Wieck, A.D. and Schuster, D. and Hansen, W.}, issn = {1386-9477}, journal = {Physica E: Low-dimensional Systems and Nanostructures}, pages = {725--728}, title = {{Fabrication of two-dimensional p–n junctions formed by compensation doping of p-modulation doped GaAs/InyGa1−yAs/AlxGa1−x As heterostructures}}, doi = {10.1016/j.physe.2003.12.109}, year = {2004}, } @article{23332, author = {Koke, Isabel and Funke, Herbert and Ferber, Ferdinand}, journal = {Posterbeitrag AG Composite}, title = {{Faserverbundwerkstoffe - experimentelle Bestimmung mechanischer Kenngrößen}}, year = {2004}, } @inproceedings{18263, abstract = {We generalize univariate multipoint evaluation of polynomials of degree n at sublinear amortized cost per point. More precisely, it is shown how to evaluate a bivariate polynomial p of maximum degree less than n, specified by its n^2 coefficients, simultaneously at n^2 given points using a total of O(n^2.667) arithmetic operations. In terms of the input size N being quadratic in n, this amounts to an amortized cost of O(N^0.334) per point.}, author = {Nüsken, Michael and Ziegler, Martin}, booktitle = {Proc. 12th Annual Symposium on Algorithms (ESA'04)}, isbn = {9783540230250}, issn = {0302-9743}, pages = {544--555}, publisher = {Springer}, title = {{Fast Multipoint Evaluation of Bivariate Polynomials}}, doi = {10.1007/978-3-540-30140-0_49}, volume = {3221}, year = {2004}, } @article{3651, author = {Bauer, Johannes and Festner, Dagmar and Harteis, Christian and Heid, Helmut and Gruber, Hans}, journal = {Zeitschrift für Berufs-und Wirtschaftspädagogik}, number = {1}, pages = {65----82}, title = {{Fehlerorientierung im betrieblichen Arbeitsalltag. Ein Vergleich zwischen Führungskräften und Beschäftigten ohne Führungsfunktion}}, volume = {100}, year = {2004}, } @inproceedings{16475, author = {Bienkowski, Marcin and Korzeniowski, Miroslaw and Meyer auf der Heide, Friedhelm}, booktitle = {Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures - SPAA '04}, isbn = {1581138407}, title = {{Fighting against two adversaries}}, doi = {10.1145/1007912.1007923}, year = {2004}, } @inproceedings{5663, abstract = {Spam as unsolicited e-mail to a large number of recipients is known to ecome an increasingly disturbing and costly issue of electronic business and internet traffic. Mainly technical-oriented approaches are applied with a focus on blocking, filtering, and authentication mechanisms based on the domain name system. They come along with different drawbacks and have all low effectiveness in common. The article sketches these approaches, shows its limitations, and proposes an account-based approach where the number of e-mails per day and account is restricted.}, author = {Schryen, Guido}, booktitle = {Proceedings of the IADIS International Conference WWW/Internet 2004. vol. 2}, editor = {Isaias, Pedro}, keyword = {e-mail, spam, filtering, blocking, LMAP, SMTP account}, pages = {937--940}, publisher = {IADIS Press}, title = {{Fighting Spam: Motivating an Account-based Approach}}, year = {2004}, } @article{23512, author = {Voelkmann, C. and Reichelt, Matthias and Meier, Torsten and Koch, S. W. and Höfer, U.}, issn = {0031-9007}, journal = {Physical Review Letters}, number = {12}, title = {{Five-Wave-Mixing Spectroscopy of Ultrafast Electron Dynamics at a Si(001) Surface}}, doi = {10.1103/physrevlett.92.127405}, volume = {92}, year = {2004}, } @article{16187, author = {Hüllermeier, Eyke}, journal = {International Journal of Intelligent Systems}, number = {6}, pages = {525--541}, title = {{Flexible constraints for regularization in learning from data}}, volume = {19}, year = {2004}, } @inbook{6490, author = {Kremer, H.-Hugo}, booktitle = {New Approaches to Vocational Education in Europe}, editor = {Mulder, R. H. and Sloane, P. F. E. }, pages = {133--141}, title = {{Focus groups as an instrument to implement innovations in VET - concepts and experience}}, year = {2004}, } @inproceedings{21164, author = {Meschut, Gerson}, location = {Frankfurt}, title = {{Forschungsbedarf in der Klebtechnik aus Sicht der Automobilindustrie}}, year = {2004}, }