Please note that LibreCat no longer supports Internet Explorer versions 8 or 9 (or earlier).
We recommend upgrading to the latest Internet Explorer, Google Chrome, or Firefox.
792 Publications
2006 | Conference Paper | LibreCat-ID: 19932
Kortenjan M, Schomaker G. Size equivalent cluster trees (SEC-Trees) realtime rendering of large industrial scenes. In: 4th International Conference on Virtual Reality, Computer Graphics, Visualization and Interaction (Afrigraph 2006). ; 2006. doi:10.1145/1108590.1108608
LibreCat
| DOI
2006 | Conference Paper | LibreCat-ID: 24277
Kutyłowski J, Zagórski F. Reliable Broadcasting Without Collision Detection. In: SOFSEM 2006: Theory and Practice of Computer Science. ; 2006. doi:10.1007/11611257_37
LibreCat
| DOI
2006 | Conference Paper | LibreCat-ID: 26988
Brinkmann A, Effert S, Heidebuer M, Vodisek M. Influence of adaptive data layouts on performance in dynamically changing storage environments. In: 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP’06). ; 2006. doi:10.1109/pdp.2006.44
LibreCat
| DOI
2006 | Conference (Editor) | LibreCat-ID: 17417
Rammig F-J, Dangelmaier W, Karl H, Mertsching B, Meyer auf der Heide F, Trächtler A, eds. Self-Coordinating Systems: The Next Challenge in Research on Distributed Systems. Verlagsschriftenreihe des Heinz Nixdorf Instituts; 2006.
LibreCat
2006 | Book | LibreCat-ID: 17475
Monien B, Meyer auf der Heide F. New Trends in Parallel and Distributed Computing. Vol 181. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn; 2006.
LibreCat
2006 | Conference Paper | LibreCat-ID: 17619
Grünewald M, Meyer auf der Heide F, Rührup S, Schindelhauer C, Volbert K. Directional Communication in Mobile Ad Hoc Networks. In: New Trends in Parallel & Distributed Computing, 6th Int. Heinz Nixdorf Symposium. Verlagsschriftenreihe des Heinz Nixdorf Instituts; 2006:225-234.
LibreCat
2006 | Conference Paper | LibreCat-ID: 18676
Sohler C, Frahling G, Marchetti-Spaccamela A, Leonardi S, Buriol L. Computing Clustering Coefficients in Data Streams. In: Proceedings of the European Conference on Complex Systems (ECCS’06). ; 2006.
LibreCat
2006 | Conference Paper | LibreCat-ID: 18745
Sohler C, Frahling G, Marchetti-Spaccamela A, Leonardi S, Buriol L. Counting Triangles in Data Streams. In: Proceedings of the 25th ACM Symposium on Principles of Database Systems (PODS), ed. ; 2006.
LibreCat
2006 | Conference Paper | LibreCat-ID: 18746
Sohler C, Gehweiler J, Lammersen C. A Distributed O(1)-Approximation Algorithm for the Uniform Facility Location Problem. In: Proceeedings of 18th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA). ; 2006.
LibreCat
2006 | Conference Paper | LibreCat-ID: 18926
Dynia M, Korzeniowski M, Schindelhauer C. Power-Aware Collective Tree Exploration. In: Architecture of Computing Systems - ARCS. ; 2006:341--351. doi:10.1007/11682127_24
LibreCat
| DOI
2006 | Dissertation | LibreCat-ID: 18972
Damerow V. Average and Smoothed Complexity of Geometric Structures. Vol 190. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn; 2006.
LibreCat
| Files available
2006 | Conference Paper | LibreCat-ID: 18999
Bonorden O, Meyer auf der Heide F, Gehweiler J. A Web Computing Environment for Parallel Algorithms in Java. In: Journal on Scalable Computing: Practice and Experience. ; 2006:1-14.
LibreCat
2006 | Conference Paper | LibreCat-ID: 19001
Gehweiler J, Schomaker G. Distributed Load Balancing in Heterogeneous Peer-to-Peer Networks for Web Computing Libraries. In: Proceeedings of 10th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications (DS-RT). ; 2006:51-58. doi:10.1109/ds-rt.2006.15
LibreCat
| DOI
2006 | Journal Article | LibreCat-ID: 23881
Faigle U, Frahling G. A combinatorial algorithm for weighted stable sets in bipartite graphs. Discrete Applied Mathematics. 2006:1380-1391. doi:10.1016/j.dam.2005.05.037
LibreCat
| DOI
2006 | Conference Paper | LibreCat-ID: 23882
Frahling G, Sohler C. A fast k-means implementation using coresets. In: Proceedings of the Twenty-Second Annual Symposium on Computational Geometry - SCG ’06. ; 2006. doi:10.1145/1137856.1137879
LibreCat
| DOI
2006 | Mastersthesis | LibreCat-ID: 20436
Hamann H. Modeling and Investigation of Robot Swarms.; 2006.
LibreCat
2006 | Journal Article | LibreCat-ID: 17979
Schindelhauer C, Volbert K, Ziegler M. Geometric spanners with applications in wireless networks. Computational Geometry. 2006:197-214. doi:10.1016/j.comgeo.2006.02.001
LibreCat
| DOI
2006 | Journal Article | LibreCat-ID: 17985
Ziegler M. Effectively open real functions. Journal of Complexity. 2006:827-849. doi:10.1016/j.jco.2006.05.002
LibreCat
| DOI
2006 | Book Chapter | LibreCat-ID: 17987
Meer K, Ziegler M. Uncomputability Below the Real Halting Problem. In: Logical Approaches to Computational Barriers. Berlin, Heidelberg; 2006. doi:10.1007/11780342_39
LibreCat
| DOI
2006 | Conference Paper | LibreCat-ID: 18351
Dangelmaier W, Huber D, Laroque C, et al. d3FACT insight goes parallel - Aggregation of multiple simulations. In: Simulation and Visualization 2006 (SimViS). SCS European Publishing House; 2006:79-88.
LibreCat
2006 | Journal Article | LibreCat-ID: 18672
Sohler C, Czumaj A. Sublinear-time Algorithms. EATCS Bulletin. 2006;(89):23--47.
LibreCat
2006 | Conference Paper | LibreCat-ID: 16462
Bonorden O, Gehweiler J, Meyer auf der Heide F, Rehberg B. Efficient Parallel Algorithms. In: Proceedings of 6th International Heinz Nixdorf Symposium: New Trends in Parallel & Distributed Computing. Vol 181. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn; 2006:137-153.
LibreCat
2006 | Book Chapter | LibreCat-ID: 16472
Demaine ED, Meyer auf der Heide F, Pagh R, Pǎtraşcu M. De Dictionariis Dynamicis Pauco Spatio Utentibus ({lat.} On Dynamic Dictionaries Using Little Space). In: LATIN 2006: Theoretical Informatics. Berlin, Heidelberg; 2006. doi:10.1007/11682462_34
LibreCat
| DOI
2006 | Book Chapter | LibreCat-ID: 16473
Dynia M, Kutyłowski J, Meyer auf der Heide F, Schindelhauer C. Smart Robot Teams Exploring Sparse Trees. In: Lecture Notes in Computer Science. Berlin, Heidelberg; 2006. doi:10.1007/11821069_29
LibreCat
| DOI
2006 | Book Chapter | LibreCat-ID: 16476
Dynia M, Kutyłowski J, Lorek P, Meyer auf der Heide F. Maintaining Communication Between an Explorer and a Base Station. In: IFIP International Federation for Information Processing. Boston, MA; 2006. doi:10.1007/978-0-387-34733-2_14
LibreCat
| DOI
2006 | Report | LibreCat-ID: 17011
Dynia M, Kuhmlehn A, Kutylowski J, Meyer auf der Heide F, Schindelhauer C. SmartS Simulator Design.; 2006.
LibreCat
| Files available
2005 | Dissertation | LibreCat-ID: 19611
Volbert K. Geometric Spanners for Topology Control in Wireless Networks. Vol 168. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn; 2005.
LibreCat
| Files available
2005 | Conference Paper | LibreCat-ID: 19827
Mahlmann P, Schindelhauer C. Peer-to-peer networks based on random transformations of connected regular undirected graphs. In: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures - SPAA’05. ; 2005. doi:10.1145/1073970.1073992
LibreCat
| DOI
2005 | Conference Paper | LibreCat-ID: 19834
Rührup S, Schindelhauer C. Competitive Time and Traffic Analysis of Position-Based Routing using a Cell Structure. In: 19th IEEE International Parallel and Distributed Processing Symposium. ; 2005:248. doi:10.1109/ipdps.2005.147
LibreCat
| DOI
2005 | Conference Paper | LibreCat-ID: 19835
Rührup S, Schindelhauer C, Volbert K. Performance Analysis of the Hierarchical Layer Graph for Wireless Networks. In: Proc. of 4th International Conference on Ad-Hoc, Mobile & Wireless Networks (ADHOC-NOW 2005). Vol 3738. ; 2005:244-257. doi:10.1007/11561354_21
LibreCat
| DOI
2005 | Book Chapter | LibreCat-ID: 19836
Schindelhauer C, Voß K. Probability Distributions for Channel Utilisation. In: Proc. of 4th International Conference on Ad-Hoc Networks & Wireless (ADHOC-NOW 2005). 3738. ; 2005:271-284. doi:10.1007/11561354_23
LibreCat
| DOI
2005 | Conference Paper | LibreCat-ID: 19837
Schindelhauer C, Weikum G, Hales D, Triantafillou P. Towards Self-Organizing Query Routing and Processing for Peer-to-Peer Web Search. In: European Conference on Complex Systems (ECCS 2005). ; 2005.
LibreCat
2005 | Conference Paper | LibreCat-ID: 19871
Brinkmann A, Effert S, Heidebuer M, Vodisek M. Distributed MD. In: In Proceedings of the International Workshop on Storage Network Architecture and Parallel I/Os. ; 2005:81-88.
LibreCat
2005 | Conference Paper | LibreCat-ID: 19872
Brinkmann A, Effert S, Heidebuer M, Vodisek M, Baars H. An integrated Architecture for Business Intelligence support from Application down to Storage. In: In Proceedings of the International Workshop on Storage Network Architecture and Parallel I/Os. ; 2005:1-8.
LibreCat
2005 | Conference Paper | LibreCat-ID: 19888
Klein J, Zachmann G. The expected running time of hierarchical collision detection. In: ACM SIGGRAPH 2005 Posters on - SIGGRAPH ’05. ; 2005. doi:10.1145/1186954.1187087
LibreCat
| DOI
2005 | Conference Paper | LibreCat-ID: 19890
Klein J, Zachmann G. Interpolation Search for Point Cloud Intersection. In: Proceedings of the 13-Th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision’2005 (WSCG’2005). ; 2005:163-170. doi:10.1145/1186223.1186329
LibreCat
| DOI
2005 | Conference Paper | LibreCat-ID: 19912
Loeser C, Schomaker G, Brinkmann A, Vodisek M, Heidebuer M. Content Distribution in Heterogenous Video-on-Demand P2P Networks with ARIMA Forecasts. In: Proceedings of the 4th International Conference on Networking. Vol 3421. Berlin, Heidelberg; 2005:800-810. doi:10.1007/978-3-540-31957-3_90
LibreCat
| DOI
2005 | Journal Article | LibreCat-ID: 26278
Ziegler M, Fuchssteiner B. Nonlinear Reformulation of Heisenberg’s Dynamics. International Journal of Theoretical Physics. Published online 2005:693-717. doi:10.1007/s10773-005-7048-9
LibreCat
| DOI
2005 | Conference Paper | LibreCat-ID: 28987
Schindelhauer C, Schomaker G. Weighted distributed hash tables. In: SPAA 2005: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Las Vegas, Nevada, USA. ; 2005. doi:10.1145/1073970.1074008
LibreCat
| DOI
2005 | Book Chapter | LibreCat-ID: 26991
Rührup S, Schindelhauer C. Online Routing in Faulty Meshes with Sub-linear Comparative Time and Traffic Ratio. In: Algorithms – ESA 2005. ; 2005. doi:10.1007/11561071_5
LibreCat
| DOI
2005 | Dissertation | LibreCat-ID: 17413
Fischer M. Design, Analysis, and Evaluation of a Data Structure for Distributed Virtual Environments. Vol 164. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn; 2005.
LibreCat
| Files available
2005 | Journal Article | LibreCat-ID: 17414
Dangelmaier W, Fischer M, Gausemeier J, Grafe M, Matysczok C, Mueck B. Virtual and augmented reality support for discrete manufacturing system simulation. Computers in Industry. 2005:371-383. doi:10.1016/j.compind.2005.01.007
LibreCat
| DOI
2005 | Conference Paper | LibreCat-ID: 17415
Fischer M, Mueck B, Mahajan K, Kortenjan M, Laroque C, Dangelmaier W. Multi-User Support and Motion Planning of Humans and Humans Driven Vehicles in Interactive 3D Material Flow Simulations. In: Proceedings of the Winter Simulation Conference. ; 2005. doi:10.1109/wsc.2005.1574470
LibreCat
| DOI
2005 | Journal Article | LibreCat-ID: 18763
Czumaj A, Sohler C. Abstract Combinatorial Programs and Efficient Property Testers. SIAM Journal on Computing. 2005;34(3):580-615. doi:10.1137/s009753970444199x
LibreCat
| DOI
2005 | Conference Paper | LibreCat-ID: 18768
Bădoiu M, Czumaj A, Indyk P, Sohler C. Facility Location in Sublinear Time. In: Proc. of the 32nd International Colloquium on Automata, Languages and Programming (ICALP). Berlin, Heidelberg; 2005:866-877. doi:10.1007/11523468_70
LibreCat
| DOI
2005 | Conference Paper | LibreCat-ID: 18787
Sohler C, Frahling G. Coresets in Dynamic Geometric Data Streams. In: Proceedings of the 37th ACM Symposium on Theory of Computing (STOC). ; 2005:209-217.
LibreCat
2005 | Journal Article | LibreCat-ID: 18790
Czumaj A, Sohler C. Testing hypergraph colorability. Theoretical Computer Science. 2005;331(1):37-52. doi:10.1016/j.tcs.2004.09.031
LibreCat
| DOI
2005 | Journal Article | LibreCat-ID: 18855
Czumaj A, Ergün F, Fortnow L, et al. Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time. SIAM Journal on Computing. 2005;35(1):91-109. doi:10.1137/s0097539703435297
LibreCat
| DOI
2005 | Conference Paper | LibreCat-ID: 18867
Frahling G, Krokowski J. Online Occlusion Culling. In: Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005). Vol 3669. Berlin, Heidelberg: Springer; 2005:758-769. doi:10.1007/11561071_67
LibreCat
| DOI
2005 | Conference Paper | LibreCat-ID: 18912
Bienkowski M, Korzeniowski M. Dynamic Page Migration Under Brownian Motion. In: Proc. of the European Conference in Parallel Processing (Euro-Par). Berlin, Heidelberg; 2005. doi:10.1007/11549468_105
LibreCat
| DOI