Lectures on Discrete Geometry:
Saved in:
| Main Author: | |
|---|---|
| Format: | Electronic eBook |
| Language: | English |
| Published: |
New York, NY
Springer New York
2002
|
| Series: | Graduate Texts in Mathematics
212 |
| Subjects: | |
| Online Access: | Volltext |
| Item Description: | 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 |
| Physical Description: | 1 Online-Ressource (XVI, 486 p) |
| ISBN: | 9781461300397 9780387953748 |
| ISSN: | 0072-5285 |
| DOI: | 10.1007/978-1-4613-0039-7 |
Staff View
MARC
| LEADER | 00000nmm a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV042420525 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 150317s2002 |||| o||u| ||||||eng d | ||
| 020 | |a 9781461300397 |c Online |9 978-1-4613-0039-7 | ||
| 020 | |a 9780387953748 |c Print |9 978-0-387-95374-8 | ||
| 024 | 7 | |a 10.1007/978-1-4613-0039-7 |2 doi | |
| 035 | |a (OCoLC)863994124 | ||
| 035 | |a (DE-599)BVBBV042420525 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-384 |a DE-703 |a DE-91 |a DE-634 | ||
| 082 | 0 | |a 516 |2 23 | |
| 084 | |a MAT 000 |2 stub | ||
| 100 | 1 | |a Matoušek, Jiří |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Lectures on Discrete Geometry |c edited by Jiří Matoušek |
| 264 | 1 | |a New York, NY |b Springer New York |c 2002 | |
| 300 | |a 1 Online-Ressource (XVI, 486 p) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 0 | |a Graduate Texts in Mathematics |v 212 |x 0072-5285 | |
| 500 | |a 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 | ||
| 650 | 4 | |a Mathematics | |
| 650 | 4 | |a Geometry | |
| 650 | 4 | |a Discrete groups | |
| 650 | 4 | |a Convex and Discrete Geometry | |
| 650 | 4 | |a Mathematik | |
| 650 | 0 | 7 | |a Diskrete Geometrie |0 (DE-588)4130271-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Konvexe Geometrie |0 (DE-588)4407260-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Kombinatorische Geometrie |0 (DE-588)4140733-7 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Konvexe Geometrie |0 (DE-588)4407260-0 |D s |
| 689 | 0 | |8 1\p |5 DE-604 | |
| 689 | 1 | 0 | |a Diskrete Geometrie |0 (DE-588)4130271-0 |D s |
| 689 | 1 | |8 2\p |5 DE-604 | |
| 689 | 2 | 0 | |a Kombinatorische Geometrie |0 (DE-588)4140733-7 |D s |
| 689 | 2 | |8 3\p |5 DE-604 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/978-1-4613-0039-7 |x Verlag |3 Volltext |
| 912 | |a ZDB-2-SMA |a ZDB-2-BAE | ||
| 940 | 1 | |q ZDB-2-SMA_Archive | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-027855942 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 883 | 1 | |8 2\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 883 | 1 | |8 3\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
Record in the Search Index
| _version_ | 1804153092526047232 |
|---|---|
| any_adam_object | |
| author | Matoušek, Jiří |
| author_facet | Matoušek, Jiří |
| author_role | aut |
| author_sort | Matoušek, Jiří |
| author_variant | j m jm |
| building | Verbundindex |
| bvnumber | BV042420525 |
| classification_tum | MAT 000 |
| collection | ZDB-2-SMA ZDB-2-BAE |
| ctrlnum | (OCoLC)863994124 (DE-599)BVBBV042420525 |
| dewey-full | 516 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 516 - Geometry |
| dewey-raw | 516 |
| dewey-search | 516 |
| dewey-sort | 3516 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| doi_str_mv | 10.1007/978-1-4613-0039-7 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03245nmm a2200565zcb4500</leader><controlfield tag="001">BV042420525</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">150317s2002 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781461300397</subfield><subfield code="c">Online</subfield><subfield code="9">978-1-4613-0039-7</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780387953748</subfield><subfield code="c">Print</subfield><subfield code="9">978-0-387-95374-8</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/978-1-4613-0039-7</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)863994124</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV042420525</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-634</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">516</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 000</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Matoušek, Jiří</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Lectures on Discrete Geometry</subfield><subfield code="c">edited by Jiří Matoušek</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York, NY</subfield><subfield code="b">Springer New York</subfield><subfield code="c">2002</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (XVI, 486 p)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Graduate Texts in Mathematics</subfield><subfield code="v">212</subfield><subfield code="x">0072-5285</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">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</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Geometry</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Discrete groups</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Convex and Discrete Geometry</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematik</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Diskrete Geometrie</subfield><subfield code="0">(DE-588)4130271-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Konvexe Geometrie</subfield><subfield code="0">(DE-588)4407260-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorische Geometrie</subfield><subfield code="0">(DE-588)4140733-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Konvexe Geometrie</subfield><subfield code="0">(DE-588)4407260-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Diskrete Geometrie</subfield><subfield code="0">(DE-588)4130271-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Kombinatorische Geometrie</subfield><subfield code="0">(DE-588)4140733-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="8">3\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/978-1-4613-0039-7</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-SMA</subfield><subfield code="a">ZDB-2-BAE</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-2-SMA_Archive</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027855942</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">3\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield></record></collection> |
| id | DE-604.BV042420525 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T01:21:07Z |
| institution | BVB |
| isbn | 9781461300397 9780387953748 |
| issn | 0072-5285 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027855942 |
| oclc_num | 863994124 |
| open_access_boolean | |
| owner | DE-384 DE-703 DE-91 DE-BY-TUM DE-634 |
| owner_facet | DE-384 DE-703 DE-91 DE-BY-TUM DE-634 |
| physical | 1 Online-Ressource (XVI, 486 p) |
| psigel | ZDB-2-SMA ZDB-2-BAE ZDB-2-SMA_Archive |
| publishDate | 2002 |
| publishDateSearch | 2002 |
| publishDateSort | 2002 |
| publisher | Springer New York |
| record_format | marc |
| series2 | Graduate Texts in Mathematics |
| spelling | Matoušek, Jiří Verfasser aut Lectures on Discrete Geometry edited by Jiří Matoušek New York, NY Springer New York 2002 1 Online-Ressource (XVI, 486 p) txt rdacontent c rdamedia cr rdacarrier Graduate Texts in Mathematics 212 0072-5285 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 Mathematics Geometry Discrete groups Convex and Discrete Geometry Mathematik Diskrete Geometrie (DE-588)4130271-0 gnd rswk-swf Konvexe Geometrie (DE-588)4407260-0 gnd rswk-swf Kombinatorische Geometrie (DE-588)4140733-7 gnd rswk-swf Konvexe Geometrie (DE-588)4407260-0 s 1\p DE-604 Diskrete Geometrie (DE-588)4130271-0 s 2\p DE-604 Kombinatorische Geometrie (DE-588)4140733-7 s 3\p DE-604 https://doi.org/10.1007/978-1-4613-0039-7 Verlag Volltext 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 2\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 3\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Matoušek, Jiří Lectures on Discrete Geometry Mathematics Geometry Discrete groups Convex and Discrete Geometry Mathematik Diskrete Geometrie (DE-588)4130271-0 gnd Konvexe Geometrie (DE-588)4407260-0 gnd Kombinatorische Geometrie (DE-588)4140733-7 gnd |
| subject_GND | (DE-588)4130271-0 (DE-588)4407260-0 (DE-588)4140733-7 |
| title | Lectures on Discrete Geometry |
| title_auth | Lectures on Discrete Geometry |
| title_exact_search | Lectures on Discrete Geometry |
| title_full | Lectures on Discrete Geometry edited by Jiří Matoušek |
| title_fullStr | Lectures on Discrete Geometry edited by Jiří Matoušek |
| title_full_unstemmed | Lectures on Discrete Geometry edited by Jiří Matoušek |
| title_short | Lectures on Discrete Geometry |
| title_sort | lectures on discrete geometry |
| topic | Mathematics Geometry Discrete groups Convex and Discrete Geometry Mathematik Diskrete Geometrie (DE-588)4130271-0 gnd Konvexe Geometrie (DE-588)4407260-0 gnd Kombinatorische Geometrie (DE-588)4140733-7 gnd |
| topic_facet | Mathematics Geometry Discrete groups Convex and Discrete Geometry Mathematik Diskrete Geometrie Konvexe Geometrie Kombinatorische Geometrie |
| url | https://doi.org/10.1007/978-1-4613-0039-7 |
| work_keys_str_mv | AT matousekjiri lecturesondiscretegeometry |