@inproceedings{2122, author = {{Awerbuch, Baruch and Scheideler, Christian}}, booktitle = {{IPTPS}}, pages = {{237----249}}, title = {{{Robust Distributed Name Service}}}, volume = {{3279}}, year = {{2004}}, } @misc{21226, author = {{Hahn, O. and Meschut, Gerson}}, title = {{{Druckfügeverfahren und damit hergestellte Rahmen}}}, year = {{2004}}, } @misc{21228, author = {{Amedick, Jürgen and Hahn, Ortwin and Kurzok, Jan and Letsch, Stefan and Meschut, Gerson and Peitz, Volker and Timmermann, Rüdiger}}, title = {{{Fügeverfahren und Fügevorrichtung zum Verbinden von überlappend angeordneten Fügeteilen}}}, year = {{2004}}, } @inproceedings{2123, author = {{Ateniese, Giuseppe and Riley, Chris and Scheideler, Christian}}, booktitle = {{IWIA}}, pages = {{33----47}}, title = {{{Survivable Monitoring in Dynamic Networks}}}, year = {{2004}}, } @inproceedings{2124, author = {{Awerbuch, Baruch and Scheideler, Christian}}, booktitle = {{SODA}}, pages = {{318----327}}, title = {{{The hyperring: a low-congestion deterministic data structure for distributed environments}}}, year = {{2004}}, } @inproceedings{2125, author = {{Awerbuch, Baruch and Scheideler, Christian}}, booktitle = {{SPAA}}, pages = {{44----53}}, title = {{{Consistent and compact data management in distributed storage systems}}}, year = {{2004}}, } @inproceedings{2126, author = {{Bhargava, Ankur and Kothapalli, Kishore and Riley, Chris and Scheideler, Christian and Thober, Mark}}, booktitle = {{SPAA}}, pages = {{170----179}}, title = {{{Pagoda: a dynamic overlay network for routing, data management, and multicasting}}}, year = {{2004}}, } @inproceedings{2127, author = {{Bagchi, Amitabha and Bhargava, Ankur and Chaudhary, Amitabh and Eppstein, David and Scheideler, Christian}}, booktitle = {{SPAA}}, pages = {{286----293}}, publisher = {{ACM}}, title = {{{The effect of faults on network expansion}}}, year = {{2004}}, } @article{17312, author = {{Unger, L. and Bauch, M. and Baudry, A. and Bungenstock, M. and Mertsching, B. and Oevel, Gudrun and Padberg, K. and Thiere, B.}}, journal = {{SoftwareTechnikTrends}}, number = {{1}}, title = {{{math-kit - Ein multimedialer Baukasten für die Mathematikausbildung im Grundstudium}}}, volume = {{24}}, year = {{2004}}, } @inproceedings{17346, author = {{Brinkmann, André and Heidebuer, Michael and Meyer auf der Heide, Friedhelm and Rückert, Ulrich and Salzwedel, Kay and Vodisek, Mario}}, booktitle = {{21st {IEEE} Conference on Mass Storage Systems and Technologies / 12th {NASA} Goddard Conference on Mass Storage Systems and Technologies, Greenbelt, Maryland, USA}}, editor = {{Kobler, Ben and Hariharan, P. C.}}, pages = {{153----157}}, publisher = {{IEEE}}, title = {{{V:Drive - Costs and Benefits of an Out-of-Band Storage Virtualization System}}}, year = {{2004}}, } @article{1746, author = {{Christ, A. and Zentgraf, Thomas and Kuhl, J. and Tikhodeev, S. G. and Gippius, N. A. and Giessen, H.}}, issn = {{1098-0121}}, journal = {{Physical Review B}}, number = {{12}}, publisher = {{American Physical Society (APS)}}, title = {{{Optical properties of planar metallic photonic crystal structures: Experiment and theory}}}, doi = {{10.1103/physrevb.70.125113}}, volume = {{70}}, year = {{2004}}, } @article{1747, author = {{Zentgraf, Thomas and Christ, A. and Kuhl, J. and Giessen, H.}}, issn = {{0031-9007}}, journal = {{Physical Review Letters}}, number = {{24}}, publisher = {{American Physical Society (APS)}}, title = {{{Tailoring the Ultrafast Dephasing of Quasiparticles in Metallic Photonic Crystals}}}, doi = {{10.1103/physrevlett.93.243901}}, volume = {{93}}, year = {{2004}}, } @misc{17684, author = {{Peckhaus, Volker}}, booktitle = {{Lexikon der bedeutenden Naturwissenschaftler in drei Bänden, Bd. 3: Men–Z}}, editor = {{Hoffmann, Dieter and Laitko, Hubert and Müller-Wille, Staffan}}, pages = {{475}}, publisher = {{Spektrum Akademischer Verlag}}, title = {{{Wolff, Christian Freiherr von}}}, year = {{2004}}, } @inproceedings{18777, author = {{Sohler, Christian and Damerow, Valentina}}, booktitle = {{Proceedings of the 20th European Workshop on Computational Geometry (EWCG'04)}}, pages = {{93 -- 96}}, title = {{{Smoothed Number of Extreme Points under Uniform Noise}}}, year = {{2004}}, } @inproceedings{18778, abstract = {{Given a point set P in the d-dimensional unit hypercube, we give upper bounds on the maximal expected number of extreme points when each point is perturbed by small random noise chosen independently for each point from the same noise distribution Δ. Our results are parametrized by the variance of the noise distribution. For large variance we essentially consider the average case for distribution Δ while for variance 0 we consider the worst case. Hence our results give upper bounds on the number of extreme points where our input distributions range from average case to worst case.
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}}, } @inproceedings{18786, author = {{Sohler, Christian and Czumaj, Artur}}, booktitle = {{Automata, Languages and Programming (ICALP)}}, number = {{1}}, pages = {{396--407}}, title = {{{Sublinear-Time Approximation for Clustering via Random Sampling}}}, year = {{2004}}, } @book{19010, abstract = {{2. Auflage 2006}}, author = {{Eke, Norbert Otto and Allkemper, Alo}}, pages = {{316}}, publisher = {{Fink}}, title = {{{Literaturwissenschaft}}}, year = {{2004}}, } @inproceedings{1911, author = {{Aguiar, Ana and Karl, Holger and Wolisz, Adam}}, booktitle = {{Proceedings of European Wireless 2004, Barcelona / Spain }}, title = {{{Channel Adaptive Techniques in the Presence of Channel Prediction Inaccuracy}}}, year = {{2004}}, } @inbook{19143, author = {{Seng, Eva- Maria}}, booktitle = {{Katalog der Landeskunstausstellung Sachsen-Anhalts in Magdeburg 2004}}, title = {{{Einleitung „in der zeit“ – kunst aus sachsen-anhalt 2004}}}, year = {{2004}}, }