@inproceedings{18279,
  abstract     = {{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$. }},
  author       = {{Schindelhauer, Christian and Volbert, Klaus and Ziegler, Martin}},
  booktitle    = {{Proc. of 15th Annual International Symposium on Algorithms and Computation (ISAAC'04)}},
  isbn         = {{9783540241317}},
  issn         = {{0302-9743}},
  pages        = {{805--821}},
  publisher    = {{Springer }},
  title        = {{{Spanners, Weak Spanners, and Power Spanners for Wireless Networks}}},
  doi          = {{10.1007/978-3-540-30551-4_69}},
  volume       = {{3341}},
  year         = {{2004}},
}

@inproceedings{852,
  author       = {{Handziski, Vlado and Köpke, Andreas and Karl, Holger and Frank, Christian and Drytkiewicz, Witold}},
  booktitle    = {{Wireless Sensor Networks, First European Workshop, EWSN 2004, Berlin, Germany, January 19-21, 2004, Proceedings}},
  pages        = {{172----187}},
  title        = {{{Improving the Energy Efficiency of Directed Diffusion Using Passive Clustering}}},
  doi          = {{10.1007/978-3-540-24606-0_12}},
  year         = {{2004}},
}

@inproceedings{854,
  author       = {{Frank, Christian and Karl, Holger}},
  booktitle    = {{Proceedings of the 7th International Symposium on Modeling Analysis and Simulation of Wireless and Mobile Systems, MSWiM 2004, Venice, Italy, October 4-6, 2004}},
  pages        = {{105----114}},
  title        = {{{Consistency challenges of service discovery in mobile ad hoc networks}}},
  doi          = {{10.1145/1023663.1023684}},
  year         = {{2004}},
}

@inproceedings{855,
  author       = {{Marie Feeney, Laura and Hollos, Daniel and Kubisch, Martin and Mengesha, Seble and Karl, Holger}},
  booktitle    = {{NETWORKING 2004, Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication, Third International IFIP-TC6 Networking Conference, Athens, Greece, May 9-14, 2004, Proceedings}},
  pages        = {{1312----1317}},
  title        = {{{A Geometric Derivation of the Probability of Finding a Relay in Multi-rate Networks}}},
  doi          = {{10.1007/978-3-540-24693-0_112}},
  year         = {{2004}},
}

@proceedings{859,
  editor       = {{Karl, Holger and Willig, Andreas and Wolisz, Adam}},
  isbn         = {{3-540-20825-9}},
  publisher    = {{First European Workshop, {EWSN} 2004, Berlin, Germany, January 19-21, 2004, Proceedings}},
  title        = {{{Wireless Sensor Networks}}},
  doi          = {{10.1007/b94854}},
  year         = {{2004}},
}

@inproceedings{16474,
  abstract     = {{Given n distinct points p1, p2, ... , pn in the plane, the map labeling
problem with four squares is to place n axis-parallel equi-sized squares Q1, ... ,Qn
of maximum possible size such that pi is a corner of Qi and no two squares overlap.
This problem is NP-hard and no algorithm with approximation ratio better
than 1/2 exists unless P = NP [10].
In this paper, we consider a scenario where we want to visualize the information
gathered by smart dust, i.e. by a large set of simple devices, each consisting of
a sensor and a sender that can gather sensor data and send it to a central station.
Our task is to label (the positions of) these sensors in a way described by the
labeling problem above. Since these devices are not positioned accurately (for
example, they might be dropped from an airplane), this gives rise to consider the
map labeling problem under the assumption, that the positions of the points are
not fixed precisely, but perturbed by random noise. In other words, we consider
the smoothed complexity of the map labeling problem. We present an algorithm
that, under such an assumption and Gaussian random noise with sufficiently large
variance, has linear smoothed complexity.}},
  author       = {{Bansal, Vikas and Meyer auf der Heide, Friedhelm and Sohler, Christian}},
  booktitle    = {{12th Annual European Symposium on Algorithms (ESA 2004)}},
  isbn         = {{9783540230250}},
  issn         = {{0302-9743}},
  title        = {{{Labeling Smart Dust}}},
  doi          = {{10.1007/978-3-540-30140-0_9}},
  volume       = {{3221}},
  year         = {{2004}},
}

@inproceedings{16803,
  author       = {{Goetz, Frank and Domik, Gitta}},
  booktitle    = {{Cooperative Design, Visualization, and Engineering, First International Conference, (CDVE) 2004, Palma de Mallorca, Spain, September 19-22, 2004, Proceedings}},
  editor       = {{Luo, Yuhua}},
  pages        = {{38--46}},
  publisher    = {{Springer}},
  title        = {{{openVisaar: Enriching Cooperative Visualization by Combining Open Technologies}}},
  doi          = {{10.1007/978-3-540-30103-5_5}},
  volume       = {{3190}},
  year         = {{2004}},
}

@inproceedings{13618,
  author       = {{Walder, Herbert and Platzner, Marco}},
  booktitle    = {{Proceedings of the 14th International Conference on Field Programmable Logic and Applications (FPL)}},
  isbn         = {{9783540229896}},
  issn         = {{0302-9743}},
  pages        = {{831--835}},
  publisher    = {{Springer}},
  title        = {{{A Runtime Environment for Reconfigurable Hardware Operating Systems}}},
  doi          = {{10.1007/978-3-540-30117-2_84}},
  year         = {{2004}},
}

@phdthesis{30441,
  author       = {{Schulte, T.}},
  isbn         = {{978-3-18-336321-6}},
  title        = {{{Stromrichter- und Regelungskonzepte für Ultraschall-Wanderwellenmotoren}}},
  year         = {{2004}},
}

@inbook{34942,
  author       = {{Süßmann, Johannes}},
  booktitle    = {{De-Marginalisierungen. Geschenkschrift für Gisela Engel zum 60. Geburtstag}},
  editor       = {{Karafyllis, Nicole C. and Krohmer, Tobias and Schirrmeister, Albert and Söll, Änne and Wilkens, Astrid}},
  isbn         = {{978-3-89626-488-6}},
  pages        = {{27–44}},
  publisher    = {{trafo}},
  title        = {{{Geschichte der Sieger? Zu Walter Benjamins These von der Parteilichkeit des Historismus}}},
  year         = {{2004}},
}

@inbook{34783,
  author       = {{Süßmann, Johannes}},
  booktitle    = {{Geschichtsschreibung zu Beginn des 19. Jahrhunderts im Umkreis Johannes von Müllers und des Groupe de Coppet. L’historiographie à l’aube du XIXe siècle autour de Jean de Müller et du Groupe de Coppet. Textes allemands réunis par Doris et Peter Walser-Wilhelm. Textes français et édition du volume réalisée par Marianne Berlinger Konqui }},
  isbn         = {{2-7453-1220-0}},
  keywords     = {{Müller, Johannes von, Gatterer, Johann Christoph, Eidgenossenschaft}},
  pages        = {{79–109}},
  publisher    = {{Honoré Champion}},
  title        = {{{Darstellungsprinzipien in Johannes von Müllers erstem Geschichtswerk}}},
  volume       = {{6}},
  year         = {{2004}},
}

@misc{34776,
  author       = {{Süßmann, Johannes}},
  booktitle    = {{sehepunkte}},
  keywords     = {{Schönborn, Johann Philipp von Schönborn, Lothar Franz von Schönborn, Leibniz, Kurmainz, Gesetzgebung, Kulturpatronage}},
  number       = {{2}},
  title        = {{{[Rez. v.] Peter Claus Hartmann (Hg.): Die Mainzer Kurfürsten des Hauses Schönborn als Reichserzkanzler und Landesherren. Bern, Frankfurt/M. 2002}}},
  volume       = {{4}},
  year         = {{2004}},
}

@misc{34777,
  author       = {{Süßmann, Johannes}},
  booktitle    = {{sehepunkte}},
  keywords     = {{Tiepolo, Giovanni Battista, Würzburger Residenz, Reichsidee}},
  number       = {{11}},
  title        = {{{[Rez. v.] Peter Stephan: »Im Glanz der Majestät des Reiches« – Tiepolo und die Würzburger Residenz [...]. Weißenhorn. Anton H. Konrad 2003}}},
  volume       = {{4}},
  year         = {{2004}},
}

@inbook{33825,
  abstract     = {{This article describes our approach for the specification and verification of production automation systems with real-time properties. We focus on the graphical MFERT notation and RT-OCL (Real-Time Object Constraint Language) for the specification of state-oriented real-time properties. RT-OCL is an extension of the Object Constraint Language (OCL) that is part of the Unified Modeling Language (UML). We introduce the formal semantics of RT-OCL based on a formal model of UML Class and State Diagrams and provide a mapping to temporal logics. The applicability of our approach is demonstrated by the case study of a manufacturing system with automated guided vehicles.}},
  author       = {{Flake, Stephan and Müller, Wolfgang and Pape, Ulrich and Ruf, Jürgen}},
  booktitle    = {{Integration of Software Specification Techniques for Applications in Engineering}},
  editor       = {{Ehrig, Hartmut and Damm, Werner and Desel, Jörg and Große-Rhode, Martin and Reif, Wolfgang and Schnieder, Eckehard and Westkämper, Engelbert}},
  isbn         = {{978-3-540-27863-4}},
  keywords     = {{Model Check, Temporal Logic, Object Constraint Language, Abstract Syntax, Temporal Logic Formula}},
  pages        = {{206--226}},
  publisher    = {{Springer-Verlag}},
  title        = {{{Specification and Formal Verification of Temporal Properties of Production Automation Systems}}},
  doi          = {{10.1007/978-3-540-27863-4_13}},
  volume       = {{3147}},
  year         = {{2004}},
}

@inbook{36153,
  author       = {{Kamp, Hermann}},
  booktitle    = {{L’intercession du Moyen Age au Temps modernes}},
  editor       = {{Moeglin, Jean-Marie}},
  pages        = {{67--87}},
  title        = {{{L’intercession dans les relations politiques au Moyen Age classique}}},
  year         = {{2004}},
}

@misc{48825,
  author       = {{Hartung, Olaf}},
  booktitle    = {{Das Historisch-Politische Buch}},
  issn         = {{2567-3181}},
  pages        = {{332}},
  publisher    = {{Duncker & Humblot; Ranke-Gesellschaft – Vereinigung für Geschichte im öffentlichen Leben e.V. von Jürgen Elvert}},
  title        = {{{Rezension von Jan-Holger Kirsch: Nationaler Mythos oder historische Trauer? Der Streit um ein zentrales „Holocaust-Mahnmal“ für die Berliner Republik, Köln 2003}}},
  volume       = {{52}},
  year         = {{2004}},
}

@inbook{48763,
  author       = {{Hartung, Olaf}},
  booktitle    = {{Migration und Fremdverstehen. Geschichtsunterricht und Geschichtskultur in der multiethnischen Gesellschaft}},
  editor       = {{Alavi, Bettina and Henke-Bockschatz, Gerhard}},
  isbn         = {{3824803755}},
  pages        = {{249--258}},
  publisher    = {{Schulz-Kirchner Verlag}},
  title        = {{{Museen zwischen Demokratie und Diktatur. Zur „Gleichschaltung“ der Museumsdidaktik am Beispiel des Verkehrsmuseums in Nürnberg und des Bergbaumuseums in Bochum}}},
  volume       = {{16}},
  year         = {{2004}},
}

@inbook{46449,
  author       = {{Topalović, Elvira}},
  booktitle    = {{Jahrbuch 20, Augustin Wibbelt-Gesellschaft e.V.}},
  isbn         = {{3-89534-580-6}},
  title        = {{{„Ick kike in die Stern vndt versake Gott den herrn“. Versprachlichung des Teufelspaktes in westfälischen Verhörprotokollen des 16./17. Jahrhunderts.}}},
  year         = {{2004}},
}

@inbook{53488,
  author       = {{Englisch, Brigitte}},
  booktitle    = {{Alcuin de York à Tours. Écriture, pouvoire et réseau dan léurope du haut moyen âge}},
  pages        = {{163--174}},
  title        = {{{Alkuin und das Quadrivium in der Karolingerzeit}}},
  volume       = {{3}},
  year         = {{2004}},
}

@article{53465,
  author       = {{Englisch, Brigitte}},
  journal      = {{Forschungsforum der Universität Paderborn}},
  pages        = {{42--46}},
  title        = {{{Der Apokalypsenkommentar des Beatus von Liébana ‑  Informationsverarbeitung im frühen und hohen Mittelalter}}},
  volume       = {{7}},
  year         = {{2004}},
}