Geometry: Combinatorics and Algorithms

Geometric structures are useful in many areas, and there is a need to understand their structural properties, and to work with them algorithmically. The lecture addresses theoretical foundations concerning geometric structures. Central objects of interest are triangulations. We study combinatorial (Does a certain object exist?) and algorithmic questions (Can we find a certain object efficiently?)

AVAILABLE
READING ROOM ONLY
NOT AVAILABLE
ONLINE VERSION
cover image

Planar graph drawing

Takao Nishizeki and Md. Saidur Rahman

Signature Year Rack/Shelf Lecture Return Date Status
Textbook.M.103.05.2 2004 11 / 1 Geometry: Combinatorics and Algorithms Available
Textbook.M.103.05.3 2004 11 / 1 Geometry: Combinatorics and Algorithms Available
Textbook.M.103.05.1 2004 11 / 1 Geometry: Combinatorics and Algorithms On-site use only
AVAILABLE
READING ROOM ONLY
NOT AVAILABLE
ONLINE VERSION
cover image

Geometric graphs and arrangements

Some chapters from combinatorial geometry

Stefan Felsner

Signature Year Rack/Shelf Lecture Return Date Status
Textbook.M.103.01.1 2004 11 / 1 Geometry: Combinatorics and Algorithms Available
AVAILABLE
READING ROOM ONLY
NOT AVAILABLE
ONLINE VERSION
cover image

Lectures on discrete geometry

Jiří Matoušek

Signature Year Rack/Shelf Lecture Return Date Status
Textbook.M.103.04.1 2002 11 / 1 Geometry: Combinatorics and Algorithms Available
Textbook.M.103.04.2 2002 11 / 1 Geometry: Combinatorics and Algorithms Available
doz.matous.2002.01.2 2002 Available
doz.matous.2002.01.1 2002 On-site use only
AVAILABLE
READING ROOM ONLY
NOT AVAILABLE
ONLINE VERSION
cover image

Computational geometry

Algorithms and applications

Mark de Berg ... [et al.]

Signature Year Rack/Shelf Lecture Return Date Status
Textbook.M.103.02.1 2008 11 / 1 Geometry: Combinatorics and Algorithms Available
Textbook.M.103.02.2 2008 11 / 1 Geometry: Combinatorics and Algorithms Available
Textbook.M.103.02.3 2008 11 / 1 Geometry: Combinatorics and Algorithms Available
Textbook.B.014.01.1 2008 5 / 1 Algorithms, Probability, and Computing Available
Textbook.B.014.01.3 2008 5 / 1 Algorithms, Probability, and Computing Available
ID.08.6 2008 Available
ID.00.6 2000 Available
ID.97.8 1997 Available
Textbook.B.014.01.2 2008 5 / 1 Algorithms, Probability, and Computing On-site use only
AVAILABLE
READING ROOM ONLY
NOT AVAILABLE
cover image

Discrete and computational geometry

Satyan L. Devadoss and Joseph O'Rourke

Signature Year Rack/Shelf Lecture Return Date Status
Textbook.M.103.03.1 2011 11 / 1 Geometry: Combinatorics and Algorithms Available