The Design of Dynamic Data Structures


Book Description

In numerous computer applications there is a need of storing large sets of objects in such a way that some questions about those objects can be answered efficiently. Data structures that store such sets of objects can be either static (built for a fixed set of objects) or dynamic (insertions of new objects and deletions of existing objects can be performed). Especially for more complex searching problems as they arise in such fields as computational geometry, database design and computer graphics, only static data structures are available. This book aims at remedying this lack of flexibility by providing a number of general techniques for turning static data structures for searching problems into dynamic structures. Although the approach is basically theoretical, the techniques offered are often practically applicable. The book is written in such a way that it is readable for those who have some elementary knowledge of data structures and algorithms. Although this monograph was first published in 1983, it is still unique as a general treatment of methods for constructing dynamic data structures.




Masters Theses in the Pure and Applied Sciences


Book Description

Masters Theses in the Pure and Applied Sciences was first conceived, published, SIld disseminated by the Center for Information and Numerical Data Analysis and Synthesis (CINDAS) * at Purdue University in 1957, starting its coverage of theses with the academic year 1955. Beginning with Volume 13, the printing and dissemination phases of the activity were transferred to University Microfilms/Xerox of Ann Arbor, Michigan, with the thought that such an arrangement would be more beneficial to the academic and general scientific and technical community. After five years of this joint undertaking we had concluded that it was in the interest of all con cerned if the printing and distribution of the volumes were handled by an interna and broader dissemination. tional publishing house to assure improved service Hence, starting with Volume 18, Masters Theses in the Pure and Applied Sciences has been disseminated on a worldwide basis by Plenum Publishing Cor poration of New York, and in the same year the coverage was broadened to include Canadian universities. All back issues can also be ordered from Plenum. We have reported in Volume 30 (thesis year 1985) a total of 12,400 theses titles from 26 Canadian and 186 United States universities. We are sure that this broader base for these titles reported will greatly enhance the value of this important annual reference work.




Modeling Dynamic Transportation Networks


Book Description

This book seeks to summarize our recent progress in dynamic trans portation network modeling. It concentrates on ideal dynamic network models based on actual travel times and their corresponding solution algorithms. In contrast, our first book DynamIc Urban Transportation Network Models - The ory and Implications for Intelligent Vehicle-Hzghway Systems (Springer-Verlag, 1994) focused on instantaneous dynamic network models. Comparing the two books, the major differences can be summarized as follows: 1. This book uses the variational inequality problem as the basic formulation approach and considers the optimal control problem as a subproblem for solution purposes. The former book used optimal control theory as the basic formulation approach, which caused critical problems in some circumstances. 2. This book focuses on ideal dynamic network models based on actual travel times. The former book focused on instantaneous dynamic network models based on currently prevailing travel times. 3. This book formulates a stochastic dynamic route choice model which can utilize any possible route choice distribution function instead of only the logit function. 4. This book reformulates the bilevel problem of combined departure time/ route choice as a one-level variational inequality. 5. Finally, a set of problems is provided for classroom use. In addition, this book offers comprehensive insights into the complexity and challenge of applying these dynamic network models to Intelligent Trans portation Systems (ITS). Nevertheless, the models in this text are not yet fully evaluated and are subject to revision based on future research.




College of Engineering


Book Description




Design of Dynamic Data Structures


Book Description

In numerous computer applications there is a need of storing large sets of objects in such a way that some questions about those objects can be answered efficiently. Data structures that store such sets of objects can be either static (built for a fixed set of objects) or dynamic (insertions of new objects and deletions of existing objects can be performed). Especially for more complex searching problems as they arise in such fields as computational geometry, database design and computer graphics, only static data structures are available. This book aims at remedying this lack of flexibility by providing a number of general techniques for turning static data structures for searching problems into dynamic structures. Although the approach is basically theoretical, the techniques offered are often practically applicable. The book is written in such a way that it is readable for those who have some elementary knowledge of data structures and algorithms. Although this monograph was first published in 1983, it is still unique as a general treatment of methods for constructing dynamic data structures.




Scientific and Technical Aerospace Reports


Book Description

Lists citations with abstracts for aerospace related reports obtained from world wide sources and announces documents that have recently been entered into the NASA Scientific and Technical Information Database.




Data Structures and Network Algorithms


Book Description

There has been an explosive growth in the field of combinatorial algorithms. These algorithms depend not only on results in combinatorics and especially in graph theory, but also on the development of new data structures and new techniques for analyzing algorithms. Four classical problems in network optimization are covered in detail, including a development of the data structures they use and an analysis of their running time. Data Structures and Network Algorithms attempts to provide the reader with both a practical understanding of the algorithms, described to facilitate their easy implementation, and an appreciation of the depth and beauty of the field of graph algorithms.




Methods and Models in Transport and Telecommunications


Book Description

One aspect of the new economy is a transition to a networked society, and the emergence of a highly interconnected, interdependent and complex system of networks to move people, goods and information. An example of this is the in creasing reliance of networked systems (e. g. , air transportation networks, electric power grid, maritime transport, etc. ) on telecommunications and information in frastructure. Many of the networks that evolved today have an added complexity in that they have both a spatial structure – i. e. , they are located in physical space but also an a spatial dimension brought on largely by their dependence on infor mation technology. They are also often just one component of a larger system of geographically integrated and overlapping networks operating at different spatial levels. An understanding of these complexities is imperative for the design of plans and policies that can be used to optimize the efficiency, performance and safety of transportation, telecommunications and other networked systems. In one sense, technological advances along with economic forces that encourage the clustering of activities in space to reduce transaction costs have led to more efficient network structures. At the same time the very properties that make these networks more ef ficient have also put them at a greater risk for becoming disconnected or signifi cantly disruptedwh en super connected nodes are removed either intentionally or through a targeted attack.




Undergraduate Announcement


Book Description