Log In | Sign Up

Lectures on Discrete Geometry

Parent resource - COMPUTATIONAL GEOMETRY (CS60064)


By Jiri Matousek
ISBN_13 9781461300397, ISBN_10 1461300398

Discrete geometry investigates combinatorial properties of configurations of geometric objects. To a working mathematician or computer scientist, it offers sophisticated results and techniques of great diversity and it is a foundation for fields such as computational geometry or combinatorial optimization. This book is primarily a textbook introduction to various areas of discrete geometry. In each area, it explains several key results and methods, in an accessible and concrete manner. It also contains more advanced material in separate sections and thus it can serve as a collection of surveys in several narrower subfields. The main topics include: basics on convex sets, convex polytopes, and hyperplane arrangements; combinatorial complexity of geometric configurations; intersection patterns and transversals of convex sets; geometric Ramsey-type results; polyhedral combinatorics and high-dimensional convexity; and lastly, embeddings of finite metric spaces into normed spaces. Jiri Matousek is Professor of Computer Science at Charles University in Prague. His research has contributed to several of the considered areas and to their algorithmic applications. This is his third book.

About - COMPUTATIONAL GEOMETRY (CS60064)

PAPERS

Journal papers etc relevant to this collection

No journal paper, dissertation or book chapter has been added by the curator to this collection yet.

 

PATENTS

Patents added to this collection

No patent document has been added by the curator to this collection yet.

 

DISCUSSIONS 


 


 

Curated By

PROSENJIT KUNDU  

...

 View Profile

Contributors

People who have contributed to this collection

    Use the "Add Me" button to request the curator of this collection to add you as a contributor. If you are a research supervisor, a co-author, a co-teacher, an RA or a TA of the curator of this collection, you can help build and organize the collection once you become a contributor.

 

Workshops and Short Courses  

No short courses scheduled yet

 

Request a topic of interest.

A short course for this topic has not been currently scheduled. You may request a topic of interst that you would like this instructor to cover in the short course. Please follow this instructor to be notified when any of his or her short courses come online.

 

BOOKS

Books relevant to this collection

  • Algorithms and Data Structures
    Kurt Mehlhorn
  • Visibility Algorithms in the Plane
    Subir Kumar Ghosh
  • Computational Geometry
    Mark de Berg
  • Computational Geometry
    Franco P. Preparata
  • Randomized Algorithms
    Rajeev Motwani

View All

 
 

PAPERS

Journal papers etc relevant to this collection

No journal paper, dissertation or book chapter has been added by the curator to this collection yet.

 

BOOKS

Books relevant to this collection

  • Computational Geometry
    Mark de Berg
  • Lectures on Discrete Geometry
    Jiri Matousek
  • Introduction to Algorithms, third edition
    Thomas H. Cormen
  • The Discrepancy Method
    Bernard Chazelle
  • Combinatorial Geometry and Its Algorithmic Applications
    János Pach

View All

 
 

VIDEOS

All videos in this lecture series

 

PATENTS

Patents added to this collection

No patent document has been added by the curator to this collection yet.

 

EXTERNAL RESOURCES

Webresorces for this collection

    Course Page...
 
 
 
 

New to ScholarTag ? Watch a tutorial

© Copyright 2025 ScholarTag.Com   Privacy |Terms | Learn



Send feature requests to support@scholartag.com