Skip to main content
SpringerLink
Log in

Computer Science 2

Research and Applications

  • Book
  • © 1994

Overview

Editors:
  1. Ricardo Baeza-Yates

    1. University of Chile, Santiago, Chile

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (47 chapters)

  1. Front Matter

    Pages i-xi
    Download chapter PDF

  2. Introduction

    1. Introduction

      • José Miguel Piquer
      Pages 1-2

  3. Historical Overview

    1. Historical Overview

      • Ricardo Baeza-Yates
      Pages 3-4

  4. Algorithms and Data Structures

    1. Front Matter

      Pages 5-5
      Download chapter PDF

    2. Applying Genetic Algorithms to the Load-Balancing Problem

      • Alex Alves Freitas, Junia Coutinho Anacleto, Claudio Kirner
      Pages 7-13

    3. Parallel Update and Search in Skip Lists

      • Joaquim Gabarró, Conrado Martínez, Xavier Messeguer
      Pages 15-26

    4. Asymptotic Probabilistic Analysis of an Algorithm for Addition Subtraction Chains

      • Raúl Gouet, Jorge Olivos
      Pages 27-35

    5. Graph Clustering and Caching

      • Alberto O. Mendelzon, Carlos G. Mendioroz
      Pages 37-46

    6. A Comparison of Algorithms for the Triangulation Refinement Problem

      • María-Cecilia Rivara, Patricio Inostroza
      Pages 47-56

    7. Prime Length Symmetric FFTS and Their Computer Implementations

      • Jaime Seguel, Ricardo Santander, Fredi Palominos, Claudio Fuentealba
      Pages 57-65

    8. Obtaining Intrinsic Shape Properties with a Disparity-Based Photometric Stereo

      • José R. A. Torreão, Cecilio J. L. Pimentel
      Pages 67-74

    9. Finding the Safest One-Dimensional Path among Obstacles for the Acceleration Constrained Robot

      • Dajin Wang
      Pages 75-88

    10. An Optimized External Sort Algorithm

      • Xin Zhou, Frank C. Lin
      Pages 89-101

    11. Use of Genetic Algorithms to Optimize the Cost of Automotive Wire Harnesses

      • Carlos Zozaya-Gorostiza, Hinurimawan Sudarbo, Luis Fernando Estrada
      Pages 103-115

  5. Databases and Information Systems

    1. Front Matter

      Pages 117-117
      Download chapter PDF

    2. Hybrid Information Systems: Integrating Data and Knowledge Management

      • Mara Abel, José Mauro Castilho
      Pages 119-129

    3. A Semantic Data Model Approach for the Prototyping of Information Systems

      • Marcelo Campo, Mariano Cilia, Claudia Marcos, Esteban Pastor
      Pages 131-144

    4. A Temporal Logic Language for Temporal Conditions Definition

      • Nina Edelweiss, José M. V. de Castilho, José Palazzo M. de Oliveira
      Pages 145-159

    5. Multimedia Object Management in an O-O Database Environment

      • Carlos A. A. Lima, Ana M. C. Moura, Paulo C. C. Ferreira
      Pages 161-181

    6. Database Schema Design: The Contribution of Natural Language Techniques

      • Jean-Noël Meunier, Gilles Levreau, Elisabeth Métais
      Pages 183-198
Back to top

Keywords

Editors and Affiliations

  • University of Chile, Santiago, Chile

    Ricardo Baeza-Yates

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation