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}, } @inproceedings{18785, abstract = {A limiting factor in the performance of a render- ing system is the number of state changes, i.e., changes of the attributes material, texture, shader program, etc., in the stream of rendered primitives. We propose to include a small buffer between appli- cation and graphics hardware in the rendering sys- tem. This pipeline buffer is used to rearrange the incoming sequence of primitives on-line and locally in such a way that the number of state changes is minimized. This method is generic; it can be easily integrated into existing rendering systems. In our experiments a pipeline buffer reduces the number of state changes by an order of magnitude and achieves almost the same rendering time as an optimal, i.e., presorted, sequence without pipeline buffer. Due to its simple structure and its low mem- ory requirements this method can easily be imple- mented in software or even hardware.}, author = {Sohler, Christian and Krokowski, Jens and Räcke, Harald and Westermann, Matthias}, booktitle = {Proceedings of the Vision, Modeling, and Visualization Conference (VMV 2004)}, title = {{Reducing State Changes with a Pipeline Buffer}}, year = {2004}, } @misc{18797, author = {Peckhaus, Volker}, booktitle = {Mathematical Reviews [MR 2004a:03010; online: MathSciNet 1 971 366]}, title = {{Murawski, Roman, “Truth vs. Provability - Philosophical and Historical Remarks”, Logic Log. Philos. No. 10 (2002), 93-117}}, year = {2004}, } @misc{18800, author = {Peckhaus, Volker}, booktitle = {Mathematical Reviews [MR 2004e:03016; online: MathSciNet 1943537]}, title = {{Newen, Albert/Nortmann, Ulrich/Stuhlmann-Laeisz, Rainer (Hgg.), Building on Frege. New Essays on Sense, Content and Concept, CSLI Publications: Stanford, CA 2001}}, year = {2004}, } @inproceedings{19891, author = {Klein, Jan and Zachmann, Gabriel}, booktitle = {Computer Graphics Forum (Proceedings of EUROGRAPHICS 2004)}, pages = {567--576}, title = {{Point Cloud Collision Detection}}, year = {2004}, } @inproceedings{19889, author = {Klein, Jan and Zachmann, Gabriel}, booktitle = {SIGGRAPH 2004, Sketches}, title = {{Nice and Fast Implicit Surfaces over Noisy Point Clouds}}, year = {2004}, } @inproceedings{13071, author = {Liu Jing, Michelle and Ruehrup, Stefan and Schindelhauer, Christian and Volbert, Klaus and Dierkes, Martin and Bellgardt, Andreas and Ibers, Rüdiger and Hilleringmann, Ulrich}, booktitle = {{GOR/NGB Conference Tilburg 2004}}, title = {{Sensor Networks with More Features Using Less Hardware}}, year = {2004}, } @inproceedings{20932, abstract = {Design recovery, which means extracting design documents from source code, is usually done by static analysis techniques. Analysing behaviour by static analysis is very imprecise. We combine static and dynamic analysis to increase the preciseness of our design recovery process. In this paper we present an approach to collect data for the dynamic analysis by recording method calls during a program's execution. To reduce the amount of information we monitor only relevant classes and methods identified by static analysis.}, author = {Wendehals, Lothar and Meyer, Matthias and Elsner, Andreas}, booktitle = {Proc. of the 2nd International Fujaba Days 2004, Darmstadt, Germany}, pages = {7--10}, publisher = {University of Paderborn}, title = {{Selective Tracing of Java Programs}}, volume = {tr-ri-04-253}, year = {2004}, } @article{21168, author = {Letsch, S. and Meschut, Gerson and Küting, J. and Peitz, V. and Timmermann, R. and Schmid, L.}, journal = {Schweißen und Schneiden}, number = {9}, pages = {460--467}, title = {{Mechanische Fügetechnik für die Mischbauweise – Teil 1: Systemoptimierungen}}, volume = {56}, year = {2004}, } @article{21170, author = {Letsch, S. and Meschut, Gerson and Küting, J. and Peitz, V. and Timmermann, R. and Schmid, L.}, journal = {Schweißen und Schneiden}, number = {10}, pages = {518--526}, title = {{Mechanische Fügetechnik für die Mischbauweise – Teil 2: Neuartige Fügeverfahren}}, volume = {56}, year = {2004}, } @misc{21226, author = {Hahn, O. and Meschut, Gerson}, title = {{Druckfügeverfahren und damit hergestellte Rahmen}}, year = {2004}, } @article{20482, author = {Weiß, M and Barthel, T and Baumeister, Jochen}, journal = {ForschungsForum}, pages = {62--67}, title = {{Stressmodelle und Analyse der Hirntätigkeit}}, volume = {7}, year = {2004}, } @article{22325, author = {Kretschmer, Ralf and Denzer, Vera and Zimmer, Detmar}, journal = {QZ - Qualität und Zuverlässigkeit }, number = {11}, pages = {38--41}, publisher = {Deutsche Gesellschaft für Qualität e.V. (DGQ)}, title = {{Bereichsübergreifendes Toleranzmanagement. Damit es rund läuft}}, volume = {49}, year = {2004}, } @inproceedings{16804, author = {Goetz, Frank and Borau, Ralf and Domik, Gitta}, booktitle = {Proceeding of the Ninth International Conference on 3D Web Technology, Web3D 2004, Monterey, California, USA, April 5-8, 2004}, editor = {P. Brutzman, Donald and Chittaro, Luca and Puk, Richard}, pages = {87--97}, publisher = {{ACM}}, title = {{An XML-based visual shading language for vertex and fragment shaders}}, doi = {10.1145/985040.985054}, year = {2004}, }