@inproceedings{18656,
abstract = {In the StrSort model [2], the input is given as a stream, e.g. a sequence of points, and an algorithm can perform (a) streaming and (b) sorting passes to process the stream. A streaming pass reads the input stream from left to right and writes an output stream, which is the input of the next pass. A sorting pass is a black box operation that sorts a stream according to some partial order. In this paper, we develop algorithms for two basic geometric problems in the StrSort model. At first, we propose a divide-and-conquer algorithm that computes the convex hull of a point set in 2D in O(log2 n) passes using O(1) memory. Then we give a StrSort algorithm to compute a (1+ε)-spanner for a point set in Rd for constant d and constant epsilon that uses O(logd-1 n) passes and O(log n) space. This result implies a (1+ε)-approximation of the Euclidean minimum spanning tree in Rd, for constant d and ε.},
author = {Sohler, Christian and Lammersen, Christiane},
booktitle = {Proceedings of the 23rd European Workshop on Computational Geometry (EWCG)},
pages = {69--72},
title = {{StrSort Algorithms for Geometric Problems}},
year = {2007},
}
@misc{18649,
author = {Peckhaus, Volker},
booktitle = {Zentralblatt für Mathematik und ihre Grenzgebiete [Zbl. 1123.01018]},
title = {{Bolzano, Bernard, Miscellanea mathematica 21, hg. v. Bob van Rootselar/Jan Berg, Frommann-Holzboog: Stuttgart-Bad Cannstatt 2007 (Bernard Bolzano-Gesamtausgabe; II.B.1.2)}},
year = {2007},
}
@inproceedings{18668,
author = {Sohler, Christian and Monemizahdeh, Morteza and Feldman, Dan},
booktitle = {Proceedings of the 23rd annual symposium on computational geometry (SoCG'07)},
pages = {11--18},
title = {{A PTAS for k-means clustering based on weak coresets}},
year = {2007},
}
@misc{18822,
author = {Peckhaus, Volker},
booktitle = {Mathematical Reviews [MR 2007d:03002; MathSciNet MR2238774]},
title = {{Anellis, Irving H., “Some Views of Russell and Russell’s Logic by his Early Contemporaries”, Review of Modern Logic 10 (2004/05), 67–97}},
year = {2007},
}
@inproceedings{18928,
author = {Dynia, Miroslaw and Łopuszański, Jakub and Schindelhauer, Christian},
booktitle = {Proc. of the 14th Colloquium on Structural Information and Communication Complexity (SIROCCO)},
isbn = {9783540729181},
pages = {37---- 46},
title = {{Why Robots Need Maps}},
doi = {10.1007/978-3-540-72951-8_5},
year = {2007},
}
@inbook{19332,
author = {Eke, Norbert Otto},
booktitle = {Von Sommerträumen und Wintermärchen. Versepen im Vormärz},
editor = {Füllner, Bernd and Füllner, Karin},
pages = {49--71},
publisher = {Aisthesis},
title = {{Grausame Spiegel. Lenaus Blick zurück nach vorn: Die Albigenser. Freie Dichtungen}},
year = {2007},
}
@inbook{19337,
author = {Eke, Norbert Otto},
booktitle = {Walter-Hasenclever-Gesellschaft. Jahrbuch 2005/2006},
pages = {113--128},
publisher = {Shaker},
title = {{Das ‚kleine Sagen’ und das ‚große Sagen’. Herta Müllers Gegenschrift}},
year = {2007},
}
@inproceedings{2214,
author = {Brinkmann, André and Effert, Sascha and Meyer auf der Heide, Friedhelm and Scheideler, Christian},
booktitle = {IEEE International Conference on Distributed Computing Systems (ICDCS)},
title = {{Dynamic and redundant data placement}},
year = {2007},
}
@misc{10716,
author = {Mühlenbernd, Roland},
publisher = {Paderborn University},
title = {{FPGA-Implementierung eines server-basierten Schedulers für periodische Hardwaretasks}},
year = {2006},
}
@inproceedings{11884,
abstract = {In this paper we present the design of a particle filter for post filtering instantaneous positioning estimates of GSM mobile terminals. The instantaneous estimates are obtained by comparing signal power levels, which are reported by the mobile terminal to the base station, with a database of predictions using a novel statistically motivated similarity measure. Unlike a simple Euclidian distance measure, the proposed scheme incorporates inherent information about signal power level measurements requested by the serving base station but not reported by the mobile terminal. Furthermore, we show how the Monte Carlo method of particle filtering helps to obtain better position estimates and, surprisingly, also helps to reduce the computational complexity. Results are presented for real field data.},
author = {Peschke, Sven and Haeb-Umbach, Reinhold},
booktitle = {European Navigation Conference \& Exhibition (ENC 2006)},
title = {{A Probabilistic Similarity Measure and a Non-Linear Post-Filter for Mobile Phone Positioning using GSM Signal Power Measurements}},
year = {2006},
}