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
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
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
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

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.1 2002 On-site use only
doz.matous.2002.01.2 2002 3.2.2025 Unavailable
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