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}, } @book{3381, author = {Gries, Thomas and Addison, J.T. and Audretsch, D.B. and Grupp, H. and Welfens, P.J.J.}, isbn = {978-3-540-65858-0}, publisher = {Springer-Verlag}, title = {{Globalization, Economic Growth and Innovation Dynamics}}, year = {1999}, } @article{7401, abstract = {The framework of graph transformation combines the potentials and advantages of both, graphs and rules, to a single computational paradigm. In this paper we present some recent developments in applying graph transformations as a rule-based framework for the specification and development of systems, languages, and tools. After reviewing the basic features of graph transformation, we discuss a selection of applications, including the evaluation of functional expressions, the specification of an interactive graphical tool, an example specification of abstract data types, and the definition of a visual database query language. The case studies indicate the need for suitable structuring principles which are independent of a particular graph transformation approach. To this end, we present the concept of a transformation unit, which allows systematic and structured specifications and programming based on graph transformation.}, author = {Andries, Marc and Engels, Gregor and Habel, Annegret and Hoffmann, Berthold and Kreowski, Hans-Jörg and Kuske, Sabine and Plump, Detlef and Schürr, Andy and Taentzer, Gabriele}, journal = {Science of Computer Programming}, number = {1}, pages = {1--54}, title = {{Graph Transformation for Specification and Programming}}, doi = {http://dx.doi.org/10.1016/S0167-6423(98)00023-9}, volume = {34}, year = {1999}, } @misc{17785, author = {Peckhaus, Volker}, booktitle = {Philosophischer Literaturanzeiger}, pages = {240--242}, title = {{Gunter Scholtz (Hrsg.): Historismus am Ende des 20. Jahrhunderts. Eine Internationale Diskussion. Akademie-Verlag, Berlin 1997}}, volume = {52}, year = {1999}, } @book{7510, abstract = {Graph grammars originated in the late 60s, motivated by considerations about pattern recognition and compiler construction. Since then, the list of areas which have interacted with the development of graph grammars has grown quite impressively. Besides the aforementioned areas, it includes software specification and development, VLSI layout schemes, database design, modeling of concurrent systems, massively parallel computer architectures, logic programming, computer animation, developmental biology, music composition, visual languages, and many others. The area of graph grammars and graph transformations generalizes formal language theory based on strings and the theory of term rewriting based on trees. As a matter of fact, within the area of graph grammars, graph transformation is considered as a fundamental computation paradigm where computation includes specification, programming, and implementation. Over the last three decades, graph grammars have developed at a steady pace into a theoretically attractive and important-for-applications research field. Volume 2 of the indispensable Handbook of Graph Grammars and Computing by Graph Transformations considers applications to functional languages, visual and object-oriented languages, software engineering, mechanical engineering, chemical process engineering, and images. It also presents implemented specification languages and tools, and structuring and modularization concepts for specification languages. The contributions have been written in a tutorial/survey style by the top experts in the corresponding areas. This volume is accompanied by a CD-Rom containing implementations of specification environments based on graph transformation systems, and tools whose implementation is based on the use of graph transformation systems.}, author = {Ehrig, Hartmut and Engels, Gregor and Kreowski, Hans Jörg and Rozenberg, Grzegorz}, isbn = {981-02-4020-1}, publisher = {World Scientific Publishing Co., Inc.}, title = {{Handbook of Graph Grammars and Computing by Graph Transformation: Vol. 2: Applications, Languages, and Tools}}, year = {1999}, } @book{18451, editor = {Tophinke, Doris}, publisher = {Narr (zugleich Habilitationsschrift Freiburg 1997)}, title = {{Handelstexte – Zu Textualität und Typik kaufmännischer Rechnungsbücher im Hanseraum des 14. und 15. Jahrhunderts}}, year = {1999}, }