Computational Geometry Algorithms and Applications / by Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf.

This all-new introduction to computational geometry is a textbook for high-level undergraduate and low-level graduate courses. The focus is on algorithms and hence the book is well suited for students in computer science and engineering. Motivation is provided from the application areas -- all solut...

Full description

Saved in:
Bibliographic Details
Main Authors: Berg, Mark de (Author), Kreveld, Marc van (Author), Overmars, Mark (Author), Schwarzkopf, Otfried (Author)
Corporate Author: SpringerLink (Online service)
Format: eBook
Language:English
Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1997.
Edition:1st ed. 1997.
Series:Springer eBook Collection.
Subjects:
Online Access:Click to view e-book
Holy Cross Note:Loaded electronically.
Electronic access restricted to members of the Holy Cross Community.

MARC

LEADER 00000nam a22000005i 4500
001 b3199996
003 MWH
005 20191021161747.0
007 cr nn 008mamaa
008 130220s1997 gw | s |||| 0|eng d
020 |a 9783662034279 
024 7 |a 10.1007/978-3-662-03427-9  |2 doi 
035 |a (DE-He213)978-3-662-03427-9 
050 4 |a E-Book 
072 7 |a UYAM  |2 bicssc 
072 7 |a COM018000  |2 bisacsh 
072 7 |a UYAM  |2 thema 
072 7 |a UFM  |2 thema 
100 1 |a Berg, Mark de.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
245 1 0 |a Computational Geometry  |h [electronic resource] :  |b Algorithms and Applications /  |c by Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf. 
250 |a 1st ed. 1997. 
264 1 |a Berlin, Heidelberg :  |b Springer Berlin Heidelberg :  |b Imprint: Springer,  |c 1997. 
300 |a XII, 367 p.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a Springer eBook Collection 
505 0 |a 1 Computational Geometry: Introduction -- 2 Line Segment Intersection: Thematic Map Overlay -- 3 Polygon Triangulation: Guarding an Art Gallery -- 4 Linear Programming: Manufacturing with Molds -- 5 Orthogonal Range Searching: Querying a Database -- 6 Point Location: Knowing Where You Are -- 7 Voronoi Diagrams: The Post Office Problem -- 8 Arrangements and Duality: Supersampling in Ray Tracing -- 9 Delaunay Triangulations: Height Interpolation -- 10 More Geometric Data Structures: Windowing -- 11 Convex Hulls: Mixing Things -- 12 Binary Space Partitions: The Painter’s Algorithm -- 13 Robot Motion Planning: Getting Where You Want to Be -- 14 Quadtrees: Non-Uniform Mesh Generation -- 15 Visibility Graphs: Finding the Shortest Route -- 16 Simplex Range Searching: Windowing Revisited. 
520 |a This all-new introduction to computational geometry is a textbook for high-level undergraduate and low-level graduate courses. The focus is on algorithms and hence the book is well suited for students in computer science and engineering. Motivation is provided from the application areas -- all solutions and techniques from computational geometry are related to particular applications in robotics, graphics, CAD/CAM, and geographic information systems. For students this motivation will be especially welcome. Modern insights in computational geometry are used to provide solutions that are both efficient and easy to understand and implement. All the basic techniques and topics from computational geometry, as well as several more advanced topics, are covered. The book is largely self-contained and can be used for self-study by anyone with a basic background in algorithms. 
590 |a Loaded electronically. 
590 |a Electronic access restricted to members of the Holy Cross Community. 
650 0 |a Computer science—Mathematics. 
650 0 |a Computer-aided engineering. 
650 0 |a Computer graphics. 
650 0 |a Computational complexity. 
650 0 |a Earth sciences. 
650 0 |a Applied mathematics. 
650 0 |a Engineering mathematics. 
690 |a Electronic resources (E-books) 
700 1 |a Kreveld, Marc van.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
700 1 |a Overmars, Mark.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
700 1 |a Schwarzkopf, Otfried.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer eBooks 
830 0 |a Springer eBook Collection. 
856 4 0 |u https://holycross.idm.oclc.org/login?auth=cas&url=https://doi.org/10.1007/978-3-662-03427-9  |3 Click to view e-book  |t 0 
907 |a .b31999967  |b 04-18-22  |c 02-26-20 
998 |a he  |b 02-26-20  |c m  |d @   |e -  |f eng  |g gw   |h 0  |i 1 
912 |a ZDB-2-SCS 
912 |a ZDB-2-BAE 
950 |a Computer Science (Springer-11645) 
902 |a springer purchased ebooks 
903 |a SEB-COLL 
945 |f  - -   |g 1  |h 0  |j  - -   |k  - -   |l he   |o -  |p $0.00  |q -  |r -  |s b   |t 38  |u 0  |v 0  |w 0  |x 0  |y .i21131600  |z 02-26-20 
999 f f |i 00ef31d4-7c88-552c-9d56-a7e428cb8759  |s 7d2ab36a-96a8-5d21-981c-aebcff5f2d44  |t 0 
952 f f |p Online  |a College of the Holy Cross  |b Main Campus  |c E-Resources  |d Online  |t 0  |e E-Book  |h Library of Congress classification  |i Elec File