@misc{17647,
author = {Peckhaus, Volker},
booktitle = {Routledge Encyclopedia of Philosophy, Bd. 9: Sociology of knowledge to Zoroastrianism},
editor = {Craig, Edward},
pages = {853--855},
publisher = {Routledge},
title = {{Zermelo, Ernst (1871–1953)}},
year = {1998},
}
@article{2582,
author = {Betz, Stefan},
journal = {Zeitschrift für Planung},
pages = {pp. 249--268},
title = {{Zielkostenplanung und -kontrolle auf Basis der Erfahrungskurve}},
volume = {9},
year = {1998},
}
@article{3675,
author = {Harteis, Christian},
journal = {Personal},
pages = {332----339},
title = {{Zur Qualitätsdebatte in der betrieblichen Bildungsarbeit}},
volume = {50},
year = {1998},
}
@misc{17781,
author = {Peckhaus, Volker},
booktitle = {Russell},
number = {2 (Winter 1997/98)},
pages = {181–185 [überarbeitete englische Fassung von “Russell y las ‘Paradojas’”)},
title = {{“Russell’s Paradox”, Rezension von Alejandro R. Garciadiego. Bertrand Russell and the Origins of the Set-theoretic ‘Paradoxes’. Basel, Boston and Berlin: Birkhäuser Verlag, 1992. Spanish edition: Bertrand Russell y los origines de las “paradojas” de la theoría de conjuntos. Madrid: Alianza Editorial, 1992}},
volume = {17},
year = {1998},
}
@book{1606,
author = {Krimphove, Dieter},
pages = {251},
publisher = {Lit Verlag},
title = {{"Wir haben ein Gesetz..." rechtliche Anmerkungen zum Strafverfahren gegen Jesus}},
year = {1997},
}
@article{13775,
author = {Schmidt, Wolf Gero},
issn = {0947-8396},
journal = {Applied Physics A: Materials Science & Processing},
pages = {581--586},
title = {{(4×2) and (2×4) reconstructions of GaAs and InP(001) surfaces}},
doi = {10.1007/s003390050625},
volume = {65},
year = {1997},
}
@article{10196,
author = {Brinkmann, Gunnar and Steffen, Eckhard},
journal = {Discrete Mathematics},
pages = { 193 --197},
title = {{3- and 4-critical graphs of small even order}},
volume = {188},
year = {1997},
}
@inproceedings{8276,
author = {Gadducci, Fabio and Heckel, Reiko},
booktitle = {Proceedings of the Workshop on the General Theory of Graph Transformation Systems (GETGRATS 1997), Bordeaux (France)},
title = {{A 2-Categorical Presentation of Distributed Graph Transformation}},
year = {1997},
}
@inproceedings{2013,
author = {Brune, Matthias and Hellmann, Christian and Keller, Axel},
booktitle = {Proc. Workshop Hypercomputing at ITG/GI-Conference Architekur von Rechensystemen},
title = {{A Closer Step towards Management of Metacomputing-Resources}},
year = {1997},
}
@article{7403,
abstract = {The idea of a combined reference model- and view-based specification approach has been proposed recently in the software engineering community. In this paper we present a specification technique based on graph transformations which supports such a development approach. The use of graphs and graph transformations allows to satisfy the general requirements of an intuitive understanding and the integration of static and dynamic aspects on a well-defined and sound semantical base. On this background, formal notions of view and view relation are developed and the behaviour of views is described by a loose semantics. View relations are shown to preserve the behaviour of views. Moreover, we define a construction for the automatic integration of views which assumes that the dependencies between different views are described by a reference model. The views and the reference model are kept consistent manually, which is the task of a model manager. In case of more than two views more general scenarios are developed and discussed. We are able to show that the automatic view integration is compatible with the loose semantics, i.e., the behaviour of the system model is exactly the integration of the behaviours of the views. All concepts and results are illustrated at the well-known example of a banking system.},
author = {Engels, Gregor and Heckel, Reiko and Taentzer, Gabriele and Ehrig, Hartmut},
journal = {Int. Journal of Software and Knowledge Engeneering},
number = {4},
pages = {457--477},
title = {{A Combined Reference Model- and View-Based Approach to System Specification}},
volume = {7},
year = {1997},
}
@article{10609,
author = {Platzner, Marco and Rinner, Bernhard and Weiss, Reinhold},
journal = {e & i Elektrotechnik und Informationstechnik},
pages = {13--18},
publisher = {Springer},
title = {{A Computer Architecture to Support Qualitative Simulation in Industrial Applications}},
volume = {114},
year = {1997},
}
@article{13859,
author = {Nilen, R.W.N. and Connell, S.H. and Britton, D.T. and Fischer, C.G. and Sendezera, E.J. and Schmidt, Wolf Gero and Sellschop, J.P.F. and Verwoerd, W.S.},
issn = {1662-9752},
journal = {Materials Science Forum},
pages = {475--478},
title = {{A High Resolution Investigation of the Anisotropic Electron-Positron Momentum Distribution in Diamond}},
doi = {10.4028/www.scientific.net/msf.255-257.475},
volume = {255-257},
year = {1997},
}
@article{16564,
author = {Grigoriev, Dima and Karpinski, Marek and Meyer auf der Heide, Friedhelm and Smolensky, Roman},
issn = {1016-3328},
journal = {computational complexity},
pages = {357--375},
title = {{A lower bound for randomized algebraic decision trees}},
doi = {10.1007/bf01270387},
year = {1997},
}
@article{16201,
author = {Hüllermeier, Eyke},
journal = {International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems},
number = {2},
pages = {117--137},
title = {{A new approach to modelling and simulation of uncertain dynamical systems}},
volume = {5},
year = {1997},
}
@article{17015,
author = {Dellnitz, Michael and Hohmann, Andreas},
issn = {0029-599X},
journal = {Numerische Mathematik},
pages = {293--317},
title = {{A subdivision algorithm for the computation of unstable manifolds and global attractors}},
doi = {10.1007/s002110050240},
volume = {75},
year = {1997},
}
@inproceedings{14991,
author = {Gutkauf, Bernd and Thies, Stefanie and Domik, Gitta},
booktitle = {User Modeling},
pages = {159--170},
title = {{A user-adaptive chart editing system based on user modeling and critiquing}},
year = {1997},
}
@inproceedings{7839,
abstract = {The idea of a combined reference model- and view-based specification approach has been proposed recently in the software engineering community. In this paper we present a specification technique based on graph transformations which supports such a development approach. The use of graphs and graph transformations supports an intuitive understanding and an integration of static and dynamic aspects on a well-defined semantical base. On this background, formal notions of view and view relation are developed and the behaviour of views is described by a loose semantics. We define a construction for automatic view integration which assumes that the dependencies between different views are described by a reference model. The views and the reference model are kept consistent manually, which is the task of a model manager. All concepts and results are illustrated at the well-known example of a banking system.},
author = {Engels, Gregor and Heckel, Reiko and Taentzer, Gabriele and Ehrig, Hartmut},
booktitle = {Proceedings European Software Engineering Conference (ESEC 1997), Zürich (Switzerland)},
editor = {Jazayeri, M. and Schauer, H.},
pages = {327--343},
publisher = {Springer},
title = {{A View-Oriented Approach to System Modelling Using Graph Transformations}},
doi = {http://dx.doi.org/10.1007/3-540-63531-9},
volume = {1301},
year = {1997},
}
@inproceedings{11852,
abstract = {This paper describes speaker-independent speech recognition experiments concerning acoustic front end processing on a speech database that was recorded in 3 different cars. We investigate different feature analysis approaches (mel-filter bank, mel-cepstrum, perceptually linear predictive coding) and present results with noise compensation techniques based on spectral subtraction. Although the methods employed lead to considerable error rate reduction the error analysis shows that low signal-to-noise ratios are still a problem},
author = {Langmann, Detlev and Fischer, Alexander and Wuppermann, Friedhelm and Haeb-Umbach, Reinhold and Eisele, Thomas},
booktitle = {Eurospeech},
title = {{Acoustic Front Ends for Speaker-Independent Digit Recognition in Car Environments}},
year = {1997},
}
@inbook{7517,
abstract = {The algebraic approaches to graph transformation are based on the concept of gluing of graphs, modelled by pushouts in suitable categories of graphs and graph morphisms. This allows one not only to give an explicit algebraic or set theoretical description of the constructions, but also to use concepts and results from category theory in order to build up a rich theory and to give elegant proofs even in complex situations. In this chapter we start with an overwiev of the basic notions common to the two algebraic approaches, the double-pushout (DPO) approach and the singlepushout (SPO) approach; next we present the classical theory and some recent development of the double-pushout approach. The next chapter is devoted instead to the single-pushout approach, and it is closed by a comparison between the two approaches.},
author = {Corradini, Andrea and Montanari, Ugo and Rossi, Francesca and Ehrig, Hartmut and Heckel, Reiko and Löwe, Michael},
booktitle = {Handbook of Graph Grammars and Computing by Graph Transformation, Volume 1: Foundations},
pages = {163--245},
publisher = {World Scientific},
title = {{Algebraic Approaches to Graph Transformation, Part I: Basic Concepts and Double Pushout Approach}},
year = {1997},
}
@inbook{7515,
abstract = {The algebraic approaches to graph transformation are based on the concept of gluing of graphs corresponding to pushouts in suitable categories of graphs and graph morphisms. This allows one to give not only an explicit algebraic or set theoretical description of the constructions but also to use concepts and results from category theory in order to build up a rich theory and to give elegant proofs even in complex situations. In the previous chapter we have presented an overview of the basic notions and problems common to the two algebraic approaches the double pushout DPO approach and the single pushout SPO approach and their solutions in the DPO approach. In this chapter we introduce the SPO approach to graph transformation and some of its main results. We study application conditions for graph productions and the transformation of more general structures than graphs in the SPO approach where similar generalizations have been or could be studied also in the DPO approach. Finally we present a detailed comparison of the DPO and the SPO approach especially concerning the solutions to the problems discussed for both approaches in the previous chapter.},
author = {Ehrig, Hartmut and Heckel, Reiko and Korff, Martin and Löwe, Michael and Ribeiro, Leila and Wagner, Annika and Corradini, Andrea},
booktitle = {Handbook of Graph Grammars and Computing by Graph Transformations, Volume 1: Foundations},
pages = {247--312},
publisher = {World Scientific},
title = {{Algebraic Approaches to Graph Transformation, Part II: Single Pushout Approach and Comparison with Double Pushout Approach}},
year = {1997},
}
@inproceedings{16604,
author = {Berenbrink, Petra and Meyer auf der Heide, Friedhelm and Schröder, Klaus},
booktitle = {Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures - SPAA '97},
isbn = {0897918908},
title = {{Allocating weighted jobs in parallel}},
doi = {10.1145/258492.258522},
year = {1997},
}
@article{16535,
abstract = { Recently multilevel subdivision techniques have been introduced in the numerical investigation of complicated dynamical behavior. We illustrate the applicability and efficiency of these methods by a detailed numerical study of Chua's circuit. In particular we will show that there exist two regions in phase space which are almost invariant in the sense that typical trajectories stay inside each of these sets on average for quite a long time. },
author = {Dellnitz, Michael and Junge, Oliver},
issn = {0218-1274},
journal = {International Journal of Bifurcation and Chaos},
pages = {2475--2485},
title = {{Almost Invariant Sets in Chua's Circuit}},
doi = {10.1142/s0218127497001655},
year = {1997},
}
@article{3527,
author = {Gries, Thomas and Birk, Angela},
journal = {Wirtschaftsdienst – Zeitschrift für Wirtschaftspolitik (1949 - 2007)},
number = {2},
pages = {99--106},
title = {{Amerikanisches Job-Wunder versus deutsches Produktivitätswunder: Ein Vergleich der Arbeitsmarktstrategien}},
volume = {77},
year = {1997},
}
@article{16614,
author = {Guder, Rabbijah and Dellnitz, Michael and Kreuzer, Edwin},
issn = {0960-0779},
journal = {Chaos, Solitons & Fractals},
pages = {525--534},
title = {{An adaptive method for the approximation of the generalized cell mapping}},
doi = {10.1016/s0960-0779(96)00118-x},
year = {1997},
}
@inproceedings{8278,
author = {Gadducci, Fabio and Heckel, Reiko},
booktitle = {Proceedings of the 12th International Workshop on Recent Trends in Algebraic Development Techniques (WADT 1997), Tarquinia (Italy)},
pages = {223--237},
publisher = {Springer},
title = {{An Inductive View of Graph Transformation}},
volume = {1376},
year = {1997},
}
@article{13780,
author = {Schmidt, Wolf Gero and Bechstedt, F.},
issn = {0163-1829},
journal = {Physical Review B},
number = {19},
pages = {13051--13057},
title = {{Antimony-stabilized GaAs(001)(2×4) reconstructions}},
doi = {10.1103/physrevb.55.13051},
volume = {55},
year = {1997},
}
@inproceedings{15291,
author = {Hüllermeier, Eyke},
booktitle = {in Proceedings 4.Internationaler Workshop Fuzzy-Neuro-Systeme. Soest Germany},
editor = {Grauel, A. and Becker, W. and Belli, F.},
pages = {374--381},
title = {{Approximation of fuzzy functions}},
year = {1997},
}
@article{13777,
author = {Grossner, U. and Schmidt, Wolf Gero and Bechstedt, F.},
issn = {0163-1829},
journal = {Physical Review B},
number = {11},
pages = {6719--6726},
title = {{As on InP(110) studied within density-functional theory}},
doi = {10.1103/physrevb.56.6719},
volume = {56},
year = {1997},
}
@book{15611,
editor = {Hagengruber, Ruth and Stein, Otti and Wedig, Sigrid},
isbn = {3928961152},
publisher = {Quast-Verlag},
title = {{Begegnungen mit Philosophinnen : Seminar "Feministische Ethik" }},
year = {1997},
}
@misc{18208,
author = {Peckhaus, Volker},
booktitle = {Zentralblatt für Mathematik und ihre Grenzgebiete [Zbl. 873.01015]},
title = {{Benmakhlouf, Ali, Gottlob Frege. Logicien philosophe, Presses Universitaires de France: Paris 1997}},
year = {1997},
}
@inproceedings{20739,
author = {Hahn, O. and Meschut, Gerson},
booktitle = {Tagungsband zur Swiss Bonding ´97},
location = {Rapperswil (CH)},
title = {{Bonding of Aluminium Profile joints}},
year = {1997},
}
@inproceedings{19869,
abstract = {Given a connected graph $G$, let a $dT$-spanning tree of $G$ be a spanning tree of $G$ of maximum degree bounded by $dT$. It is well known that for each $dT ge 2$ the problem of deciding whether a connected graph has a $dT$-spanning tree is NP-complete. In this paper we investigate this problem when additionally connectivity and maximum degree of the graph are given. A complete characterization of this problem for 2- and 3-connected graphs, for planar graphs, and for $dT=2$ is provided. Our first result is that given a biconnected graph of maximum degree $2dT-2$, we can find its $dT$-spanning tree in time $O(m+n^3/2)$. For graphs of higher connectivity we design a polynomial-time algorithm that finds a $dT$-spanning tree in any $k$-connected graph of maximum degree $k(dT-2)+2$. On the other hand, we prove that deciding whether a $k$-connected graph of maximum degree $k(dT-2)+3$ has a $dT$-spanning tree is NP-complete, provided $k le 3$. For arbitrary $k ge 3$ we show that verifying whether a $k$-connected graph of maximum degree $k(dT-1)$ has a $dT$-spanning tree is NP-complete. In particular, we prove that the Hamiltonian path (cycle) problem is NP-complete for $k$-connected $k$-regular graphs, if $k>2$. This extends the well known result for $k=3$ and fully characterizes the case $dT=2$. For planar graphs it is NP-complete to decide whether a $k$-connected planar graph of maximum degree $dG$ has a $dT$-spanning tree for $k=1$ and $dG > dT ge 2$, for $k=2$ and $dG > 2(dT-1) ge 2$, and for $k=3$ and $dG > dT = 2$. On the other hand, we show how to find in polynomial (linear or almost linear) time a $dT$-spanning tree for all other parameters of $k$, $dG$, and $dT$.},
author = {Czumaj, Artur and Strothmann, Willy-B.},
booktitle = {Proceedings of the Fifth Annual European Symposium on Algorithms (ESA'97)},
isbn = {9783540633976},
issn = {0302-9743},
title = {{Bounded degree spanning trees}},
doi = {10.1007/3-540-63397-9_9},
year = {1997},
}
@phdthesis{19637,
author = {Strothmann, Willy-Bernhard},
isbn = {3-931466-34-5},
title = {{Bounded Degree Spanning Trees}},
year = {1997},
}
@misc{19480,
author = {Eke, Norbert Otto},
booktitle = {Literaturwissenschaftliches Lexikon. Grundbegriffe der Germanistik},
editor = {Brunner, Horst and Moritz, Rainer},
pages = {58--60},
title = {{Bürgerliches Trauerspiel}},
year = {1997},
}
@article{3067,
author = {Gries, Thomas and Jungblut, Stefan},
journal = {Economia Internationale},
number = {4},
pages = {3--24},
title = {{Catching-up and Structural Change}},
volume = {50},
year = {1997},
}
@inbook{3526,
author = {Gries, Thomas and Jungblut, Stefan},
booktitle = {Banking, International Capital Flows and Growth in Europe},
editor = {Welfens, Paul J.J. and Wolf, Holger C.},
isbn = {9783540631927},
pages = {297 -- 311},
publisher = {Springer-Verlag},
title = {{Catching-up of Economies in Transformation}},
year = {1997},
}
@article{13778,
author = {Großner, U. and Schmidt, Wolf Gero and Bechstedt, F. and Santos, P.V. and Koopmans, B. and Esser, N.},
issn = {0039-6028},
journal = {Surface Science},
pages = {619--622},
title = {{Chemisorption of arsenic on InP(110)}},
doi = {10.1016/s0039-6028(96)01469-0},
volume = {377-379},
year = {1997},
}
@inproceedings{8277,
author = {Gadducci, Fabio and Heckel, Reiko and Koch, Manuel},
booktitle = {Proceedings of the Workshop on the General Theory of Graph Transformation Systems (GETGRATS 1997), Bordeaux (France)},
title = {{Combining Graph Transformations with Temporal Logic}},
year = {1997},
}
@phdthesis{19636,
author = {Dittrich, Wolfgang},
isbn = {3-931466-26-4},
title = {{Communication and I/O Efficient Parallel Data Structures}},
year = {1997},
}
@phdthesis{19631,
author = {Bäumker, Armin},
isbn = {3-931466-27-2},
title = {{Communication Efficient Parallel Searching}},
year = {1997},
}
@inbook{16605,
author = {Bäumker, Armin and Meyer auf der Heide, Friedhelm},
booktitle = {Solving Irregularly Structured Problems in Parallel},
isbn = {9783540631385},
issn = {0302-9743},
title = {{Communication efficient parallel searching}},
doi = {10.1007/3-540-63138-0_21},
year = {1997},
}
@article{13779,
author = {Schmidt, Wolf Gero and Bechstedt, F.},
issn = {0039-6028},
journal = {Surface Science},
pages = {11--14},
title = {{Comparison of As-rich and Sb-terminated GaAs(100)(2 × 4) reconstructions}},
doi = {10.1016/s0039-6028(96)01318-0},
volume = {377-379},
year = {1997},
}
@inproceedings{8279,
author = {Heckel, Reiko},
booktitle = {Proceedings of the Workshop on the General Theory of Graph Transformation Systems (GETGRATS 1997), Bordeaux (France)},
title = {{Compositional Development and Verification of Graph Transformation Systems Based on Views and View Integration}},
year = {1997},
}
@inproceedings{8106,
author = {Krauter, Stefan and Duwe, H.},
booktitle = {Zwölftes Nationales Symposium für Photovoltaische Energiewandlung, Staffelstein, 26.–28. Februar 1997, Band 1, S. 297–302.},
title = {{Das ECO–PV–System}},
year = {1997},
}
@misc{19483,
author = {Eke, Norbert Otto},
booktitle = {Literaturwissenschaftliches Lexikon. Grundbegriffe der Germanistik},
editor = {Brunner, Horst and Moritz, Rainer},
pages = {64--68},
title = {{DDR-Literatur}},
year = {1997},
}
@techreport{18955,
abstract = {In this paper we present a (randomized) algorithm for maintaining the biconnected components of a dynamic planar graph of $n$ vertices under deletions of edges. The biconnected components can be maintained under any sequence of edge deletions in a total of $O(n log n)$ time, with high probability. This gives $O(log n)$ amortized time per edge deletion, which improves previous (deterministic) results due to Giammarresi and Italiano, where $O(n log^2 n)$ amortized time is needed. Our work describes a simplification of the data structures from [GiIt96] and uses dynamic perfect hashing to reduce the running time. As in the paper by Giammarresi and Italiano, we only need $O(n)$ space. Finally we describe some simply additional operations on the decremental data structure. By aid of them this the data structure is applicable for finding efficiently a $Delta$-spanning tree in a biconnected planar graph with a maximum degree $2Delta-2$ do to Czumaj and Strothmann.},
author = {Strothmann, Willy-Bernhard and Lukovszki, Tamás},
title = {{Decremental Biconnectivity on Planar Graphs}},
year = {1997},
}
@inproceedings{16893,
author = {Thies, S. and Gutkauf, B. and Domik-Kienegger, Gitta},
booktitle = {Proceedings 5. GI Workshop Adaptivität und Benutzermodellierung in interaktiven Softwaresystemen},
location = {Saarbrücken},
title = {{Demo eines Intelligenten Diagramm Assistenten (IDIAS)}},
year = {1997},
}
@inbook{3029,
author = {Blömer, Johannes},
booktitle = {Algorithms — ESA '97},
isbn = {9783540633976},
issn = {0302-9743},
pages = {53--63},
publisher = {Springer Berlin Heidelberg},
title = {{Denesting by bounded degree radicals}},
doi = {10.1007/3-540-63397-9_5},
year = {1997},
}
@misc{18206,
author = {Peckhaus, Volker},
booktitle = {Zentralblatt für Mathematik und ihre Grenzgebiete [Zbl. 872.01030]},
title = {{DePauli-Schimanovich, Werner/Weibel, Peter, Kurt Gödel: ein mathematischer Mythos, Hölder-Pichler-Tempski: Wien 1997}},
year = {1997},
}
@inproceedings{3258,
author = {Rensink, Arend and Wehrheim, Heike},
booktitle = {Mathematical Foundations of Computer Science 1997, 22nd International Symposium, MFCS'97, Bratislava, Slovakia, August 25-29, 1997, Proceedings},
editor = {Pr{\'{\i}}vara, Igor and Ruzicka, Peter},
pages = {468----477},
title = {{Dependency-Based Action Refinement}},
doi = {10.1007/BFb0029990},
year = {1997},
}
@inproceedings{3259,
author = {Rensink, Arend and Wehrheim, Heike},
booktitle = {Mathematical Foundations of Computer Science 1997, 22nd International Symposium, MFCS'97, Bratislava, Slovakia, August 25-29, 1997, Proceedings},
editor = {Pr{\'{\i}}vara, Igor and Ruzicka, Peter},
pages = {468----477},
title = {{Dependency-Based Action Refinement}},
doi = {10.1007/BFb0029990},
year = {1997},
}
@inbook{1719,
author = {Krimphove, Dieter},
booktitle = {Festschrift für Axel Hunscha },
pages = {109--150},
publisher = {FHTW Schriftenreihe},
title = {{Der Gutgläubige Erwerb von Fahrnis in den Rechtsordnungen Europas -Ein Beitrag zur Rechtsvergleichung und Europäischen Rechtsharmonisierung unter Beachtung der Grundsätze der ökonomischen Analyse des "Europäischen Sachenrechts"-}},
volume = {Nr. 26 / 97},
year = {1997},
}
@article{20738,
author = {Hahn, O. and Meschut, Gerson},
journal = {Welding in the World},
number = {2},
pages = {111--116},
title = {{Determination of the thermal conductivity of bonded joints}},
volume = {39},
year = {1997},
}
@article{8470,
author = {Kremer, H.-Hugo and Sloane, Peter F. E.},
journal = {Erziehungswissenschaft und Beruf},
number = {1},
pages = {137--138},
title = {{Didaktik des Rechnungswesens}},
year = {1997},
}
@techreport{2671,
author = {Betz, Stefan},
title = {{Die Zielkostenrechnung als Controllinginstrument}},
volume = {Neue Folge Nr. 49},
year = {1997},
}
@inproceedings{16568,
abstract = {We present a data structure problem which describes the requirements of a simple variant of fully dynamic walk-through animation: We assume the scene to consist of unit size balls in R2 or higher dimensions. The scene may be arbitrarily large and has to be stored in secondary memory (discs) with relatively slow access. We allow a visitor to walk in the scene, and a modeler to update the scene by insertions and deletions of balls. We focus on the realtime requirement of animation systems: For some t (specified by the computation power of (the rendering hardware of) the graphic workstation) the data structure has to guarantee that the balls within distance t of the current visitor's position are presented to the rendering hardware, 20 times per second. Insertions and deletions should also be available to the visitor with small delay, independent of the size of the scene. We present a data structure that fulfills the above task in realtime. Its runtime is output-sensitive, i.e. linear in a quantity close to the output size of the query. We further present (preliminary) experimental results indicating that our structure is efficient in practice.
},
author = {Fischer, Matthias and Meyer auf der Heide, Friedhelm and Strothmann, W. -B.},
booktitle = {5th Annual European Symposium on Algorithms (ESA '97)},
isbn = {9783540633976},
issn = {0302-9743},
pages = {1157 -- 170},
publisher = {Springer},
title = {{Dynamic data structures for realtime management of large geometric scenes}},
doi = {10.1007/3-540-63397-9_13},
volume = {1284},
year = {1997},
}
@inproceedings{7842,
author = {Knoke, Stefan and Depke, Ralph and Schöne, Wolfram and Brozek, O.S. and Tünnermann, Andreas and Welling, H.},
booktitle = {Verhandlungen der Deutschen Physikalischen Gesellschaft, Weinheim (Germany)},
number = {3},
publisher = {Physik-Verlag},
title = {{Einfrequenzbetrieb von Nd:YAG-Stablasersystemen hoher Ausgangsleistung}},
volume = {32},
year = {1997},
}
@article{13781,
author = {Nilen, R.W.N. and Connell, S.H. and Schmidt, Wolf Gero and Britton, D.T. and Verwoerd, W.S. and Sellschop, J.P.F. and Shrivastava, S.},
issn = {0169-4332},
journal = {Applied Surface Science},
pages = {330--334},
title = {{Electron-positron momentum density distribution in diamond}},
doi = {10.1016/s0169-4332(96)01078-1},
volume = {116},
year = {1997},
}
@inproceedings{2441,
author = {Fischer, Markus and Simon, Jens},
booktitle = {Proc. European Parallel Virtual Machine / Message Passing Interface Users’ Group Meeting (EuroPVM/MPI)},
pages = {175--184},
publisher = {Springer},
title = {{Embedding SCI into PVM}},
doi = {10.1007/3-540-63697-8_84},
volume = {1332},
year = {1997},
}
@inproceedings{18575,
author = {Sohler, Christian and Denny, Markus},
booktitle = {Proceedings of the 9th Canadian Conference on Computational Geometry},
pages = {39--43},
title = {{Encoding a Triangulation as a Permutation of its Point Set}},
year = {1997},
}
@inproceedings{11819,
abstract = {The SpeechDat project aims to produce speech databases for all official languages of the European Union and some major dialectal variants and minority languages resulting in 28 speech databases. They will be recorded over fixed and mobile telephone networks. This will provide a realistic basis for training and assessment of both isolated and continuous-speech utterances, employing whole-word or subword approaches, and thus can be used for developing voice driven teleservices including speaker verification. The specification of the databases has been developed jointly, and is essentially the same for each language to facilitate dissemination and use. There will be a controlled variation among the speakers concerning sex, age, dialect, environment of call, etc. The validation of all databases will be carried out centrally. The SpeechDat databases will be transferred to ELRA for distribution. The next databases to be recorded will cover East European languages.},
author = {Hoege, H. and Tropf, H. S. and Winsky, R. and van den Heuvel, H. and Haeb-Umbach, Reinhold and Choukri, K.},
booktitle = {ICASSP, Munich},
title = {{European Speech Databases for Telephone Applications}},
year = {1997},
}
@article{1665,
author = {Krimphove, Dieter},
journal = {Kommunale Aufgaben und Umweltrecht },
number = {Juli},
pages = {49 ff.},
title = {{Europäisches Arbeitsrecht - Konsequenzen für die betriebliche Praxis}},
year = {1997},
}
@inbook{1718,
author = {Krimphove, Dieter and Schollmeier, Andres},
booktitle = {Bleckmann, Europarecht},
pages = {650--717},
publisher = {Carl Heymanns Verlag KG},
title = {{Europäisches Wirtschaftsrecht}},
year = {1997},
}
@misc{1692,
author = {Krimphove, Dieter},
booktitle = {Euro A S },
number = {Heft 12},
pages = {171 f.},
title = {{Eva M. K. Häußling: Soziale Grundrechte in der portugiesi-schen Verfassung von 1976; in: Beiträge zum ausländischen und vergleichenden öffentlichen Recht Bd. 10, Diss. Bonn 1996; Nomos-Verlagsgesellschaft, Baden-Baden 1997}},
year = {1997},
}
@article{18626,
abstract = {We present a simple analytic scheme for calculating the binding energy of excitons in semiconductors that takes full account of the existing anisotropy in the effective mass, as a complement to the qualitative treatment in most textbooks. Results obtained for excitons in gallium nitride form the basis for a discussion of the accuracy of this approach.},
author = {Schindlmayr, Arno},
issn = {1361-6404},
journal = {European Journal of Physics},
number = {5},
pages = {374--376},
publisher = {IOP Publishing and The European Physical Society},
title = {{Excitons with anisotropic effective mass}},
doi = {10.1088/0143-0807/18/5/011},
volume = {18},
year = {1997},
}
@inproceedings{2439,
author = {Heinz, Oliver and Simon, Jens},
booktitle = {Proc. Int. Conf. on Architecture of Computing Systems (ARCS)},
publisher = {VDE Verlag},
title = {{Experiences with a SCI Multiprocessor Workstation Cluster}},
year = {1997},
}
@inproceedings{16689,
author = {Maggs, B.M. and Meyer auf der Heide, Friedhelm and Vöcking, B. and Westermann, M.},
booktitle = {Proceedings 38th Annual Symposium on Foundations of Computer Science},
isbn = {0818681977},
title = {{Exploiting locality for data management in systems of limited bandwidth}},
doi = {10.1109/sfcs.1997.646117},
year = {1997},
}
@article{16552,
author = {Dellnitz, Michael and Hohmann, Andreas and Junge, Oliver and Rumpf, Martin},
issn = {1054-1500},
journal = {Chaos: An Interdisciplinary Journal of Nonlinear Science},
pages = {221--228},
title = {{Exploring invariant sets and invariant measures}},
doi = {10.1063/1.166223},
year = {1997},
}
@inproceedings{13603,
author = {Platzner, Marco and Peters, Liliane},
booktitle = {Proceedings of the SPIE: Conference on Parallel and Distributed Methods for Image Processing},
title = {{Fast Signature Segmentation on a Multi-DSP Architecture}},
volume = {3166},
year = {1997},
}
@article{5607,
author = {Brewster, C and Mayne, L and Valverde, M A I and Kabst, Rüdiger},
journal = {Employee Relations},
pages = {509--518},
title = {{Flexibility in European Labour Markets? The Evidence Renewed}},
volume = {6},
year = {1997},
}
@inbook{17496,
author = {Peckhaus, Volker},
booktitle = {Frege in Jena. Beiträge zur Spurensicherung},
editor = {Gabriel, Gottfried and Kienzler, Wolfgang},
pages = {111--122},
publisher = {Königshausen & Neumann},
title = {{Formalistische Taschenspielertricks? Frege und Hankel}},
volume = {2},
year = {1997},
}
@misc{18202,
author = {Peckhaus, Volker},
booktitle = {Zentralblatt für Mathematik und ihre Grenzgebiete [Zbl. 860.01036]},
title = {{Frege, Gottlob; Gabriel, Gottfried (ed.), „Vorlesungen über Begriffsschrift“, History and Philosophy of Logic 17, No. 1 (1996), iii–xvi, 1–48}},
year = {1997},
}
@book{18551,
editor = {Frank, Barbara and Haye, Thomas and Tophinke, Doris},
publisher = {Narr},
title = {{Gattungen mittelalterlicher Schriftlichkeit}},
year = {1997},
}
@misc{1690,
author = {Krimphove, Dieter},
booktitle = {Deutsche Notar-Zeitschrift },
number = {Heft 2},
pages = {176 ff.},
title = {{Glenk, Hartmut: Die eingetragene Genossenschaft, in Schriftenreihe: Praxis des Handels- und Wirtschaftsrechts Heft 7; Beck 1996}},
year = {1997},
}
@inbook{8421,
author = {Euler, D. and Kremer, H.-Hugo and Theis, M.},
booktitle = {Meisterprüfung - Lernen für die Praxis, Ausbilden im Handwerk},
editor = {Euler, D. and Kremer, H.-H. and Theis, M.},
pages = {13--42},
title = {{Grundfragen der Berufsbildung}},
year = {1997},
}
@article{7402,
author = {Engels, Gregor and Jürgen Schneider, Hans},
journal = {International Journal on Software Engineering and Knowledge Engineering (IJSEKE)},
number = {4},
pages = {397--400},
title = {{Guest Editors' Introduction}},
doi = {http://dx.doi.org/10.1142/S0218194097000230},
volume = {7},
year = {1997},
}
@misc{18199,
author = {Peckhaus, Volker},
booktitle = {Zentralblatt für Mathematik und ihre Grenzgebiete [Zbl. 854.01046]},
title = {{Gödel, Kurt, Unpublished Philosophical Essays, hg. v. Francisco A. Rodríguez-Consuegra, Birkhäuser: Basel 1995}},
year = {1997},
}
@misc{18201,
author = {Peckhaus, Volker},
booktitle = {Zentralblatt für Mathematik und ihre Grenzgebiete [Zbl. 858.00006]},
title = {{Halmos, P.R., “To Count or to Think, that is the Question”, Nieuw Arch. Wiskd., IV. ser., 13 (1995), 61–76}},
year = {1997},
}
@inproceedings{15290,
author = {Hüllermeier, Eyke},
booktitle = {in Proceedings EUFIT-97 5th European Congress on Intelligent Techniques and Soft Computing, Aachen, Germany},
editor = {Zimmermann, H.J.},
pages = {953--957},
title = {{Hierarchical propagation of uncertain constraints}},
year = {1997},
}
@misc{18204,
author = {Peckhaus, Volker},
booktitle = {Zentralblatt für Mathematik und ihre Grenzgebiete [Zbl. 869.03003]},
title = {{Hintikka, Jaakko, The Principles of Mathematics Revisited, Cambridge University Press: Cambridge 1996}},
year = {1997},
}
@misc{18200,
author = {Peckhaus, Volker},
booktitle = {Zentralblatt für Mathematik und ihre Grenzgebiete [Zbl. 856.01020]},
title = {{Hon, Giora, “Completeness has to be Restricted”, in: Petr Hájek (ed.), Gödel '96. Logical Foundations of Mathematics, Computer Science and Physics — Kurt Gödel’s Legacy. Proceedings of a Conference, Brno, Czech Republic, August 1996, Springer-Verlag: Berlin 1996 (= Lect. Notes Log.; 6), 214–223}},
year = {1997},
}
@inproceedings{15034,
author = {Volbracht, Sabine and Domik, Gitta and Shahrbabaki, Khatoun and Fels, Gregor},
booktitle = {Proceedings of the ACM SIGCHI Conference on Human factors in computing systems},
pages = {540--541},
title = {{How effective are 3D display modes?}},
year = {1997},
}
@inbook{7516,
author = {Engels, Gregor and Rekers, Jan and Andries, Marc},
booktitle = {Visual Language Theory},
pages = {241--255},
publisher = {Springer},
title = {{How to represent a visual specification}},
year = {1997},
}
@misc{18209,
author = {Peckhaus, Volker},
booktitle = {Zentralblatt für Mathematik und ihre Grenzgebiete [Zbl. 874.00011]},
title = {{Ibarra, Andoni/Mormann, Thomas, “Structural Analogies between Mathematical and Empirical Theories”, in: J. Echeverria et al. (eds.), The Space of Mathematics, Walter de Gruyter: Berlin 1992, 31–46}},
year = {1997},
}
@inproceedings{8904,
author = {Sextro, Walter and Popp, Karl and Wolter, Ivo},
booktitle = {The 1997 International Gas Turbine \& Aeroengine Congress \& Exposition},
title = {{Improved reliability of bladed disks due to friction dampers}},
year = {1997},
}
@inproceedings{7841,
author = {Heckel, Reiko and Ehrig, Hartmut and Wolter, Uwe and Corradini, Andrea},
booktitle = {Proceedings of the 22nd International Symposium on Mathematical Foundations of Computer Science (MFCS 1997), Bratislava (Slovakia)},
pages = {219--228},
publisher = {Springer},
title = {{Integrating the Specification Techniques of Graph Transformation and Temporal Logic}},
doi = {http://dx.doi.org/10.1007/BFb0029965},
year = {1997},
}
@inproceedings{11855,
author = {Langmann, Detlev and Wuppermann, Friedhelm and Haeb-Umbach, Reinhold and Fischer, A. and Eisele, Thomas},
booktitle = {Aachener Kolloquium on Signal Theory},
title = {{Investigation of Acoustic Front Ends for Speaker-Independent Speech Recognition in the Car}},
year = {1997},
}
@misc{17779,
author = {Peckhaus, Volker},
booktitle = {History and Philosophy of Logic},
pages = {115–120 (Essay Review)},
title = {{Jarmo Pulkkinen, The Threat of Logical Mathematism. A Study on the Critique of Mathematical Logic in Germany at the Turn of the 20th Century, Peter Lang: Frankfurt a.M. 1994 (= Scandinavian University Studies in the Humanities and Social Sciences; 7)}},
volume = {18},
year = {1997},
}
@misc{18198,
author = {Peckhaus, Volker},
booktitle = {Zentralblatt für Mathematik und ihre Grenzgebiete [Zbl. 853.01037]},
title = {{Jourdain, P.E.B., Selected Essays on the History of Set Theory and Logics (1906–1918), hg. v. I. Grattan-Guinness, CLUEB: Bologna 1991}},
year = {1997},
}
@article{1445,
author = {Baratloo, A. and Karaul, M. and Karl, Holger and Kedem, Z.M.},
journal = {Technical Report},
title = {{KnittingFactory: An Infrastructure for Distributed Web Applications}},
year = {1997},
}
@article{15571,
author = {Hagengruber, Ruth},
journal = {Bruniana & Campanelliana},
number = {1},
pages = {77--92},
title = {{La fondazione del punto matematico nella filosofia di Tommaso Campanella}},
volume = {3},
year = {1997},
}
@article{8107,
author = {Krauter, Stefan},
journal = {Telelearning: Aufgabe und Chance für Bildung und Gesellschaft},
pages = {149--150},
publisher = {Hrsg.: Günther, W. und H. Mandl, Deutsche Telekom AG, Economica Verlag, Bonn 1997},
title = {{Lernen über das World–Wide–Web am Beispiel der Sonnenenergienutzung}},
year = {1997},
}
@book{17447,
abstract = {Rezensionen: J. Legris, “Mathesis Universalis”, Mathesis 13 (1997), 167– 175; Zbl. Math. 884.01021 (R. Murawski); Philosophischer Literaturanzeiger 51 (1998), 114–117 (G. Schenk); MR 98h:01013 (H. Sinaceur); Peirce Project Newsletter 3 No. 1, 7; Philosophiegeschichte und logische Analyse. Logical Analysis and History of Philosophy, Bd. 2, Mentis: Paderborn 1999, 259–264 (W. Malzkorn); History and Philosophy of Logic 20 (1999), 67–69 (H. Linneweber-Lammerskitten); Erkenntnis 50 (1999), 133–136 (P. Mancosu); Berichte zur Wissenschaftsgeschichte 22 (1999), 207–208 (P. Mancosu); NTM. Schriftenreihe für Geschichte der Naturwissenschaften, Technik und Medizin N.S. 8 (2000), H. 1, 290 (K.-H. Schlote), 49–50; Anuario Filosofico 32 (1999), 853–854; M.F., “La logica di Leibniz nel XIX secolo”, Giornale critico della filosofia Italiana 6 ser. 20 (2000), 161–164; Archiv für Geschichte der Philosophie 82 (2000), 349–352 (R. Vilkko); Epistemologia 24 (2001), 152–155 (M. Ferriani); The Review of Modern Logic 9, nos. 3 & 4 (2003–2004), 119–122 (H. Frank).},
author = {Peckhaus, Volker},
pages = {XII + 412},
publisher = {Akademie-Verlag},
title = {{Logik, Mathesis universalis und allgemeine Wissenschaft. Leibniz und die Wiederentdeckung der formalen Logik im 19. Jahrhundert}},
year = {1997},
}
@techreport{8201,
author = {Heckel, Reiko and Ehrig, Hartmut and Wolter, Uwe and Corradini, Andrea},
title = {{Loose Semantics and Constraints for Graph Transformation Systems}},
year = {1997},
}
@phdthesis{7348,
author = {Kremer, H.-Hugo},
title = {{Medienentwicklung - Theoretische Modellierung und fachdidaktisch ausgerichtete Anwendung}},
year = {1997},
}
@inproceedings{15811,
author = {Hüllermeier, Eyke},
booktitle = {In Proceedings ASIM Fachgruppentagung Soft Computing},
editor = {Möller, D.P.F. and Richter, O.},
title = {{Modellierung und Simulation unsicherer dynamischer Systeme und Anwendungen in der Diagnose}},
year = {1997},
}
@article{6234,
author = {Mayne, L and Valverde, M A I and Brewster, C and Kabst, Rüdiger},
journal = {New Developments in Labour Flexibility, Special Issue, Employee Relations: The International Journal},
number = {6},
title = {{New Developments in Labour Flexibility}},
volume = {19},
year = {1997},
}
@article{16567,
author = {Meyer auf der Heide, Friedhelm and Storch, M. and Wanka, R.},
issn = {1432-4350},
journal = {Theory of Computing Systems},
pages = {627--644},
title = {{Optimal Tradeoffs Between Size and Slowdown for Universal Parallel Networks}},
doi = {10.1007/s002240000071},
year = {1997},
}
@inproceedings{2175,
author = {Bock, Stefan and Meyer auf der Heide, Friedhelm and Scheideler, Christian},
booktitle = {IPPS},
pages = {326----332},
publisher = {IEEE Computer Society},
title = {{Optimal Wormhole Routing in the (n, d)-Torus}},
year = {1997},
}
@inbook{16693,
author = {Meyer auf der Heide, Friedhelm and Decker, Thomas},
booktitle = {Informatik ’97 Informatik als Innovationsmotor},
isbn = {9783540630661},
issn = {1431-472X},
title = {{Parallel Computing in Paderborn: The SFB 376 “Massive Parallelism — Algorithms, Design Methods, Applications”}},
doi = {10.1007/978-3-642-60831-5_22},
year = {1997},
}