JCSS, Volume 40

Volume 40, Number 1, February 1990

Chee-Keng Yap: Geometric Consistency Theorem for a Symbolic Perturbation Scheme. 2-18
Rajeev Motwani, Arvind Raghunathan, Huzur Saran: Covering Orthogonal Polygons with Star Polygons: The Perfect Graph Approach. 19-48
Marshall W. Bern: Hidden Surface Removal for Rectangles. 49-69
David P. Dobkin, Deborah Silver: Applied Computational Geometry: Towards Robust Solutions of Basic Problems. 70-87
Joseph S. B. Mitchell: On Maximum Flows in Polyhedral Domains. 88-123

Kevin E. Flannery, Johannes J. Martin: The Hoare and Smith Power Domain Constructors Commute under Composition. 125-135
Etienne Grandjean: First-Order Spectra with One Variable. 136-153
Jürgen Dassow, Helmut Jürgensen: Soliton Automata. 154-181
Damas P. Gruska: Genomorphisms of Semi-Modular Lattices. 182-187
Michael G. Main, Grzegorz Rozenberg: Edge-Label Controlled Graph Grammars. 188-228
Axel Poigné: Parametrization for Order-Sorted Algebraic Specification. 229-268
Georg Lausen, Eljas Soisalon-Soininen, Peter Widmayer: On the Power of Safe Locking. 269-288

Changwook Kim: Picture Iteration and Picture Ambiguity. 289-306
Joost Engelfriet, George Leih, Emo Welzl: Boundary Graph Grammars with Dynamic Edge Relabeling. 307-345
Seymour Ginsburg, Dan Tian: Input-Dependent-Only Object Histories. 346-375
IJsbrand Jan Aalbersberg, Joost Engelfriet, Grzegorz Rozenberg: The Complexity of Regular DNLC Graph Languages. 376-404
Gultekin Özsoyoglu, Tzong-An Su: On Inference Control in Semantic Data Models for Statistical Databases. 405-443
Mark A. Fulk: A Note on A.E. h-Complex Functions. 444-449