Type(s) de contenu et mode(s) de consultation : Texte noté : électronique

Auteur(s) : Li, Fajie  Voir les notices liées en tant qu'auteur

Titre(s) : Euclidean shortest paths [Texte électronique] : exact or approximate algorithms / Fajie Li, Reinhard Klette

Publication : London ; New York : Springer-Verlag, cop. 2011

Description matérielle : 1 ressource dématérialisée

Note(s) : Includes bibliographical references and index

Autre(s) auteur(s) : Klette, Reinhard. Fonction indéterminée  Voir les notices liées en tant qu'auteur

Indice(s) Dewey :  511.5 (23e éd.) = Théorie des graphes (mathématiques)  Voir les notices liées en tant que sujet

Identifiants, prix et caractéristiques : ISBN 9781447122562

Identifiant de la notice  : ark:/12148/cb44663013c

Notice n° :  FRBNF44663013 (notice reprise d'un réservoir extérieur)

Table des matières : 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 ; ESPs in simple polygons ; Part III. Paths in 3-Dimensional Space ; Paths on surfaces ; Paths in simple polyhedrons ; Paths in cube-curves ; Part IV. Art Galleries ; Touring polygons ; Watchman routes ; Safari and zookeeper problems ; Appendix: mathematical details.