[{"doi":"10.1007/978-3-540-30551-4_69","language":[{"iso":"eng"}],"intvolume":"      3341","publication_status":"published","date_updated":"2022-01-06T06:53:28Z","author":[{"full_name":"Schindelhauer, Christian","first_name":"Christian","last_name":"Schindelhauer"},{"full_name":"Volbert, Klaus","first_name":"Klaus","last_name":"Volbert"},{"first_name":"Martin","last_name":"Ziegler","full_name":"Ziegler, Martin"}],"publication_identifier":{"issn":["0302-9743","1611-3349"],"isbn":["9783540241317","9783540305514"]},"year":"2004","title":"Spanners, Weak Spanners, and Power Spanners for Wireless Networks","department":[{"_id":"63"}],"type":"conference","date_created":"2020-08-25T12:30:19Z","abstract":[{"lang":"eng","text":"For $c in REAL$, a $c$-spanner is a subgraph of a complete Euclidean graph satisfying that between any two vertices there exists a path of weighted length at most $c$ times their geometric distance. Based on this property to approximate a complete weighted graph, sparse spanners have found many applications, e.g., in FPTAS, geometric searching, and radio networks. For geometric searching, it turned out to suffice whether the radius rather than the length of some path between any two vertices is bounded relatively to their geometric distance; this is the defining property of weak spanners. Finally regarding radio network applications, a power spanner accounts for the total energy afforded for a wireless transmission with the requirement that the sum of the squares of the lengths of some path between any two planar vertices must be bounded relatively to the square of their geometric distance (or higher powers up to 6 or even 8).<br><br>While it is known that any $c$-spanner is also both a weak $C_1$-spanner and a $C_2$-power spanner (for appropriate $C_1,C_2$ depending only on $c$ but not on the graph under consideration), we show that the converse fails: There exists a family of $c_1$-power spanners that are no weak $C$-spanners and also a family of weak $c_2$-spanners that are no $C$-spanners for any fixed $C$ (and thus no uniform spanners, either). However the deepest result of the present work reveals that, surprisingly, any weak spanner is also a uniform power spanner. We further generalize the latter notion by considering $(c,delta)$-power spanners where the sum of the $delta$-th powers of the lengths has to be bounded; so $(cdot,2)$-power spanners coincide with the usual power spanners and $(cdot,1)$-power spanners are classical spanners. Interestingly, these $(cdot,delta)$-power spanners form a strict hierarchy where the above results still hold for any $deltageq2$; some even hold for $delta>1$ while counterexamples reveal others to fail for $delta<2$. In fact we show that in general every self-similar curve of fractal dimension $d>delta$ is no $(C,delta)$-power spanner for any fixed $C$. "}],"publication":"Proc. of 15th Annual International Symposium on Algorithms and Computation (ISAAC'04)","volume":3341,"user_id":"15415","_id":"18279","publisher":"Springer ","page":"805-821","status":"public","place":"Berlin, Heidelberg","citation":{"mla":"Schindelhauer, Christian, et al. “Spanners, Weak Spanners, and Power Spanners for Wireless Networks.” <i>Proc. of 15th Annual International Symposium on Algorithms and Computation (ISAAC’04)</i>, vol. 3341, Springer , 2004, pp. 805–21, doi:<a href=\"https://doi.org/10.1007/978-3-540-30551-4_69\">10.1007/978-3-540-30551-4_69</a>.","apa":"Schindelhauer, C., Volbert, K., &#38; Ziegler, M. (2004). Spanners, Weak Spanners, and Power Spanners for Wireless Networks. In <i>Proc. of 15th Annual International Symposium on Algorithms and Computation (ISAAC’04)</i> (Vol. 3341, pp. 805–821). Berlin, Heidelberg: Springer . <a href=\"https://doi.org/10.1007/978-3-540-30551-4_69\">https://doi.org/10.1007/978-3-540-30551-4_69</a>","ieee":"C. Schindelhauer, K. Volbert, and M. Ziegler, “Spanners, Weak Spanners, and Power Spanners for Wireless Networks,” in <i>Proc. of 15th Annual International Symposium on Algorithms and Computation (ISAAC’04)</i>, 2004, vol. 3341, pp. 805–821.","ama":"Schindelhauer C, Volbert K, Ziegler M. Spanners, Weak Spanners, and Power Spanners for Wireless Networks. In: <i>Proc. of 15th Annual International Symposium on Algorithms and Computation (ISAAC’04)</i>. Vol 3341. Berlin, Heidelberg: Springer ; 2004:805-821. doi:<a href=\"https://doi.org/10.1007/978-3-540-30551-4_69\">10.1007/978-3-540-30551-4_69</a>","short":"C. Schindelhauer, K. Volbert, M. Ziegler, in: Proc. of 15th Annual International Symposium on Algorithms and Computation (ISAAC’04), Springer , Berlin, Heidelberg, 2004, pp. 805–821.","chicago":"Schindelhauer, Christian, Klaus Volbert, and Martin Ziegler. “Spanners, Weak Spanners, and Power Spanners for Wireless Networks.” In <i>Proc. of 15th Annual International Symposium on Algorithms and Computation (ISAAC’04)</i>, 3341:805–21. Berlin, Heidelberg: Springer , 2004. <a href=\"https://doi.org/10.1007/978-3-540-30551-4_69\">https://doi.org/10.1007/978-3-540-30551-4_69</a>.","bibtex":"@inproceedings{Schindelhauer_Volbert_Ziegler_2004, place={Berlin, Heidelberg}, title={Spanners, Weak Spanners, and Power Spanners for Wireless Networks}, volume={3341}, DOI={<a href=\"https://doi.org/10.1007/978-3-540-30551-4_69\">10.1007/978-3-540-30551-4_69</a>}, booktitle={Proc. of 15th Annual International Symposium on Algorithms and Computation (ISAAC’04)}, publisher={Springer }, author={Schindelhauer, Christian and Volbert, Klaus and Ziegler, Martin}, year={2004}, pages={805–821} }"}},{"language":[{"iso":"eng"}],"author":[{"first_name":"Bengt","last_name":"Mueck","full_name":"Mueck, Bengt"},{"full_name":"Dangelmaier, Wilhelm","first_name":"Wilhelm","last_name":"Dangelmaier"},{"full_name":"Laroque, Christoph ","first_name":"Christoph ","last_name":"Laroque"},{"id":"146","full_name":"Fischer, Matthias","last_name":"Fischer","first_name":"Matthias"},{"full_name":"Kortenjan, Michael","first_name":"Michael","last_name":"Kortenjan"}],"year":"2004","title":"Guidance of Users in Interactive 3D-Visualisations of Material Flow Simulations","date_updated":"2022-01-06T06:53:30Z","date_created":"2020-08-26T12:29:21Z","file":[{"relation":"main_file","date_updated":"2020-08-26T12:29:05Z","file_name":"hni-id-1642.pdf","file_size":1767621,"access_level":"closed","file_id":"18365","content_type":"application/pdf","success":1,"creator":"koala","date_created":"2020-08-26T12:29:05Z"}],"department":[{"_id":"63"}],"type":"conference","publication":"Simulation and Visualisation 2004","abstract":[{"lang":"eng","text":"The visualisation of manufacturing-processes assists the user in understanding and analysis.\r\nTypically he can move free and unguided in a virtual environment which visualizes the entire\r\nprocess. Thus knowledge and conclusions are to some extend acquired on a random base.\r\nThis article describes the development of a tool, which enables the user to interactively improve\r\nsignificant production processes in the simulation. He moves in a virtual 3D-environment\r\n(walkthrough system) and is able to acquire automatically calculated indications for significant\r\nprocesses. At the same time the simulation considers significant objects in a more detailed way. If\r\nthe viewer is interested in a significant process, he is automatically guided to the relevant location\r\nwhere he can examine the critical situation by modification of the simulation model."}],"_id":"18364","publisher":"SCS European Publishing House","page":"73-83","user_id":"15415","ddc":["000"],"status":"public","has_accepted_license":"1","place":"Magdeburg","citation":{"bibtex":"@inproceedings{Mueck_Dangelmaier_Laroque_Fischer_Kortenjan_2004, place={Magdeburg}, title={Guidance of Users in Interactive 3D-Visualisations of Material Flow Simulations}, booktitle={Simulation and Visualisation 2004}, publisher={SCS European Publishing House}, author={Mueck, Bengt and Dangelmaier, Wilhelm and Laroque, Christoph  and Fischer, Matthias and Kortenjan, Michael}, year={2004}, pages={73–83} }","ama":"Mueck B, Dangelmaier W, Laroque C, Fischer M, Kortenjan M. Guidance of Users in Interactive 3D-Visualisations of Material Flow Simulations. In: <i>Simulation and Visualisation 2004</i>. Magdeburg: SCS European Publishing House; 2004:73-83.","mla":"Mueck, Bengt, et al. “Guidance of Users in Interactive 3D-Visualisations of Material Flow Simulations.” <i>Simulation and Visualisation 2004</i>, SCS European Publishing House, 2004, pp. 73–83.","short":"B. Mueck, W. Dangelmaier, C. Laroque, M. Fischer, M. Kortenjan, in: Simulation and Visualisation 2004, SCS European Publishing House, Magdeburg, 2004, pp. 73–83.","chicago":"Mueck, Bengt, Wilhelm Dangelmaier, Christoph  Laroque, Matthias Fischer, and Michael Kortenjan. “Guidance of Users in Interactive 3D-Visualisations of Material Flow Simulations.” In <i>Simulation and Visualisation 2004</i>, 73–83. Magdeburg: SCS European Publishing House, 2004.","ieee":"B. Mueck, W. Dangelmaier, C. Laroque, M. Fischer, and M. Kortenjan, “Guidance of Users in Interactive 3D-Visualisations of Material Flow Simulations,” in <i>Simulation and Visualisation 2004</i>, 2004, pp. 73–83.","apa":"Mueck, B., Dangelmaier, W., Laroque, C., Fischer, M., &#38; Kortenjan, M. (2004). Guidance of Users in Interactive 3D-Visualisations of Material Flow Simulations. In <i>Simulation and Visualisation 2004</i> (pp. 73–83). Magdeburg: SCS European Publishing House."},"file_date_updated":"2020-08-26T12:29:05Z"},{"citation":{"mla":"Oesterdiekhoff, Brigitte. “Transcoding von Webinhalten.” <i>Informatik Spektrum</i>, vol. 27, no. 5, 2004, pp. 448–52.","bibtex":"@article{Oesterdiekhoff_2004, title={Transcoding von Webinhalten}, volume={27}, number={5}, journal={Informatik Spektrum}, author={Oesterdiekhoff, Brigitte}, year={2004}, pages={448–452} }","ama":"Oesterdiekhoff B. Transcoding von Webinhalten. <i>Informatik Spektrum</i>. 2004;27(5):448-452.","ieee":"B. Oesterdiekhoff, “Transcoding von Webinhalten,” <i>Informatik Spektrum</i>, vol. 27, no. 5, pp. 448–452, 2004.","apa":"Oesterdiekhoff, B. (2004). Transcoding von Webinhalten. <i>Informatik Spektrum</i>, <i>27</i>(5), 448–452.","short":"B. Oesterdiekhoff, Informatik Spektrum 27 (2004) 448–452.","chicago":"Oesterdiekhoff, Brigitte. “Transcoding von Webinhalten.” <i>Informatik Spektrum</i> 27, no. 5 (2004): 448–52."},"issue":"5","publication":"Informatik Spektrum","department":[{"_id":"63"}],"type":"journal_article","date_created":"2020-08-27T11:52:37Z","intvolume":"        27","date_updated":"2022-01-06T06:53:32Z","author":[{"first_name":"Brigitte","last_name":"Oesterdiekhoff","full_name":"Oesterdiekhoff, Brigitte"}],"status":"public","year":"2004","title":"Transcoding von Webinhalten","volume":27,"user_id":"15415","_id":"18447","language":[{"iso":"eng"}],"page":"448-452"},{"language":[{"iso":"eng"}],"_id":"18448","user_id":"15415","author":[{"last_name":"Oesterdiekhoff","first_name":"Brigitte","full_name":"Oesterdiekhoff, Brigitte"}],"title":"Internet Premium Services for Flexible Format Distributed Devices","year":"2004","status":"public","date_updated":"2022-01-06T06:53:32Z","date_created":"2020-08-27T11:58:50Z","department":[{"_id":"63"}],"type":"conference","citation":{"mla":"Oesterdiekhoff, Brigitte. “Internet Premium Services for Flexible Format Distributed Devices.” <i>Proceedings of IFIP Working Conference on Distributed and Parallel Embedded Systems (DIPES’04)</i>, 2004.","bibtex":"@inproceedings{Oesterdiekhoff_2004, title={Internet Premium Services for Flexible Format Distributed Devices}, booktitle={Proceedings of IFIP Working Conference on Distributed and Parallel Embedded Systems (DIPES’04)}, author={Oesterdiekhoff, Brigitte}, year={2004} }","ama":"Oesterdiekhoff B. Internet Premium Services for Flexible Format Distributed Devices. In: <i>Proceedings of IFIP Working Conference on Distributed and Parallel Embedded Systems (DIPES’04)</i>. ; 2004.","ieee":"B. Oesterdiekhoff, “Internet Premium Services for Flexible Format Distributed Devices,” in <i>Proceedings of IFIP Working Conference on Distributed and Parallel Embedded Systems (DIPES’04)</i>, 2004.","apa":"Oesterdiekhoff, B. (2004). Internet Premium Services for Flexible Format Distributed Devices. In <i>Proceedings of IFIP Working Conference on Distributed and Parallel Embedded Systems (DIPES’04)</i>.","short":"B. Oesterdiekhoff, in: Proceedings of IFIP Working Conference on Distributed and Parallel Embedded Systems (DIPES’04), 2004.","chicago":"Oesterdiekhoff, Brigitte. “Internet Premium Services for Flexible Format Distributed Devices.” In <i>Proceedings of IFIP Working Conference on Distributed and Parallel Embedded Systems (DIPES’04)</i>, 2004."},"publication":"Proceedings of IFIP Working Conference on Distributed and Parallel Embedded Systems (DIPES'04)"},{"place":"Berlin, Heidelberg","citation":{"short":"V. Bansal, F. Meyer auf der Heide, C. Sohler, in: 12th Annual European Symposium on Algorithms (ESA 2004), Berlin, Heidelberg, 2004.","chicago":"Bansal, Vikas, Friedhelm Meyer auf der Heide, and Christian Sohler. “Labeling Smart Dust.” In <i>12th Annual European Symposium on Algorithms (ESA 2004)</i>, Vol. 3221. Lecture Notes in Computer Science. Berlin, Heidelberg, 2004. <a href=\"https://doi.org/10.1007/978-3-540-30140-0_9\">https://doi.org/10.1007/978-3-540-30140-0_9</a>.","apa":"Bansal, V., Meyer auf der Heide, F., &#38; Sohler, C. (2004). Labeling Smart Dust. In <i>12th Annual European Symposium on Algorithms (ESA 2004)</i> (Vol. 3221). Berlin, Heidelberg. <a href=\"https://doi.org/10.1007/978-3-540-30140-0_9\">https://doi.org/10.1007/978-3-540-30140-0_9</a>","ieee":"V. Bansal, F. Meyer auf der Heide, and C. Sohler, “Labeling Smart Dust,” in <i>12th Annual European Symposium on Algorithms (ESA 2004)</i>, 2004, vol. 3221.","ama":"Bansal V, Meyer auf der Heide F, Sohler C. Labeling Smart Dust. In: <i>12th Annual European Symposium on Algorithms (ESA 2004)</i>. Vol 3221. Lecture Notes in Computer Science. Berlin, Heidelberg; 2004. doi:<a href=\"https://doi.org/10.1007/978-3-540-30140-0_9\">10.1007/978-3-540-30140-0_9</a>","bibtex":"@inproceedings{Bansal_Meyer auf der Heide_Sohler_2004, place={Berlin, Heidelberg}, series={Lecture Notes in Computer Science}, title={Labeling Smart Dust}, volume={3221}, DOI={<a href=\"https://doi.org/10.1007/978-3-540-30140-0_9\">10.1007/978-3-540-30140-0_9</a>}, booktitle={12th Annual European Symposium on Algorithms (ESA 2004)}, author={Bansal, Vikas and Meyer auf der Heide, Friedhelm and Sohler, Christian}, year={2004}, collection={Lecture Notes in Computer Science} }","mla":"Bansal, Vikas, et al. “Labeling Smart Dust.” <i>12th Annual European Symposium on Algorithms (ESA 2004)</i>, vol. 3221, 2004, doi:<a href=\"https://doi.org/10.1007/978-3-540-30140-0_9\">10.1007/978-3-540-30140-0_9</a>."},"_id":"16474","volume":3221,"user_id":"15415","status":"public","date_created":"2020-04-08T11:07:57Z","department":[{"_id":"63"}],"type":"conference","publication":"12th Annual European Symposium on Algorithms (ESA 2004)","abstract":[{"text":"Given n distinct points p1, p2, ... , pn in the plane, the map labeling\r\nproblem with four squares is to place n axis-parallel equi-sized squares Q1, ... ,Qn\r\nof maximum possible size such that pi is a corner of Qi and no two squares overlap.\r\nThis problem is NP-hard and no algorithm with approximation ratio better\r\nthan 1/2 exists unless P = NP [10].\r\nIn this paper, we consider a scenario where we want to visualize the information\r\ngathered by smart dust, i.e. by a large set of simple devices, each consisting of\r\na sensor and a sender that can gather sensor data and send it to a central station.\r\nOur task is to label (the positions of) these sensors in a way described by the\r\nlabeling problem above. Since these devices are not positioned accurately (for\r\nexample, they might be dropped from an airplane), this gives rise to consider the\r\nmap labeling problem under the assumption, that the positions of the points are\r\nnot fixed precisely, but perturbed by random noise. In other words, we consider\r\nthe smoothed complexity of the map labeling problem. We present an algorithm\r\nthat, under such an assumption and Gaussian random noise with sufficiently large\r\nvariance, has linear smoothed complexity.","lang":"eng"}],"series_title":"Lecture Notes in Computer Science","language":[{"iso":"eng"}],"doi":"10.1007/978-3-540-30140-0_9","author":[{"full_name":"Bansal, Vikas","last_name":"Bansal","first_name":"Vikas"},{"full_name":"Meyer auf der Heide, Friedhelm","first_name":"Friedhelm","last_name":"Meyer auf der Heide","id":"15523"},{"full_name":"Sohler, Christian","first_name":"Christian","last_name":"Sohler"}],"publication_identifier":{"issn":["0302-9743","1611-3349"],"isbn":["9783540230250","9783540301400"]},"year":"2004","title":"Labeling Smart Dust","intvolume":"      3221","date_updated":"2022-01-06T06:52:50Z","publication_status":"published"},{"publication":"Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures  - SPAA '04","citation":{"bibtex":"@inproceedings{Bienkowski_Korzeniowski_Meyer auf der Heide_2004, title={Fighting against two adversaries}, DOI={<a href=\"https://doi.org/10.1145/1007912.1007923\">10.1145/1007912.1007923</a>}, booktitle={Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures  - SPAA ’04}, author={Bienkowski, Marcin and Korzeniowski, Miroslaw and Meyer auf der Heide, Friedhelm}, year={2004} }","short":"M. Bienkowski, M. Korzeniowski, F. Meyer auf der Heide, in: Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures  - SPAA ’04, 2004.","ama":"Bienkowski M, Korzeniowski M, Meyer auf der Heide F. Fighting against two adversaries. In: <i>Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures  - SPAA ’04</i>. ; 2004. doi:<a href=\"https://doi.org/10.1145/1007912.1007923\">10.1145/1007912.1007923</a>","chicago":"Bienkowski, Marcin, Miroslaw Korzeniowski, and Friedhelm Meyer auf der Heide. “Fighting against Two Adversaries.” In <i>Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures  - SPAA ’04</i>, 2004. <a href=\"https://doi.org/10.1145/1007912.1007923\">https://doi.org/10.1145/1007912.1007923</a>.","ieee":"M. Bienkowski, M. Korzeniowski, and F. Meyer auf der Heide, “Fighting against two adversaries,” in <i>Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures  - SPAA ’04</i>, 2004.","apa":"Bienkowski, M., Korzeniowski, M., &#38; Meyer auf der Heide, F. (2004). Fighting against two adversaries. In <i>Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures  - SPAA ’04</i>. <a href=\"https://doi.org/10.1145/1007912.1007923\">https://doi.org/10.1145/1007912.1007923</a>","mla":"Bienkowski, Marcin, et al. “Fighting against Two Adversaries.” <i>Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures  - SPAA ’04</i>, 2004, doi:<a href=\"https://doi.org/10.1145/1007912.1007923\">10.1145/1007912.1007923</a>."},"type":"conference","department":[{"_id":"63"}],"date_created":"2020-04-08T11:10:54Z","publication_status":"published","date_updated":"2022-01-06T06:52:50Z","year":"2004","title":"Fighting against two adversaries","status":"public","publication_identifier":{"isbn":["1581138407"]},"author":[{"full_name":"Bienkowski, Marcin","first_name":"Marcin","last_name":"Bienkowski"},{"full_name":"Korzeniowski, Miroslaw","last_name":"Korzeniowski","first_name":"Miroslaw"},{"id":"15523","full_name":"Meyer auf der Heide, Friedhelm","last_name":"Meyer auf der Heide","first_name":"Friedhelm"}],"user_id":"15415","doi":"10.1145/1007912.1007923","language":[{"iso":"eng"}],"_id":"16475"},{"type":"journal_article","department":[{"_id":"63"}],"date_created":"2020-04-08T11:17:35Z","publication":"Theory of Computing Systems","citation":{"bibtex":"@article{Meyer auf der Heide_Schindelhauer_Volbert_Grünewald_2004, title={Congestion, Dilation, and Energy in Radio Networks}, DOI={<a href=\"https://doi.org/10.1007/s00224-004-1124-z\">10.1007/s00224-004-1124-z</a>}, journal={Theory of Computing Systems}, author={Meyer auf der Heide, Friedhelm and Schindelhauer, Christian and Volbert, Klaus and Grünewald, Matthias}, year={2004}, pages={343–370} }","short":"F. Meyer auf der Heide, C. Schindelhauer, K. Volbert, M. Grünewald, Theory of Computing Systems (2004) 343–370.","ama":"Meyer auf der Heide F, Schindelhauer C, Volbert K, Grünewald M. Congestion, Dilation, and Energy in Radio Networks. <i>Theory of Computing Systems</i>. 2004:343-370. doi:<a href=\"https://doi.org/10.1007/s00224-004-1124-z\">10.1007/s00224-004-1124-z</a>","chicago":"Meyer auf der Heide, Friedhelm, Christian Schindelhauer, Klaus Volbert, and Matthias Grünewald. “Congestion, Dilation, and Energy in Radio Networks.” <i>Theory of Computing Systems</i>, 2004, 343–70. <a href=\"https://doi.org/10.1007/s00224-004-1124-z\">https://doi.org/10.1007/s00224-004-1124-z</a>.","ieee":"F. Meyer auf der Heide, C. Schindelhauer, K. Volbert, and M. Grünewald, “Congestion, Dilation, and Energy in Radio Networks,” <i>Theory of Computing Systems</i>, pp. 343–370, 2004.","apa":"Meyer auf der Heide, F., Schindelhauer, C., Volbert, K., &#38; Grünewald, M. (2004). Congestion, Dilation, and Energy in Radio Networks. <i>Theory of Computing Systems</i>, 343–370. <a href=\"https://doi.org/10.1007/s00224-004-1124-z\">https://doi.org/10.1007/s00224-004-1124-z</a>","mla":"Meyer auf der Heide, Friedhelm, et al. “Congestion, Dilation, and Energy in Radio Networks.” <i>Theory of Computing Systems</i>, 2004, pp. 343–70, doi:<a href=\"https://doi.org/10.1007/s00224-004-1124-z\">10.1007/s00224-004-1124-z</a>."},"doi":"10.1007/s00224-004-1124-z","user_id":"15415","page":"343-370","_id":"16477","language":[{"iso":"eng"}],"date_updated":"2022-01-06T06:52:50Z","publication_status":"published","title":"Congestion, Dilation, and Energy in Radio Networks","year":"2004","status":"public","author":[{"last_name":"Meyer auf der Heide","first_name":"Friedhelm","full_name":"Meyer auf der Heide, Friedhelm","id":"15523"},{"full_name":"Schindelhauer, Christian","first_name":"Christian","last_name":"Schindelhauer"},{"full_name":"Volbert, Klaus","first_name":"Klaus","last_name":"Volbert"},{"full_name":"Grünewald, Matthias","first_name":"Matthias","last_name":"Grünewald"}],"publication_identifier":{"issn":["1432-4350","1433-0490"]}},{"publication_identifier":{"isbn":["1581138407"]},"author":[{"full_name":"Leonardi, S.","last_name":"Leonardi","first_name":"S."},{"last_name":"Marchetti-Spaccamela","first_name":"A.","full_name":"Marchetti-Spaccamela, A."},{"id":"15523","last_name":"Meyer auf der Heide","first_name":"Friedhelm","full_name":"Meyer auf der Heide, Friedhelm"}],"title":"Scheduling against an adversarial network","year":"2004","status":"public","date_updated":"2022-01-06T06:52:50Z","publication_status":"published","language":[{"iso":"eng"}],"_id":"16480","doi":"10.1145/1007912.1007936","user_id":"15415","citation":{"bibtex":"@inproceedings{Leonardi_Marchetti-Spaccamela_Meyer auf der Heide_2004, title={Scheduling against an adversarial network}, DOI={<a href=\"https://doi.org/10.1145/1007912.1007936\">10.1145/1007912.1007936</a>}, booktitle={SPAA ’04: Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures}, author={Leonardi, S. and Marchetti-Spaccamela, A. and Meyer auf der Heide, Friedhelm}, year={2004} }","ama":"Leonardi S, Marchetti-Spaccamela A, Meyer auf der Heide F. Scheduling against an adversarial network. In: <i>SPAA ’04: Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures</i>. ; 2004. doi:<a href=\"https://doi.org/10.1145/1007912.1007936\">10.1145/1007912.1007936</a>","mla":"Leonardi, S., et al. “Scheduling against an Adversarial Network.” <i>SPAA ’04: Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures</i>, 2004, doi:<a href=\"https://doi.org/10.1145/1007912.1007936\">10.1145/1007912.1007936</a>.","chicago":"Leonardi, S., A. Marchetti-Spaccamela, and Friedhelm Meyer auf der Heide. “Scheduling against an Adversarial Network.” In <i>SPAA ’04: Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures</i>, 2004. <a href=\"https://doi.org/10.1145/1007912.1007936\">https://doi.org/10.1145/1007912.1007936</a>.","short":"S. Leonardi, A. Marchetti-Spaccamela, F. Meyer auf der Heide, in: SPAA ’04: Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2004.","ieee":"S. Leonardi, A. Marchetti-Spaccamela, and F. Meyer auf der Heide, “Scheduling against an adversarial network,” in <i>SPAA ’04: Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures</i>, 2004.","apa":"Leonardi, S., Marchetti-Spaccamela, A., &#38; Meyer auf der Heide, F. (2004). Scheduling against an adversarial network. In <i>SPAA ’04: Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures</i>. <a href=\"https://doi.org/10.1145/1007912.1007936\">https://doi.org/10.1145/1007912.1007936</a>"},"publication":"SPAA '04: Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures","date_created":"2020-04-09T06:51:22Z","department":[{"_id":"63"}],"type":"conference"},{"abstract":[{"text":"We present a new data structure for rendering highly complex virtual environments of arbitrary topology. The special feature of our approach is that it allows an interactive navigation in very large scenes (30 GB/400 million polygons in our benchmark scenes) that cannot be stored in main memory, but only on a local or remote hard disk. Furthermore, it allows interactive rendering of substantially more complex scenes by instantiating objects.\r\n\r\nThe sampling process is done in the preprocessing. There, the polygons are randomly distributed in our hierarchical data structure, the randomized sample tree. This tree only uses space that is linear in the number of polygons. In order to produce an approximate image of the scene, the tree is traversed and polygons stored in the visited nodes are rendered. During the interactive walkthrough, parts of the sample tree are loaded from local or remote hard disk.\r\n\r\nWe implemented our algorithm in a prototypical walkthrough system. Analysis and experiments show that the quality of our images is comparable to images computed by the conventional z-buffer algorithm regardless of the scene topology.","lang":"eng"}],"publication":"Presence: Teleoperators and Virtual Environments","citation":{"ama":"Klein J, Krokowski J, Fischer M, Wand M, Wanka R, Meyer auf der Heide F. The Randomized Sample Tree: A Data Structure for Interactive Walk-Throughs in Externally Stored Virtual Environments. <i>Presence: Teleoperators and Virtual Environments</i>. 2004:617-637. doi:<a href=\"https://doi.org/10.1162/1054746043280619\">10.1162/1054746043280619</a>","bibtex":"@article{Klein_Krokowski_Fischer_Wand_Wanka_Meyer auf der Heide_2004, title={The Randomized Sample Tree: A Data Structure for Interactive Walk-Throughs in Externally Stored Virtual Environments}, DOI={<a href=\"https://doi.org/10.1162/1054746043280619\">10.1162/1054746043280619</a>}, journal={Presence: Teleoperators and Virtual Environments}, author={Klein, Jan and Krokowski, Jens and Fischer, Matthias and Wand, Michael and Wanka, Rolf and Meyer auf der Heide, Friedhelm}, year={2004}, pages={617–637} }","mla":"Klein, Jan, et al. “The Randomized Sample Tree: A Data Structure for Interactive Walk-Throughs in Externally Stored Virtual Environments.” <i>Presence: Teleoperators and Virtual Environments</i>, 2004, pp. 617–37, doi:<a href=\"https://doi.org/10.1162/1054746043280619\">10.1162/1054746043280619</a>.","chicago":"Klein, Jan, Jens Krokowski, Matthias Fischer, Michael Wand, Rolf Wanka, and Friedhelm Meyer auf der Heide. “The Randomized Sample Tree: A Data Structure for Interactive Walk-Throughs in Externally Stored Virtual Environments.” <i>Presence: Teleoperators and Virtual Environments</i>, 2004, 617–37. <a href=\"https://doi.org/10.1162/1054746043280619\">https://doi.org/10.1162/1054746043280619</a>.","short":"J. Klein, J. Krokowski, M. Fischer, M. Wand, R. Wanka, F. Meyer auf der Heide, Presence: Teleoperators and Virtual Environments (2004) 617–637.","apa":"Klein, J., Krokowski, J., Fischer, M., Wand, M., Wanka, R., &#38; Meyer auf der Heide, F. (2004). The Randomized Sample Tree: A Data Structure for Interactive Walk-Throughs in Externally Stored Virtual Environments. <i>Presence: Teleoperators and Virtual Environments</i>, 617–637. <a href=\"https://doi.org/10.1162/1054746043280619\">https://doi.org/10.1162/1054746043280619</a>","ieee":"J. Klein, J. Krokowski, M. Fischer, M. Wand, R. Wanka, and F. Meyer auf der Heide, “The Randomized Sample Tree: A Data Structure for Interactive Walk-Throughs in Externally Stored Virtual Environments,” <i>Presence: Teleoperators and Virtual Environments</i>, pp. 617–637, 2004."},"type":"journal_article","department":[{"_id":"63"}],"date_created":"2020-04-03T11:42:11Z","date_updated":"2022-01-06T06:52:50Z","publication_status":"published","year":"2004","title":"The Randomized Sample Tree: A Data Structure for Interactive Walk-Throughs in Externally Stored Virtual Environments","status":"public","author":[{"last_name":"Klein","first_name":"Jan","full_name":"Klein, Jan"},{"full_name":"Krokowski, Jens","first_name":"Jens","last_name":"Krokowski"},{"id":"146","first_name":"Matthias","last_name":"Fischer","full_name":"Fischer, Matthias"},{"last_name":"Wand","first_name":"Michael","full_name":"Wand, Michael"},{"full_name":"Wanka, Rolf","last_name":"Wanka","first_name":"Rolf"},{"full_name":"Meyer auf der Heide, Friedhelm","first_name":"Friedhelm","last_name":"Meyer auf der Heide","id":"15523"}],"publication_identifier":{"issn":["1054-7460","1531-3263"]},"doi":"10.1162/1054746043280619","user_id":"15415","page":"617-637","_id":"16399","language":[{"iso":"eng"}]},{"citation":{"bibtex":"@inproceedings{Liu Jing_Ruehrup_Schindelhauer_Volbert_Dierkes_Bellgardt_Ibers_Hilleringmann_2004, place={Tilburg, Netherlands}, title={Sensor Networks with More Features Using Less Hardware}, booktitle={{GOR/NGB Conference Tilburg 2004}}, 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}, year={2004} }","ama":"Liu Jing M, Ruehrup S, Schindelhauer C, et al. Sensor Networks with More Features Using Less Hardware. In: <i>{GOR/NGB Conference Tilburg 2004}</i>. Tilburg, Netherlands; 2004.","mla":"Liu Jing, Michelle, et al. “Sensor Networks with More Features Using Less Hardware.” <i>{GOR/NGB Conference Tilburg 2004}</i>, 2004.","short":"M. Liu Jing, S. Ruehrup, C. Schindelhauer, K. Volbert, M. Dierkes, A. Bellgardt, R. Ibers, U. Hilleringmann, in: {GOR/NGB Conference Tilburg 2004}, Tilburg, Netherlands, 2004.","chicago":"Liu Jing, Michelle, Stefan Ruehrup, Christian Schindelhauer, Klaus Volbert, Martin Dierkes, Andreas Bellgardt, Rüdiger Ibers, and Ulrich Hilleringmann. “Sensor Networks with More Features Using Less Hardware.” In <i>{GOR/NGB Conference Tilburg 2004}</i>. Tilburg, Netherlands, 2004.","ieee":"M. Liu Jing <i>et al.</i>, “Sensor Networks with More Features Using Less Hardware,” in <i>{GOR/NGB Conference Tilburg 2004}</i>, 2004.","apa":"Liu Jing, M., Ruehrup, S., Schindelhauer, C., Volbert, K., Dierkes, M., Bellgardt, A., … Hilleringmann, U. (2004). Sensor Networks with More Features Using Less Hardware. In <i>{GOR/NGB Conference Tilburg 2004}</i>. Tilburg, Netherlands."},"publication":"{GOR/NGB Conference Tilburg 2004}","department":[{"_id":"48"},{"_id":"63"}],"type":"conference","date_created":"2019-08-28T11:58:24Z","place":"Tilburg, Netherlands","date_updated":"2022-01-06T06:51:28Z","author":[{"full_name":"Liu Jing, Michelle","first_name":"Michelle","last_name":"Liu Jing"},{"first_name":"Stefan","last_name":"Ruehrup","full_name":"Ruehrup, Stefan"},{"full_name":"Schindelhauer, Christian","first_name":"Christian","last_name":"Schindelhauer"},{"last_name":"Volbert","first_name":"Klaus","full_name":"Volbert, Klaus"},{"first_name":"Martin","last_name":"Dierkes","full_name":"Dierkes, Martin"},{"full_name":"Bellgardt, Andreas","first_name":"Andreas","last_name":"Bellgardt"},{"id":"659","full_name":"Ibers, Rüdiger","first_name":"Rüdiger","last_name":"Ibers"},{"last_name":"Hilleringmann","first_name":"Ulrich","full_name":"Hilleringmann, Ulrich"}],"year":"2004","status":"public","title":"Sensor Networks with More Features Using Less Hardware","user_id":"14955","_id":"13071","language":[{"iso":"eng"}]},{"year":"2003","status":"public","title":"The Paderborn University BSP (PUB) library","publication_identifier":{"issn":["0167-8191"]},"author":[{"last_name":"Bonorden","first_name":"Olaf","full_name":"Bonorden, Olaf"},{"last_name":"Juurlink","first_name":"Bernhardus","full_name":"Juurlink, Bernhardus"},{"full_name":"von Otte, Ingo","last_name":"von Otte","first_name":"Ingo"},{"full_name":"Rieping, Ingo","last_name":"Rieping","first_name":"Ingo"}],"publication_status":"published","date_updated":"2022-01-06T06:54:10Z","page":"187-207","_id":"19726","language":[{"iso":"eng"}],"user_id":"15415","doi":"10.1016/s0167-8191(02)00218-1","publication":"Parallel Computing","citation":{"apa":"Bonorden, O., Juurlink, B., von Otte, I., &#38; Rieping, I. (2003). The Paderborn University BSP (PUB) library. <i>Parallel Computing</i>, 187–207. <a href=\"https://doi.org/10.1016/s0167-8191(02)00218-1\">https://doi.org/10.1016/s0167-8191(02)00218-1</a>","ieee":"O. Bonorden, B. Juurlink, I. von Otte, and I. Rieping, “The Paderborn University BSP (PUB) library,” <i>Parallel Computing</i>, pp. 187–207, 2003.","chicago":"Bonorden, Olaf, Bernhardus Juurlink, Ingo von Otte, and Ingo Rieping. “The Paderborn University BSP (PUB) Library.” <i>Parallel Computing</i>, 2003, 187–207. <a href=\"https://doi.org/10.1016/s0167-8191(02)00218-1\">https://doi.org/10.1016/s0167-8191(02)00218-1</a>.","short":"O. Bonorden, B. Juurlink, I. von Otte, I. Rieping, Parallel Computing (2003) 187–207.","mla":"Bonorden, Olaf, et al. “The Paderborn University BSP (PUB) Library.” <i>Parallel Computing</i>, 2003, pp. 187–207, doi:<a href=\"https://doi.org/10.1016/s0167-8191(02)00218-1\">10.1016/s0167-8191(02)00218-1</a>.","ama":"Bonorden O, Juurlink B, von Otte I, Rieping I. The Paderborn University BSP (PUB) library. <i>Parallel Computing</i>. 2003:187-207. doi:<a href=\"https://doi.org/10.1016/s0167-8191(02)00218-1\">10.1016/s0167-8191(02)00218-1</a>","bibtex":"@article{Bonorden_Juurlink_von Otte_Rieping_2003, title={The Paderborn University BSP (PUB) library}, DOI={<a href=\"https://doi.org/10.1016/s0167-8191(02)00218-1\">10.1016/s0167-8191(02)00218-1</a>}, journal={Parallel Computing}, author={Bonorden, Olaf and Juurlink, Bernhardus and von Otte, Ingo and Rieping, Ingo}, year={2003}, pages={187–207} }"},"abstract":[{"text":"The Paderborn University BSP (PUB) library is a C communication library based on the BSP model. The basic library supports buffered as well as unbuffered non-blocking communication between any pair of processors and a mechanism for synchronizing the processors in a barrier style. In addition, PUB provides non-blocking collective communication operations on arbitrary subsets of processors, the ability to partition the processors into independent groups that execute asynchronously from each other, and a zero-cost synchronization mechanism. Furthermore, some techniques used in the implementation of the PUB library deviate significantly from the techniques used in other BSP libraries.","lang":"eng"}],"date_created":"2020-09-28T10:39:53Z","type":"journal_article","department":[{"_id":"63"}]},{"date_created":"2020-09-30T10:27:11Z","department":[{"_id":"63"}],"type":"journal_article","citation":{"short":"K.A. Salzwedel, Algorithms for Memory Hierarchies 2625 (2003).","ama":"Salzwedel KA. Algorithmic Approaches for Storage Networks. <i>Algorithms for Memory Hierarchies</i>. 2003;2625. doi:<a href=\"https://doi.org/10.1007/3-540-36574-5_12\">10.1007/3-540-36574-5_12</a>","chicago":"Salzwedel, Kay A. “Algorithmic Approaches for Storage Networks.” <i>Algorithms for Memory Hierarchies</i> 2625 (2003). <a href=\"https://doi.org/10.1007/3-540-36574-5_12\">https://doi.org/10.1007/3-540-36574-5_12</a>.","bibtex":"@article{Salzwedel_2003, title={Algorithmic Approaches for Storage Networks}, volume={2625}, DOI={<a href=\"https://doi.org/10.1007/3-540-36574-5_12\">10.1007/3-540-36574-5_12</a>}, journal={Algorithms for Memory Hierarchies}, author={Salzwedel, Kay A.}, year={2003} }","mla":"Salzwedel, Kay A. “Algorithmic Approaches for Storage Networks.” <i>Algorithms for Memory Hierarchies</i>, vol. 2625, 2003, doi:<a href=\"https://doi.org/10.1007/3-540-36574-5_12\">10.1007/3-540-36574-5_12</a>.","apa":"Salzwedel, K. A. (2003). Algorithmic Approaches for Storage Networks. <i>Algorithms for Memory Hierarchies</i>, <i>2625</i>. <a href=\"https://doi.org/10.1007/3-540-36574-5_12\">https://doi.org/10.1007/3-540-36574-5_12</a>","ieee":"K. A. Salzwedel, “Algorithmic Approaches for Storage Networks,” <i>Algorithms for Memory Hierarchies</i>, vol. 2625, 2003."},"publication":"Algorithms for Memory Hierarchies","language":[{"iso":"eng"}],"_id":"19785","volume":2625,"user_id":"15415","doi":"10.1007/3-540-36574-5_12","publication_identifier":{"isbn":["9783540008835","9783540365747"],"issn":["0302-9743"]},"author":[{"last_name":"Salzwedel","first_name":"Kay A.","full_name":"Salzwedel, Kay A."}],"title":"Algorithmic Approaches for Storage Networks","year":"2003","status":"public","intvolume":"      2625","publication_status":"published","date_updated":"2022-01-06T06:54:12Z"},{"publication":"Proceedings of SSGRR 2003","file_date_updated":"2020-09-30T12:03:57Z","citation":{"ama":"Scheideler C, Salzwedel K, Meyer auf der Heide F, Brinkmann A, Vodisek M, Rückert U. Storage Management as Means to cope with Exponential Information Growth. In: <i>Proceedings of SSGRR 2003</i>. ; 2003.","bibtex":"@inproceedings{Scheideler_Salzwedel_Meyer auf der Heide_Brinkmann_Vodisek_Rückert_2003, title={Storage Management as Means to cope with Exponential Information Growth}, booktitle={Proceedings of SSGRR 2003}, author={Scheideler, Christian and Salzwedel, Kay and Meyer auf der Heide, Friedhelm and Brinkmann, André and Vodisek, Mario and Rückert, Ulrich}, year={2003} }","mla":"Scheideler, Christian, et al. “Storage Management as Means to Cope with Exponential Information Growth.” <i>Proceedings of SSGRR 2003</i>, 2003.","chicago":"Scheideler, Christian, Kay Salzwedel, Friedhelm Meyer auf der Heide, André Brinkmann, Mario Vodisek, and Ulrich Rückert. “Storage Management as Means to Cope with Exponential Information Growth.” In <i>Proceedings of SSGRR 2003</i>, 2003.","short":"C. Scheideler, K. Salzwedel, F. Meyer auf der Heide, A. Brinkmann, M. Vodisek, U. Rückert, in: Proceedings of SSGRR 2003, 2003.","apa":"Scheideler, C., Salzwedel, K., Meyer auf der Heide, F., Brinkmann, A., Vodisek, M., &#38; Rückert, U. (2003). Storage Management as Means to cope with Exponential Information Growth. In <i>Proceedings of SSGRR 2003</i>.","ieee":"C. Scheideler, K. Salzwedel, F. Meyer auf der Heide, A. Brinkmann, M. Vodisek, and U. Rückert, “Storage Management as Means to cope with Exponential Information Growth,” in <i>Proceedings of SSGRR 2003</i>, 2003."},"abstract":[{"lang":"eng","text":"The advances in Internet technology have led to tremendous improvements in business, education, and science and have changed the way we think, live, and communicate. Information exchange has become ubiquitous by the possibilities offered through modern technologies. We are able to offer information 24 hours a day through our web sites and can leave messages every time and from anywhere in the world. This change in communication has led to new challenges. Enterprises have to deal with an information amount that doubles every year. The technological foundation to cope with this information explosion is given by Storage Area Networks (SANs), which are able to connect a great number of storage systems over a fast interconnection network. However, to be able to use the benefits of a SAN, an easy-to-use and efficient management support has to be given to the storage administrator. In this paper, we will suggest new storage management concepts and we will introduce a new management environment that is able to significantly reduce management costs and increases the performance and resource utilization of the given SAN infrastructure."}],"file":[{"creator":"koala","date_created":"2020-09-30T12:03:57Z","file_name":"pub-hni-908.pdf","access_level":"closed","file_size":499057,"relation":"main_file","date_updated":"2020-09-30T12:03:57Z","file_id":"19793","content_type":"application/pdf","success":1}],"date_created":"2020-09-30T12:04:14Z","type":"conference","department":[{"_id":"63"},{"_id":"58"},{"_id":"79"}],"status":"public","year":"2003","title":"Storage Management as Means to cope with Exponential Information Growth","author":[{"id":"20792","first_name":"Christian","last_name":"Scheideler","full_name":"Scheideler, Christian"},{"full_name":"Salzwedel, Kay","last_name":"Salzwedel","first_name":"Kay"},{"id":"15523","last_name":"Meyer auf der Heide","first_name":"Friedhelm","full_name":"Meyer auf der Heide, Friedhelm"},{"first_name":"André","last_name":"Brinkmann","full_name":"Brinkmann, André"},{"full_name":"Vodisek, Mario","first_name":"Mario","last_name":"Vodisek"},{"full_name":"Rückert, Ulrich","last_name":"Rückert","first_name":"Ulrich"}],"date_updated":"2022-01-06T06:54:12Z","has_accepted_license":"1","language":[{"iso":"eng"}],"_id":"19790","ddc":["000"],"user_id":"15415"},{"user_id":"15415","doi":"10.1109/ipdps.2003.1213107","language":[{"iso":"eng"}],"_id":"19806","publication_status":"published","date_updated":"2022-01-06T06:54:13Z","status":"public","title":"Performance of distributed algorithms for topology control in wireless networks","year":"2003","publication_identifier":{"isbn":["0769519261"]},"author":[{"full_name":"Rührup, Stefan","first_name":"Stefan","last_name":"Rührup"},{"first_name":"Christian ","last_name":"Schindelhauer","full_name":"Schindelhauer, Christian "},{"last_name":"Volbert","first_name":"Klaus","full_name":"Volbert, Klaus"},{"full_name":"Grünewald, M.","last_name":"Grünewald","first_name":"M."}],"type":"conference","department":[{"_id":"63"},{"_id":"58"}],"date_created":"2020-09-30T12:51:22Z","abstract":[{"lang":"eng","text":"We try to close the gap between theoretical investigations of wireless network topologies and realistic wireless environments. For point-to-point communication, we examine theoretically well-analyzed sparse graphs, i.e. the Yao-graph, the SparsY-graph, and the SymmY-graph.  We present distributed algorithms that can be used to build up these graphs in time $O(log n)$ per node without the use of any geo-graphical positioning system. Our algorithms are based only on local knowledge and local decisions and make use of power control to establish communication links with low energy-cost.  We compare these algorithms with respect to congestion, dilation, and energy. For congestion we introduce different measures that allow us to investigate the difference between real-world wireless networks and models for wireless communication at a high level of abstraction. For more realistic simulations we extend our simulation  environment SAHNE. We use a realistic transmission model for directed communication that uses sector subdivision.  Finally, our experimental results show that our topologies and algorithms work well in a distributed environment and we give some recommendations for the topology control based on our simulations."}],"publication":"Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS)","citation":{"mla":"Rührup, Stefan, et al. “Performance of Distributed Algorithms for Topology Control in Wireless Networks.” <i>Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS)</i>, 2003, doi:<a href=\"https://doi.org/10.1109/ipdps.2003.1213107\">10.1109/ipdps.2003.1213107</a>.","ama":"Rührup S, Schindelhauer C, Volbert K, Grünewald M. Performance of distributed algorithms for topology control in wireless networks. In: <i>Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS)</i>. ; 2003. doi:<a href=\"https://doi.org/10.1109/ipdps.2003.1213107\">10.1109/ipdps.2003.1213107</a>","bibtex":"@inproceedings{Rührup_Schindelhauer_Volbert_Grünewald_2003, title={Performance of distributed algorithms for topology control in wireless networks}, DOI={<a href=\"https://doi.org/10.1109/ipdps.2003.1213107\">10.1109/ipdps.2003.1213107</a>}, booktitle={Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS)}, author={Rührup, Stefan and Schindelhauer, Christian  and Volbert, Klaus and Grünewald, M.}, year={2003} }","apa":"Rührup, S., Schindelhauer, C., Volbert, K., &#38; Grünewald, M. (2003). Performance of distributed algorithms for topology control in wireless networks. <i>Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS)</i>. <a href=\"https://doi.org/10.1109/ipdps.2003.1213107\">https://doi.org/10.1109/ipdps.2003.1213107</a>","ieee":"S. Rührup, C. Schindelhauer, K. Volbert, and M. Grünewald, “Performance of distributed algorithms for topology control in wireless networks,” 2003, doi: <a href=\"https://doi.org/10.1109/ipdps.2003.1213107\">10.1109/ipdps.2003.1213107</a>.","chicago":"Rührup, Stefan, Christian  Schindelhauer, Klaus Volbert, and M. Grünewald. “Performance of Distributed Algorithms for Topology Control in Wireless Networks.” In <i>Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS)</i>, 2003. <a href=\"https://doi.org/10.1109/ipdps.2003.1213107\">https://doi.org/10.1109/ipdps.2003.1213107</a>.","short":"S. Rührup, C. Schindelhauer, K. Volbert, M. Grünewald, in: Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS), 2003."}},{"date_updated":"2022-01-06T06:54:13Z","author":[{"full_name":"Mahlmann, Peter","first_name":"Peter","last_name":"Mahlmann"}],"status":"public","title":"Implementierung und Vergleich von Verfahren zum Information Retrieval im World Wide Web","year":"2003","user_id":"15415","_id":"19828","language":[{"iso":"eng"}],"citation":{"bibtex":"@book{Mahlmann_2003, title={Implementierung und Vergleich von Verfahren zum Information Retrieval im World Wide Web}, author={Mahlmann, Peter}, year={2003} }","chicago":"Mahlmann, Peter. <i>Implementierung Und Vergleich von Verfahren Zum Information Retrieval Im World Wide Web</i>, 2003.","ama":"Mahlmann P. <i>Implementierung Und Vergleich von Verfahren Zum Information Retrieval Im World Wide Web</i>.; 2003.","short":"P. Mahlmann, Implementierung Und Vergleich von Verfahren Zum Information Retrieval Im World Wide Web, 2003.","ieee":"P. Mahlmann, <i>Implementierung und Vergleich von Verfahren zum Information Retrieval im World Wide Web</i>. 2003.","apa":"Mahlmann, P. (2003). <i>Implementierung und Vergleich von Verfahren zum Information Retrieval im World Wide Web</i>.","mla":"Mahlmann, Peter. <i>Implementierung Und Vergleich von Verfahren Zum Information Retrieval Im World Wide Web</i>. 2003."},"department":[{"_id":"63"}],"type":"mastersthesis","date_created":"2020-10-01T09:55:38Z"},{"abstract":[{"text":"Communication facilities are important in Robotics if several robots have to work together. In this paper, we describe problems and solutions encountered while designing an infrared-based communication device for the mini robot Khepera. In contrast to traditional omnidirectional systems, it features directed, power-variable transmission in eight directions at unit[23.4]kbps up to a range of unit[1m]. It can differentiate incoming data signals from interference from adjacent sectors and can estimate their direction-of-arrival. We model the transmission over the infrared channel and show how interference influences the reception of the data signals. We also describe methods how to reduce these effects. We have tested the performance of the resulted signal processing in a worst case scenario by simulations and in experiments with a prototype implementation. The resulted module is  especially suited for experimental evaluation of ad hoc network protocols and for position estimation.","lang":"eng"}],"publication":"Proceedings of the 2nd International Conference on Autonomous Minirobots for Research and Edutainment","citation":{"ama":"Volbert K, Grünewald M, Schindelhauer C, Rückert U. Directed power-variable infrared communication for the mini robot Khepera. In: <i>Proceedings of the 2nd International Conference on Autonomous Minirobots for Research and Edutainment</i>. ; 2003:113-122.","bibtex":"@inproceedings{Volbert_Grünewald_Schindelhauer_Rückert_2003, title={Directed power-variable infrared communication for the mini robot Khepera}, booktitle={Proceedings of the 2nd International Conference on Autonomous Minirobots for Research and Edutainment}, author={Volbert, Klaus and Grünewald, Matthias and Schindelhauer, Christian and Rückert, Ulrich}, year={2003}, pages={113–122} }","mla":"Volbert, Klaus, et al. “Directed Power-Variable Infrared Communication for the Mini Robot Khepera.” <i>Proceedings of the 2nd International Conference on Autonomous Minirobots for Research and Edutainment</i>, 2003, pp. 113–22.","short":"K. Volbert, M. Grünewald, C. Schindelhauer, U. Rückert, in: Proceedings of the 2nd International Conference on Autonomous Minirobots for Research and Edutainment, 2003, pp. 113–122.","chicago":"Volbert, Klaus, Matthias Grünewald, Christian Schindelhauer, and Ulrich Rückert. “Directed Power-Variable Infrared Communication for the Mini Robot Khepera.” In <i>Proceedings of the 2nd International Conference on Autonomous Minirobots for Research and Edutainment</i>, 113–22, 2003.","apa":"Volbert, K., Grünewald, M., Schindelhauer, C., &#38; Rückert, U. (2003). Directed power-variable infrared communication for the mini robot Khepera. In <i>Proceedings of the 2nd International Conference on Autonomous Minirobots for Research and Edutainment</i> (pp. 113–122).","ieee":"K. Volbert, M. Grünewald, C. Schindelhauer, and U. Rückert, “Directed power-variable infrared communication for the mini robot Khepera,” in <i>Proceedings of the 2nd International Conference on Autonomous Minirobots for Research and Edutainment</i>, 2003, pp. 113–122."},"type":"conference","department":[{"_id":"63"},{"_id":"58"}],"date_created":"2020-10-01T11:20:47Z","date_updated":"2022-01-06T06:54:13Z","title":"Directed power-variable infrared communication for the mini robot Khepera","year":"2003","status":"public","author":[{"last_name":"Volbert","first_name":"Klaus","full_name":"Volbert, Klaus"},{"first_name":"Matthias","last_name":"Grünewald","full_name":"Grünewald, Matthias"},{"first_name":"Christian","last_name":"Schindelhauer","full_name":"Schindelhauer, Christian"},{"full_name":"Rückert, Ulrich","last_name":"Rückert","first_name":"Ulrich"}],"user_id":"15415","page":"113-122","_id":"19833","language":[{"iso":"eng"}]},{"user_id":"15415","_id":"19874","language":[{"iso":"eng"}],"page":"37-45","date_updated":"2022-01-06T06:54:14Z","author":[{"first_name":"Jan","last_name":"Klein","full_name":"Klein, Jan"},{"first_name":"Gabriel","last_name":"Zachmann","full_name":"Zachmann, Gabriel"}],"title":"ADB-Trees: Controlling the Error of Time-Critical Collision Detection","year":"2003","status":"public","department":[{"_id":"63"}],"type":"conference","date_created":"2020-10-05T10:30:07Z","abstract":[{"lang":"eng","text":"We present a novel framework for hierarchical collision detection that can be applied to virtually all bounding volume (BV) hierarchies. It allows an application to trade quality for speed. Our algorithm yields an estimation of the quality, so that applications can specify the desired quality. In a timecritical system, applications can specify the maximum time budget instead, and quantitatively assess the quality of the results returned by the collision detection afterwards."}],"citation":{"ama":"Klein J, Zachmann G. ADB-Trees: Controlling the Error of Time-Critical Collision Detection. In: <i>Proc. 8th International Fall Workshop Vision, Modeling, and Visualization (VMV 2003)</i>. ; 2003:37-45.","bibtex":"@inproceedings{Klein_Zachmann_2003, title={ADB-Trees: Controlling the Error of Time-Critical Collision Detection}, booktitle={Proc. 8th International Fall Workshop Vision, Modeling, and Visualization (VMV 2003)}, author={Klein, Jan and Zachmann, Gabriel}, year={2003}, pages={37–45} }","mla":"Klein, Jan, and Gabriel Zachmann. “ADB-Trees: Controlling the Error of Time-Critical Collision Detection.” <i>Proc. 8th International Fall Workshop Vision, Modeling, and Visualization (VMV 2003)</i>, 2003, pp. 37–45.","short":"J. Klein, G. Zachmann, in: Proc. 8th International Fall Workshop Vision, Modeling, and Visualization (VMV 2003), 2003, pp. 37–45.","chicago":"Klein, Jan, and Gabriel Zachmann. “ADB-Trees: Controlling the Error of Time-Critical Collision Detection.” In <i>Proc. 8th International Fall Workshop Vision, Modeling, and Visualization (VMV 2003)</i>, 37–45, 2003.","apa":"Klein, J., &#38; Zachmann, G. (2003). ADB-Trees: Controlling the Error of Time-Critical Collision Detection. In <i>Proc. 8th International Fall Workshop Vision, Modeling, and Visualization (VMV 2003)</i> (pp. 37–45).","ieee":"J. Klein and G. Zachmann, “ADB-Trees: Controlling the Error of Time-Critical Collision Detection,” in <i>Proc. 8th International Fall Workshop Vision, Modeling, and Visualization (VMV 2003)</i>, 2003, pp. 37–45."},"publication":"Proc. 8th International Fall Workshop Vision, Modeling, and Visualization (VMV 2003)"},{"doi":"10.1145/1008653.1008660","user_id":"15415","language":[{"iso":"eng"}],"_id":"19900","page":"22-31","date_updated":"2022-01-06T06:54:14Z","author":[{"full_name":"Klein, Jan","last_name":"Klein","first_name":"Jan"},{"full_name":" Zachmann, Gabriel","last_name":" Zachmann","first_name":"Gabriel"}],"title":"Time-Critical Collision Detection Using an Average-Case Approach","status":"public","year":"2003","department":[{"_id":"63"}],"type":"conference","date_created":"2020-10-06T08:31:35Z","citation":{"ama":"Klein J,  Zachmann G. Time-Critical Collision Detection Using an Average-Case Approach. In: <i> Proc. ACM Symposium on Virtual Reality Software and Technology (VRST 2003)</i>. ; 2003:22-31. doi:<a href=\"https://doi.org/10.1145/1008653.1008660\">10.1145/1008653.1008660</a>","bibtex":"@inproceedings{Klein_ Zachmann_2003, title={Time-Critical Collision Detection Using an Average-Case Approach}, DOI={<a href=\"https://doi.org/10.1145/1008653.1008660\">10.1145/1008653.1008660</a>}, booktitle={ Proc. ACM Symposium on Virtual Reality Software and Technology (VRST 2003)}, author={Klein, Jan and  Zachmann, Gabriel}, year={2003}, pages={22–31} }","mla":"Klein, Jan, and Gabriel  Zachmann. “Time-Critical Collision Detection Using an Average-Case Approach.” <i> Proc. ACM Symposium on Virtual Reality Software and Technology (VRST 2003)</i>, 2003, pp. 22–31, doi:<a href=\"https://doi.org/10.1145/1008653.1008660\">10.1145/1008653.1008660</a>.","chicago":"Klein, Jan, and Gabriel  Zachmann. “Time-Critical Collision Detection Using an Average-Case Approach.” In <i> Proc. ACM Symposium on Virtual Reality Software and Technology (VRST 2003)</i>, 22–31, 2003. <a href=\"https://doi.org/10.1145/1008653.1008660\">https://doi.org/10.1145/1008653.1008660</a>.","short":"J. Klein, G.  Zachmann, in:  Proc. ACM Symposium on Virtual Reality Software and Technology (VRST 2003), 2003, pp. 22–31.","apa":"Klein, J., &#38;  Zachmann, G. (2003). Time-Critical Collision Detection Using an Average-Case Approach. In <i> Proc. ACM Symposium on Virtual Reality Software and Technology (VRST 2003)</i> (pp. 22–31). <a href=\"https://doi.org/10.1145/1008653.1008660\">https://doi.org/10.1145/1008653.1008660</a>","ieee":"J. Klein and G.  Zachmann, “Time-Critical Collision Detection Using an Average-Case Approach,” in <i> Proc. ACM Symposium on Virtual Reality Software and Technology (VRST 2003)</i>, 2003, pp. 22–31."},"publication":" Proc. ACM Symposium on Virtual Reality Software and Technology (VRST 2003)"},{"type":"conference","department":[{"_id":"63"}],"date_created":"2020-10-08T10:31:48Z","abstract":[{"lang":"eng","text":"Graph minors theory, developed by Robertson & Seymour, provides a list of powerful theoretical results and tools. However, the wide spread opinion in Graph Algorithms community about this theory is that it is mainly of theoretical importance. The main purpose of this paper is to show how very deep min-max and duality theorems from Graph Minors can be used to obtain essential speed-up to many known algorithms on different domination problems."}],"publication":"Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA 2003)","citation":{"apa":"Fomin, F. V., &#38; Thilikos, D. M. (2003). Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-Up. In <i>Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA 2003)</i>. <a href=\"https://doi.org/10.1137/s0097539702419649\">https://doi.org/10.1137/s0097539702419649</a>","ieee":"F. V. Fomin and D. M. Thilikos, “Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-Up,” in <i>Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA 2003)</i>, 2003.","short":"F.V. Fomin, D.M. Thilikos, in: Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA 2003), 2003.","chicago":"Fomin, Fedor V., and Dimitrios M. Thilikos. “Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-Up.” In <i>Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA 2003)</i>, 2003. <a href=\"https://doi.org/10.1137/s0097539702419649\">https://doi.org/10.1137/s0097539702419649</a>.","mla":"Fomin, Fedor V., and Dimitrios M. Thilikos. “Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-Up.” <i>Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA 2003)</i>, 2003, doi:<a href=\"https://doi.org/10.1137/s0097539702419649\">10.1137/s0097539702419649</a>.","ama":"Fomin FV, Thilikos DM. Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-Up. In: <i>Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA 2003)</i>. ; 2003. doi:<a href=\"https://doi.org/10.1137/s0097539702419649\">10.1137/s0097539702419649</a>","bibtex":"@inproceedings{Fomin_Thilikos_2003, title={Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-Up}, DOI={<a href=\"https://doi.org/10.1137/s0097539702419649\">10.1137/s0097539702419649</a>}, booktitle={Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA 2003)}, author={Fomin, Fedor V. and Thilikos, Dimitrios M.}, year={2003} }"},"user_id":"15415","doi":"10.1137/s0097539702419649","_id":"19952","language":[{"iso":"eng"}],"publication_status":"published","date_updated":"2022-01-06T06:54:16Z","title":"Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-Up","status":"public","year":"2003","author":[{"full_name":"Fomin, Fedor V.","first_name":"Fedor V.","last_name":"Fomin"},{"full_name":"Thilikos, Dimitrios M.","first_name":"Dimitrios M.","last_name":"Thilikos"}],"publication_identifier":{"issn":["0097-5397","1095-7111"]}},{"user_id":"15415","language":[{"iso":"eng"}],"_id":"24273","date_updated":"2022-01-06T06:56:13Z","title":"Verteiltes Rendern durch dynamische Bildaufteilung","status":"public","year":"2003","author":[{"last_name":"Terbahl","first_name":"Martina","full_name":"Terbahl, Martina"},{"full_name":"Krokowski, Jens","last_name":"Krokowski","first_name":"Jens"}],"type":"conference","department":[{"_id":"63"}],"place":"Bad Schussenried, Germany","date_created":"2021-09-13T12:06:43Z","publication":"Proceedings of 5. GI-Informatiktage 2003","citation":{"bibtex":"@inproceedings{Terbahl_Krokowski_2003, place={Bad Schussenried, Germany}, title={Verteiltes Rendern durch dynamische Bildaufteilung}, booktitle={Proceedings of 5. GI-Informatiktage 2003}, author={Terbahl, Martina and Krokowski, Jens}, year={2003} }","ama":"Terbahl M, Krokowski J. Verteiltes Rendern durch dynamische Bildaufteilung. In: <i>Proceedings of 5. GI-Informatiktage 2003</i>. ; 2003.","mla":"Terbahl, Martina, and Jens Krokowski. “Verteiltes Rendern Durch Dynamische Bildaufteilung.” <i>Proceedings of 5. GI-Informatiktage 2003</i>, 2003.","short":"M. Terbahl, J. Krokowski, in: Proceedings of 5. GI-Informatiktage 2003, Bad Schussenried, Germany, 2003.","chicago":"Terbahl, Martina, and Jens Krokowski. “Verteiltes Rendern Durch Dynamische Bildaufteilung.” In <i>Proceedings of 5. GI-Informatiktage 2003</i>. Bad Schussenried, Germany, 2003.","ieee":"M. Terbahl and J. Krokowski, “Verteiltes Rendern durch dynamische Bildaufteilung,” 2003.","apa":"Terbahl, M., &#38; Krokowski, J. (2003). Verteiltes Rendern durch dynamische Bildaufteilung. <i>Proceedings of 5. GI-Informatiktage 2003</i>."}}]