05380oam 2200565 450 99646584590331620210804195237.03-540-48447-710.1007/3-540-48447-7(CKB)1000000000211120(SSID)ssj0000321220(PQKBManifestationID)11231226(PQKBTitleCode)TC0000321220(PQKBWorkID)10262819(PQKB)11208302(DE-He213)978-3-540-48447-9(MiAaPQ)EBC3071529(MiAaPQ)EBC6494942(PPN)155172395(EXLCZ)99100000000021112020210804d1999 uy 0engurnn#008mamaatxtccrAlgorithms and data structures 6th International Workshop, WADS'99, Vancouver, Canada, August 11-14, 1999 : proceedings /Frank Dehne [and four others] (editors)1st ed. 1999.Berlin ;Heidelberg :Springer,[1999]©19991 online resource (X, 378 p.)Lecture Notes in Computer Science,0302-9743 ;1663Bibliographic Level Mode of Issuance: Monograph3-540-66279-0 Includes bibliographical references and index.Optimization over k-set Polytopes and Efficient k-set Enumeration -- Line Simplification with Restricted Orientations -- The T-join Problem in Sparse Graphs: Applications to Phase Assignment Problem in VLSI Mask Layout -- Resizable Arrays in Optimal Time and Space -- Hash and Displace: Efficient Evaluation of Minimal Perfect Hash Functions -- Design and Analysis of Algorithms for Shared-Memory Multiprocessors -- On the Complexity of Orthogonal Compaction -- Optimizing Constrained Offset and Scaled Polygonal Annuli -- The Accomodating Function — A Generalization of the Competitive Ratio -- Performance Guarantees for the TSP with a Parameterized Triangle Inequality -- Robot Map Verification of a Graph World -- Searching Rectilinear Streets Completely -- General Multiprocessor Task Scheduling: Approximate Solutions in Linear Time -- The Lazy Bureaucrat Scheduling Problem -- Generating 3D Virtual Populations from Pictures of a Few Individuals -- Testing the Quality of Manufactured Balls -- On an Optimal Split Tree Problem -- Representing Trees of Higher Degree -- Indexing and Dictionary Matching with One Error (Extended Abstract) -- New Results on Fault Tolerant Geometric Spanners -- Tiered Vectors: Efficient Dynamic Arrays for Rank-Based Sequences -- Go-With-The-Winners Heuristic -- 2-Point Site Voronoi Diagrams -- A Parallel Algorithm for Finding the Constrained Voronoi Diagram of Line Segments in the Plane -- Position-Independent Street Searching -- Approximation Algorithms for 3-D Common Substructure Identification in Drug and Protein Molecules -- A Tight Bound for ?-Skeleton of Minimum Weight Triangulations -- Rectilinear Static and Dynamic Discrete 2-center Problems -- Gene Trees and Species Trees: The Gene-Duplication Problem is Fixed-Parameter Tractable -- Efficient Web Searching Using Temporal Factors -- Elastic Labels Around the Perimeter of a Map -- Optimal Facility Location under Various Distance Functions -- Thresholds for Sports Elimination Numbers: Algorithms and Complexity -- Dynamic Representations of Sparse Graphs -- Online Data Structures in External Memory.The papers in this volume were presented at the Sixth Workshop on Algorithms and Data Structures (WADS '99). The workshop took place August 11 - 14, 1999, in Vancouver, Canada. The workshop alternates with the Scandinavian Workshop on Algorithms Theory (SWAT), continuing the tradition of SWAT and WADS starting with SWAT'88 and WADS'89. In response to the program committee's call for papers, 71 papers were submitted. From these submissions, the program committee selected 32 papers for presentation at the workshop. In addition to these submitted papers, the program committee invited the following researchers to give plenary lectures at the workshop: C. Leiserson, N. Magnenat-Thalmann, M. Snir, U. Vazarani, and 1. Vitter. On behalf of the program committee, we would like to express our appreciation to the six plenary lecturers who accepted our invitation to speak, to all the authors who submitted papers to W ADS'99, and to the Pacific Institute for Mathematical Sciences for their sponsorship. Finally, we would like to express our gratitude to all the people who reviewed papers at the request of the program committee. August 1999 F. Dehne A. Gupta J.-R. Sack R. Tamassia VI Conference Chair: A. Gupta Program Committee Chairs: F. Dehne, A. Gupta, J.-R. Sack, R. Tamassia Program Committee: A. Andersson, A. Apostolico, G. Ausiello, G. Bilardi, K. Clarkson, R. Cleve, M. Cosnard, L. Devroye, P. Dymond, M. Farach-Colton, P. Fraigniaud, M. Goodrich, A.Lecture Notes in Computer Science,0302-9743 ;1663Data structures (Computer science)CongressesData structures (Computer science)005.1Dehne F(Frank),1960-WADS'99MiAaPQMiAaPQUtOrBLWBOOK996465845903316Algorithms and Data Structures1967417UNISA01636nam 2200469 a 450 991069270030332120040723074237.0(CKB)5470000002354457(OCoLC)55995674ocm55995674(OCoLC)995470000002354457(EXLCZ)99547000000235445720040723d2000 ua 0engurmn||||||txtrdacontentcrdamediacrrdacarrierCommunity development[electronic resource] local growth issues--federal opportunities and challenges : report to congressional requesters[Washington, D.C.] :U.S. General Accounting Office,[2000]Title from title screen (viewed on July 15, 2004)."September 2000."Paper version available from: U.S. General Accounting Office, 441 G St., NW, Rm. LM, Washington, D.C. 20548."GAO/RCED-00-178."Includes bibliographical references.Community development Community developmentUnited StatesSustainable developmentUnited StatesLand useUnited StatesPlanningRegional planningUnited StatesUrban policyUnited StatesCommunity developmentSustainable developmentLand usePlanning.Regional planningUrban policyGPOGPOBOOK9910692700303321Community development1495640UNINA01433oam 2200421 450 991069768390332120170221171123.0(CKB)5470000002390120(OCoLC)227891123(EXLCZ)99547000000239012020080513j199903 ua 0engurbn||||a||||txtrdacontentcrdamediacrrdacarrierIntrinsic creep resistance of two solid oxygen fuel cell electrolytes cubic zirconia versus doped lanthanum gallateAdelphi, MD Army Research LaboratoryMarch 19991 online resource (iii 9 pages) illustrationARL-TN ;33Includes bibliographical references (page 5).Intrinsic creep resistance of two solid oxygen fuel cell electrolytes Fuel cellsMaterialsCreepZirconium oxideCreepLanthanum gallateCreepFuel cellsMaterialsCreep.Zirconium oxideCreep.Lanthanum gallateCreep.Wolfenstine Jeff1405457U.S. Army Research Laboratory,DTICEDTICEOCLCQGPOBOOK9910697683903321Intrinsic creep resistance of two solid oxygen fuel cell electrolytes3511108UNINA