Secondly, we show how to count all star-shaped polygons whose vertices are a subset of ( S ) in ( O(n^5log n) ) time and ( O(n) ) space. The algorithm can also be used for random uniform generation. We also present lower and upper bounds on the number of star-shaped polygons.}, author = {Sohler, Christian}, booktitle = {Proceedings of the 11th Canadian Conference on Computational Geometry ('CCCG'99)}, pages = {174--177}, title = {{Generating Random Star-Shaped Polygons}}, year = {1999}, } @inproceedings{18747, abstract = {We present a new ( O(n) ) algorithm to compute good orders for the point set of a Delaunay triangulation of ( n ) points in the plane. Such a good order makes reconstruction in ( O(n) ) time with a simple algorithm possible. In contrast to the algorithm of Snoeyink and van Kreveld cite1, which is based on independent sets, our algorithm uses a breadth first search (BFS) to obtain these orders. Both approaches construct such orders by repeatedly removing a constant fraction of vertices from the current triangulation. The advantage of the BFS approach is that we can give significantly better bounds on the fraction of removed points in a phase of the algorithm. We can prove that a single phase of our algorithm removes at least ( frac13 ) of the points, even if we restrict the degree of the points (at the time they are removed) to 6. We implemented and compared both algorithms. Our algorithms is slightly faster and achieves about 15% better vertex data compression when using a simple variable length code to encode the differences between two consecutive vertices of the given order.}, author = {Sohler, Christian}, booktitle = {Proceedings of the 11th Canadian Conference on Computational Geometry ( CCCG'99)}, pages = {136--141}, title = {{Fast Reconstruction of Delaunay Triangulations}}, year = {1999}, } @book{19017, abstract = {Neuausgabe als E-Book: Stuttgart 2015}, author = {Eke, Norbert Otto}, pages = {325}, publisher = {Reclam}, title = {{Heiner Müller}}, year = {1999}, } @article{19404, abstract = {Angabe zur Herausgeberschaft: hg. von Frank Hörnigk}, author = {Eke, Norbert Otto}, journal = {Zeitschrift für deutsche Philologie}, number = {H. 4}, pages = {624--631}, title = {{Heiner Müller, Die Gedichte}}, volume = {118}, year = {1999}, } @misc{19461, author = {Eke, Norbert Otto}, booktitle = {Reclams Romanlexikon. Bd. 2: Von der Romantik bis zum Naturalismus}, editor = {Max, Frank Rainer and Ruhrberg, Christine}, pages = {235--238}, publisher = {Reclam}, title = {{Nikolaus Lenau: Savonarola. Ein Gedicht; Die Albigenser. Freie Dichtungen}}, year = {1999}, } @misc{19473, author = {Eke, Norbert Otto}, booktitle = {Reclams Romanlexikon. Bd. 3: 20. Jahrhundert I}, editor = {Max, Frank Rainer and Ruhrberg, Christine}, pages = {85--87}, publisher = {Reclam}, title = {{Richard Beer-Hofmann: Der Tod Georgs}}, year = {1999}, } @inproceedings{2165, author = {Berenbrink, Petra and Riedel, Marco and Scheideler, Christian}, booktitle = {SPAA}, pages = {33----42}, title = {{Simple Competitive Request Scheduling Strategies}}, year = {1999}, }