New Trends in Discrete and Computational Geometry:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | English |
| Veröffentlicht: |
Berlin, Heidelberg
Springer Berlin Heidelberg
1993
|
| Schriftenreihe: | Algorithms and Combinatorics
10 |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Beschreibung: | Discrete and computational geometry are two fields which in recent years have benefitted from the interaction between mathematics and computer science. The results are applicable in areas such as motion planning, robotics, scene analysis, and computer aided design. The book consists of twelve chapters summarizing the most recent results and methods in discrete and computational geometry. All authors are well-known experts in these fields. They give concise and self-contained surveys of the most efficient combinatorical, probabilistic and topological methods that can be used to design effective geometric algorithms for the applications mentioned above. Most of the methods and results discussed in the book have not appeared in any previously published monograph. In particular, this book contains the first systematic treatment of epsilon-nets, geometric tranversal theory, partitions of Euclidean spaces and a general method for the analysis of randomized geometric algorithms. Apart from mathematicians working in discrete and computational geometry this book will also be of great use to computer scientists and engineers, who would like to learn about the most recent results |
| Beschreibung: | 1 Online-Ressource (XI, 340 p) |
| ISBN: | 9783642580437 9783540557135 |
| ISSN: | 0937-5511 |
| DOI: | 10.1007/978-3-642-58043-7 |
Internformat
MARC
| LEADER | 00000nmm a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV042422705 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 150317s1993 |||| o||u| ||||||eng d | ||
| 020 | |a 9783642580437 |c Online |9 978-3-642-58043-7 | ||
| 020 | |a 9783540557135 |c Print |9 978-3-540-55713-5 | ||
| 024 | 7 | |a 10.1007/978-3-642-58043-7 |2 doi | |
| 035 | |a (OCoLC)1184367354 | ||
| 035 | |a (DE-599)BVBBV042422705 | ||
| 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 511.6 |2 23 | |
| 084 | |a MAT 000 |2 stub | ||
| 100 | 1 | |a Pach, János |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a New Trends in Discrete and Computational Geometry |c edited by János Pach |
| 264 | 1 | |a Berlin, Heidelberg |b Springer Berlin Heidelberg |c 1993 | |
| 300 | |a 1 Online-Ressource (XI, 340 p) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 0 | |a Algorithms and Combinatorics |v 10 |x 0937-5511 | |
| 500 | |a Discrete and computational geometry are two fields which in recent years have benefitted from the interaction between mathematics and computer science. The results are applicable in areas such as motion planning, robotics, scene analysis, and computer aided design. The book consists of twelve chapters summarizing the most recent results and methods in discrete and computational geometry. All authors are well-known experts in these fields. They give concise and self-contained surveys of the most efficient combinatorical, probabilistic and topological methods that can be used to design effective geometric algorithms for the applications mentioned above. Most of the methods and results discussed in the book have not appeared in any previously published monograph. In particular, this book contains the first systematic treatment of epsilon-nets, geometric tranversal theory, partitions of Euclidean spaces and a general method for the analysis of randomized geometric algorithms. Apart from mathematicians working in discrete and computational geometry this book will also be of great use to computer scientists and engineers, who would like to learn about the most recent results | ||
| 650 | 4 | |a Mathematics | |
| 650 | 4 | |a Chemistry / Mathematics | |
| 650 | 4 | |a Combinatorics | |
| 650 | 4 | |a Geometry | |
| 650 | 4 | |a Engineering | |
| 650 | 4 | |a Economics | |
| 650 | 4 | |a Economic Theory | |
| 650 | 4 | |a Math. Applications in Chemistry | |
| 650 | 4 | |a Computational Intelligence | |
| 650 | 4 | |a Chemie | |
| 650 | 4 | |a Ingenieurwissenschaften | |
| 650 | 4 | |a Mathematik | |
| 650 | 4 | |a Wirtschaft | |
| 650 | 0 | 7 | |a Kombinatorische Geometrie |0 (DE-588)4140733-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Diskrete Geometrie |0 (DE-588)4130271-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algorithmische Geometrie |0 (DE-588)4130267-9 |2 gnd |9 rswk-swf |
| 655 | 7 | |8 1\p |0 (DE-588)4143413-4 |a Aufsatzsammlung |2 gnd-content | |
| 689 | 0 | 0 | |a Algorithmische Geometrie |0 (DE-588)4130267-9 |D s |
| 689 | 0 | 1 | |a Diskrete Geometrie |0 (DE-588)4130271-0 |D s |
| 689 | 0 | |8 2\p |5 DE-604 | |
| 689 | 1 | 0 | |a Kombinatorische Geometrie |0 (DE-588)4140733-7 |D s |
| 689 | 1 | |8 3\p |5 DE-604 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/978-3-642-58043-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-027858122 | ||
| 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 | |
Datensatz im Suchindex
| _version_ | 1804153097510977536 |
|---|---|
| any_adam_object | |
| author | Pach, János |
| author_facet | Pach, János |
| author_role | aut |
| author_sort | Pach, János |
| author_variant | j p jp |
| building | Verbundindex |
| bvnumber | BV042422705 |
| classification_tum | MAT 000 |
| collection | ZDB-2-SMA ZDB-2-BAE |
| ctrlnum | (OCoLC)1184367354 (DE-599)BVBBV042422705 |
| dewey-full | 511.6 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511.6 |
| dewey-search | 511.6 |
| dewey-sort | 3511.6 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| doi_str_mv | 10.1007/978-3-642-58043-7 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03576nmm a2200661zcb4500</leader><controlfield tag="001">BV042422705</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">150317s1993 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642580437</subfield><subfield code="c">Online</subfield><subfield code="9">978-3-642-58043-7</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783540557135</subfield><subfield code="c">Print</subfield><subfield code="9">978-3-540-55713-5</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/978-3-642-58043-7</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1184367354</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV042422705</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">511.6</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">Pach, János</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">New Trends in Discrete and Computational Geometry</subfield><subfield code="c">edited by János Pach</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin, Heidelberg</subfield><subfield code="b">Springer Berlin Heidelberg</subfield><subfield code="c">1993</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (XI, 340 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">Algorithms and Combinatorics</subfield><subfield code="v">10</subfield><subfield code="x">0937-5511</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Discrete and computational geometry are two fields which in recent years have benefitted from the interaction between mathematics and computer science. The results are applicable in areas such as motion planning, robotics, scene analysis, and computer aided design. The book consists of twelve chapters summarizing the most recent results and methods in discrete and computational geometry. All authors are well-known experts in these fields. They give concise and self-contained surveys of the most efficient combinatorical, probabilistic and topological methods that can be used to design effective geometric algorithms for the applications mentioned above. Most of the methods and results discussed in the book have not appeared in any previously published monograph. In particular, this book contains the first systematic treatment of epsilon-nets, geometric tranversal theory, partitions of Euclidean spaces and a general method for the analysis of randomized geometric algorithms. Apart from mathematicians working in discrete and computational geometry this book will also be of great use to computer scientists and engineers, who would like to learn about the most recent results</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Chemistry / Mathematics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Geometry</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Engineering</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Economics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Economic Theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Math. Applications in Chemistry</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computational Intelligence</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Chemie</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Ingenieurwissenschaften</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Wirtschaft</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="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">Algorithmische Geometrie</subfield><subfield code="0">(DE-588)4130267-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="8">1\p</subfield><subfield code="0">(DE-588)4143413-4</subfield><subfield code="a">Aufsatzsammlung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Algorithmische Geometrie</subfield><subfield code="0">(DE-588)4130267-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Diskrete Geometrie</subfield><subfield code="0">(DE-588)4130271-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">2\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" 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="1" 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-3-642-58043-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-027858122</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> |
| genre | 1\p (DE-588)4143413-4 Aufsatzsammlung gnd-content |
| genre_facet | Aufsatzsammlung |
| id | DE-604.BV042422705 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T01:21:11Z |
| institution | BVB |
| isbn | 9783642580437 9783540557135 |
| issn | 0937-5511 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027858122 |
| oclc_num | 1184367354 |
| 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 (XI, 340 p) |
| psigel | ZDB-2-SMA ZDB-2-BAE ZDB-2-SMA_Archive |
| publishDate | 1993 |
| publishDateSearch | 1993 |
| publishDateSort | 1993 |
| publisher | Springer Berlin Heidelberg |
| record_format | marc |
| series2 | Algorithms and Combinatorics |
| spelling | Pach, János Verfasser aut New Trends in Discrete and Computational Geometry edited by János Pach Berlin, Heidelberg Springer Berlin Heidelberg 1993 1 Online-Ressource (XI, 340 p) txt rdacontent c rdamedia cr rdacarrier Algorithms and Combinatorics 10 0937-5511 Discrete and computational geometry are two fields which in recent years have benefitted from the interaction between mathematics and computer science. The results are applicable in areas such as motion planning, robotics, scene analysis, and computer aided design. The book consists of twelve chapters summarizing the most recent results and methods in discrete and computational geometry. All authors are well-known experts in these fields. They give concise and self-contained surveys of the most efficient combinatorical, probabilistic and topological methods that can be used to design effective geometric algorithms for the applications mentioned above. Most of the methods and results discussed in the book have not appeared in any previously published monograph. In particular, this book contains the first systematic treatment of epsilon-nets, geometric tranversal theory, partitions of Euclidean spaces and a general method for the analysis of randomized geometric algorithms. Apart from mathematicians working in discrete and computational geometry this book will also be of great use to computer scientists and engineers, who would like to learn about the most recent results Mathematics Chemistry / Mathematics Combinatorics Geometry Engineering Economics Economic Theory Math. Applications in Chemistry Computational Intelligence Chemie Ingenieurwissenschaften Mathematik Wirtschaft Kombinatorische Geometrie (DE-588)4140733-7 gnd rswk-swf Diskrete Geometrie (DE-588)4130271-0 gnd rswk-swf Algorithmische Geometrie (DE-588)4130267-9 gnd rswk-swf 1\p (DE-588)4143413-4 Aufsatzsammlung gnd-content Algorithmische Geometrie (DE-588)4130267-9 s 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-3-642-58043-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 | Pach, János New Trends in Discrete and Computational Geometry Mathematics Chemistry / Mathematics Combinatorics Geometry Engineering Economics Economic Theory Math. Applications in Chemistry Computational Intelligence Chemie Ingenieurwissenschaften Mathematik Wirtschaft Kombinatorische Geometrie (DE-588)4140733-7 gnd Diskrete Geometrie (DE-588)4130271-0 gnd Algorithmische Geometrie (DE-588)4130267-9 gnd |
| subject_GND | (DE-588)4140733-7 (DE-588)4130271-0 (DE-588)4130267-9 (DE-588)4143413-4 |
| title | New Trends in Discrete and Computational Geometry |
| title_auth | New Trends in Discrete and Computational Geometry |
| title_exact_search | New Trends in Discrete and Computational Geometry |
| title_full | New Trends in Discrete and Computational Geometry edited by János Pach |
| title_fullStr | New Trends in Discrete and Computational Geometry edited by János Pach |
| title_full_unstemmed | New Trends in Discrete and Computational Geometry edited by János Pach |
| title_short | New Trends in Discrete and Computational Geometry |
| title_sort | new trends in discrete and computational geometry |
| topic | Mathematics Chemistry / Mathematics Combinatorics Geometry Engineering Economics Economic Theory Math. Applications in Chemistry Computational Intelligence Chemie Ingenieurwissenschaften Mathematik Wirtschaft Kombinatorische Geometrie (DE-588)4140733-7 gnd Diskrete Geometrie (DE-588)4130271-0 gnd Algorithmische Geometrie (DE-588)4130267-9 gnd |
| topic_facet | Mathematics Chemistry / Mathematics Combinatorics Geometry Engineering Economics Economic Theory Math. Applications in Chemistry Computational Intelligence Chemie Ingenieurwissenschaften Mathematik Wirtschaft Kombinatorische Geometrie Diskrete Geometrie Algorithmische Geometrie Aufsatzsammlung |
| url | https://doi.org/10.1007/978-3-642-58043-7 |
| work_keys_str_mv | AT pachjanos newtrendsindiscreteandcomputationalgeometry |