rdf-syntax-grammar
mods:
  schema location: http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-2.xsd
  title info:
    title: Euclidean Shortest Paths
    sub title: Exact or Approximate Algorithms
  name:
    name part: Li, Fajie.
    role:
      role term: creator
    role:
      role term: author.
  name:
    name part: Klette, Reinhard.
    role:
      role term: author.
  name:
    name part: SpringerLink (Online service)
  type of resource: text
  origin info:
    place:
      place term: xxk
    date issued: 2011
    issuance: monographic
  language:
    language term: eng
  physical description:
    form: electronic
    form: electronic resource
    reformatting quality: access
    form: remote
    extent: XVIII, 378 p. online resource.
  abstract: The Euclidean shortest path (ESP) problem asks the question: what is the path of minimum length connecting two points in a 2- or 3-dimensional space? Variants of this industrially-significant computational geometry problem also require the path to pass through specified areas and avoid defined obstacles. This unique text/reference reviews algorithms for the exact or approximate solution of shortest-path problems, with a specific focus on a class of algorithms called rubberband algorithms. Discussing each concept and algorithm in depth, the book includes mathematical proofs for many of the given statements. Suitable for a second- or third-year university algorithms course, the text enables readers to understand not only the algorithms and their pseudocodes, but also the correctness proofs, the analysis of time complexities, and other related topics. Topics and features: Provides theoretical and programming exercises at the end of each chapter Presents a thorough introduction to shortest paths in Euclidean geometry, and the class of algorithms called rubberband algorithms Discusses algorithms for calculating exact or approximate ESPs in the plane Examines the shortest paths on 3D surfaces, in simple polyhedrons and in cube-curves Describes the application of rubberband algorithms for solving art gallery problems, including the safari, zookeeper, watchman, and touring polygons route problems Includes lists of symbols and abbreviations, in addition to other appendices This hands-on guide will be of interest to undergraduate students in computer science, IT, mathematics, and engineering. Programmers, mathematicians, and engineers dealing with shortest-path problems in practical applications will also find the book a useful resource. Dr. Fajie Li is at Huaqiao University, Xiamen, Fujian, China. Prof. Dr. Reinhard Klette is at the Tamaki Innovation Campus of The University of Auckland.
  table of contents: Part I: Discrete or Continuous Shortest Paths -- Euclidean Shortest Paths -- Deltas and Epsilons -- Rubberband Algorithms -- Part II: Paths in the Plane -- Convex Hulls in the Plane -- Partitioning a Polygon or the Plane -- Approximate ESP Algorithms -- Part III: Paths in Three-Dimensional Space -- Paths on Surfaces -- Paths in Simple Polyhedrons -- Paths in Cube Curves -- Part IV: Art Galleries -- Touring Polygons -- Watchman Route -- Safari and Zookeeper Problems.
  note: by Fajie Li, Reinhard Klette.
  subject:
    topic: Computer science
  subject:
    topic: Algorithms
  subject:
    topic: Numerical analysis
  subject:
    topic: Computer science
    topic: Mathematics
  subject:
    topic: Pattern recognition
  subject:
    topic: Computer-aided engineering
  subject:
    topic: Computer Science
  subject:
    topic: Algorithm Analysis and Problem Complexity
  subject:
    topic: Numeric Computing
  subject:
    topic: Pattern Recognition
  subject:
    topic: Discrete Mathematics in Computer Science
  subject:
    topic: Math Applications in Computer Science
  subject:
    topic: Computer-Aided Engineering (CAD, CAE) and Design
  classification: QA76.9.A43
  classification: 005.1
  related item:
    title info:
      title: Springer eBooks
  identifier: 9781447122562
  identifier: http://dx.doi.org/10.1007/978-1-4471-2256-2
  record info:
    record creation date: 111102
    record change date: 20151125162330.0
    record identifier: 978-1-4471-2256-2