Surveys on discrete and computational geometry: twenty years later ; AMS-IMS-SIAM joint summer research conference, June 18 - 22, 2006, Snowbird, Utah ; [proceedings of an AMS-IMS-SIAM Joint Summer Research Conference on Discrete and Computational Geometry - Twenty Years Later]
Saved in:
| Other Authors: | |
|---|---|
| Format: | Conference Proceeding Book |
| Language: | English |
| Published: |
Providence, RI
American Math. Soc.
2008
|
| Series: | Contemporary mathematics
453 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | VIII, 556 S. graph. Darst. |
| ISBN: | 9780821842393 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV025523999 | ||
| 003 | DE-604 | ||
| 005 | 20200226 | ||
| 007 | t | ||
| 008 | 100417s2008 d||| |||| 10||| eng d | ||
| 020 | |a 9780821842393 |9 978-0-8218-4239-3 | ||
| 035 | |a (OCoLC)255028359 | ||
| 035 | |a (DE-599)BVBBV025523999 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-11 |a DE-188 |a DE-20 | ||
| 082 | 0 | |a 516.13 | |
| 084 | |a SD 2006 |0 (DE-625)142740: |2 rvk | ||
| 084 | |a SI 805 |0 (DE-625)143193: |2 rvk | ||
| 084 | |a SK 380 |0 (DE-625)143235: |2 rvk | ||
| 245 | 1 | 0 | |a Surveys on discrete and computational geometry |b twenty years later ; AMS-IMS-SIAM joint summer research conference, June 18 - 22, 2006, Snowbird, Utah ; [proceedings of an AMS-IMS-SIAM Joint Summer Research Conference on Discrete and Computational Geometry - Twenty Years Later] |c Jacob E. Goodman ... ed. |
| 264 | 1 | |a Providence, RI |b American Math. Soc. |c 2008 | |
| 300 | |a VIII, 556 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Contemporary mathematics |v 453 | |
| 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 |
| 651 | 7 | |a Snowbird, Utah |0 (DE-588)4255882-7 |2 gnd |9 rswk-swf | |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Diskrete Geometrie |0 (DE-588)4130271-0 |D s |
| 689 | 0 | 1 | |a Algorithmische Geometrie |0 (DE-588)4130267-9 |D s |
| 689 | 0 | 2 | |a Snowbird, Utah |0 (DE-588)4255882-7 |D g |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Goodman, Jacob E. |4 edt | |
| 710 | 2 | |a American Mathematical Society |e Sonstige |0 (DE-588)6924-3 |4 oth | |
| 711 | 2 | |a Joint Summer Research Conference Discrete and Computational Geometry - Twenty Years Later |d 2006 |c Snowbird, Utah |j Sonstige |0 (DE-588)10203840-5 |4 oth | |
| 830 | 0 | |a Contemporary mathematics |v 453 |w (DE-604)BV000003365 |9 453 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020131890&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-020131890 | ||
Record in the Search Index
| _version_ | 1804142700428001280 |
|---|---|
| adam_text | Contents
Preface
Jacob E. Goodman, Janos Pach, and Richard Pollack vii
Musings on discrete geometry and 20 years of
Discrete Computational Geometry
Branko Grunbaum 1
State of the union (of geometric objects)
Pankaj K. Agarwal, Janos Pach, and Micha Sharir 9
Metric graph theory and geometry: a survey
Hans-Jurgen Bandelt and Victor Chepoi 49
Extremal problems for convex lattice polytopes: a survey
Imre Barany 87
On simple arrangements of lines and pseudo-lines in P2 and K2
with the maximum number of triangles
Nicolas Bartholdi, Jeremy Blanc, and Sebastien Loisel 105
The computational complexity of convex bodies
Alexander Barvinok and Ellen Veomett 117
Algorithmic semi-algebraic geometry and topology -
recent progress and open problems
Saugata Basu 139
Expansive motions
Robert Connelly 213
All polygons flip finitely ... right?
Erik D. Demaine, Blaise Gassend, Joseph O Rourke, and
GODFRIED T. TOUSSAINT 231
Persistent homology—a survey
Herbert Edelsbrunner and John Harer 257
Recent progress on line transversals to families of translated ovals
Andreas Holmsen 283
An improved, simple construction of many halving edges
Gabriel Nivasch 299
Unfolding orthogonal polyhedra
Joseph O Rourke 307
V
vi CONTENTS
The discharging method in combinatorial geometry and
the Pach-Sharir conjecture
Rados Radoicic and Geza Toth 319
Pseudo-triangulations—a survey
Gunter Rote, Francisco Santos, and Ileana Streinu 343
Line problems in nonlinear computational geometry
Frank Sottile and Thorsten Theobald 411
On empty hexagons
Pavel Valtr 433
fc-sets and fc-facets
Uli Wagner 443
An Erdos-Szekeres type problem for interior points
Xianglin Wei and Ren Ding 515
The kissing number, blocking number and covering number of a convex body
Chuanming Zong 529
Open problems
Edited by Janos Pach 549
|
| any_adam_object | 1 |
| author2 | Goodman, Jacob E. |
| author2_role | edt |
| author2_variant | j e g je jeg |
| author_facet | Goodman, Jacob E. |
| building | Verbundindex |
| bvnumber | BV025523999 |
| classification_rvk | SD 2006 SI 805 SK 380 |
| ctrlnum | (OCoLC)255028359 (DE-599)BVBBV025523999 |
| dewey-full | 516.13 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 516 - Geometry |
| dewey-raw | 516.13 |
| dewey-search | 516.13 |
| dewey-sort | 3516.13 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Conference Proceeding Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02217nam a2200457 cb4500</leader><controlfield tag="001">BV025523999</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20200226 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">100417s2008 d||| |||| 10||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780821842393</subfield><subfield code="9">978-0-8218-4239-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)255028359</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV025523999</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-20</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">516.13</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SD 2006</subfield><subfield code="0">(DE-625)142740:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SI 805</subfield><subfield code="0">(DE-625)143193:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 380</subfield><subfield code="0">(DE-625)143235:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Surveys on discrete and computational geometry</subfield><subfield code="b">twenty years later ; AMS-IMS-SIAM joint summer research conference, June 18 - 22, 2006, Snowbird, Utah ; [proceedings of an AMS-IMS-SIAM Joint Summer Research Conference on Discrete and Computational Geometry - Twenty Years Later]</subfield><subfield code="c">Jacob E. Goodman ... ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Providence, RI</subfield><subfield code="b">American Math. Soc.</subfield><subfield code="c">2008</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 556 S.</subfield><subfield code="b">graph. Darst.</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">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Contemporary mathematics</subfield><subfield code="v">453</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="651" ind1=" " ind2="7"><subfield code="a">Snowbird, Utah</subfield><subfield code="0">(DE-588)4255882-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" 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="0" ind2="1"><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="2"><subfield code="a">Snowbird, Utah</subfield><subfield code="0">(DE-588)4255882-7</subfield><subfield code="D">g</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Goodman, Jacob E.</subfield><subfield code="4">edt</subfield></datafield><datafield tag="710" ind1="2" ind2=" "><subfield code="a">American Mathematical Society</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)6924-3</subfield><subfield code="4">oth</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">Joint Summer Research Conference Discrete and Computational Geometry - Twenty Years Later</subfield><subfield code="d">2006</subfield><subfield code="c">Snowbird, Utah</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)10203840-5</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Contemporary mathematics</subfield><subfield code="v">453</subfield><subfield code="w">(DE-604)BV000003365</subfield><subfield code="9">453</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020131890&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-020131890</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift gnd-content |
| genre_facet | Konferenzschrift |
| geographic | Snowbird, Utah (DE-588)4255882-7 gnd |
| geographic_facet | Snowbird, Utah |
| id | DE-604.BV025523999 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T22:35:56Z |
| institution | BVB |
| institution_GND | (DE-588)6924-3 (DE-588)10203840-5 |
| isbn | 9780821842393 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-020131890 |
| oclc_num | 255028359 |
| open_access_boolean | |
| owner | DE-11 DE-188 DE-20 |
| owner_facet | DE-11 DE-188 DE-20 |
| physical | VIII, 556 S. graph. Darst. |
| publishDate | 2008 |
| publishDateSearch | 2008 |
| publishDateSort | 2008 |
| publisher | American Math. Soc. |
| record_format | marc |
| series | Contemporary mathematics |
| series2 | Contemporary mathematics |
| spelling | Surveys on discrete and computational geometry twenty years later ; AMS-IMS-SIAM joint summer research conference, June 18 - 22, 2006, Snowbird, Utah ; [proceedings of an AMS-IMS-SIAM Joint Summer Research Conference on Discrete and Computational Geometry - Twenty Years Later] Jacob E. Goodman ... ed. Providence, RI American Math. Soc. 2008 VIII, 556 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Contemporary mathematics 453 Diskrete Geometrie (DE-588)4130271-0 gnd rswk-swf Algorithmische Geometrie (DE-588)4130267-9 gnd rswk-swf Snowbird, Utah (DE-588)4255882-7 gnd rswk-swf (DE-588)1071861417 Konferenzschrift gnd-content Diskrete Geometrie (DE-588)4130271-0 s Algorithmische Geometrie (DE-588)4130267-9 s Snowbird, Utah (DE-588)4255882-7 g DE-604 Goodman, Jacob E. edt American Mathematical Society Sonstige (DE-588)6924-3 oth Joint Summer Research Conference Discrete and Computational Geometry - Twenty Years Later 2006 Snowbird, Utah Sonstige (DE-588)10203840-5 oth Contemporary mathematics 453 (DE-604)BV000003365 453 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020131890&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Surveys on discrete and computational geometry twenty years later ; AMS-IMS-SIAM joint summer research conference, June 18 - 22, 2006, Snowbird, Utah ; [proceedings of an AMS-IMS-SIAM Joint Summer Research Conference on Discrete and Computational Geometry - Twenty Years Later] Contemporary mathematics Diskrete Geometrie (DE-588)4130271-0 gnd Algorithmische Geometrie (DE-588)4130267-9 gnd |
| subject_GND | (DE-588)4130271-0 (DE-588)4130267-9 (DE-588)4255882-7 (DE-588)1071861417 |
| title | Surveys on discrete and computational geometry twenty years later ; AMS-IMS-SIAM joint summer research conference, June 18 - 22, 2006, Snowbird, Utah ; [proceedings of an AMS-IMS-SIAM Joint Summer Research Conference on Discrete and Computational Geometry - Twenty Years Later] |
| title_auth | Surveys on discrete and computational geometry twenty years later ; AMS-IMS-SIAM joint summer research conference, June 18 - 22, 2006, Snowbird, Utah ; [proceedings of an AMS-IMS-SIAM Joint Summer Research Conference on Discrete and Computational Geometry - Twenty Years Later] |
| title_exact_search | Surveys on discrete and computational geometry twenty years later ; AMS-IMS-SIAM joint summer research conference, June 18 - 22, 2006, Snowbird, Utah ; [proceedings of an AMS-IMS-SIAM Joint Summer Research Conference on Discrete and Computational Geometry - Twenty Years Later] |
| title_full | Surveys on discrete and computational geometry twenty years later ; AMS-IMS-SIAM joint summer research conference, June 18 - 22, 2006, Snowbird, Utah ; [proceedings of an AMS-IMS-SIAM Joint Summer Research Conference on Discrete and Computational Geometry - Twenty Years Later] Jacob E. Goodman ... ed. |
| title_fullStr | Surveys on discrete and computational geometry twenty years later ; AMS-IMS-SIAM joint summer research conference, June 18 - 22, 2006, Snowbird, Utah ; [proceedings of an AMS-IMS-SIAM Joint Summer Research Conference on Discrete and Computational Geometry - Twenty Years Later] Jacob E. Goodman ... ed. |
| title_full_unstemmed | Surveys on discrete and computational geometry twenty years later ; AMS-IMS-SIAM joint summer research conference, June 18 - 22, 2006, Snowbird, Utah ; [proceedings of an AMS-IMS-SIAM Joint Summer Research Conference on Discrete and Computational Geometry - Twenty Years Later] Jacob E. Goodman ... ed. |
| title_short | Surveys on discrete and computational geometry |
| title_sort | surveys on discrete and computational geometry twenty years later ams ims siam joint summer research conference june 18 22 2006 snowbird utah proceedings of an ams ims siam joint summer research conference on discrete and computational geometry twenty years later |
| title_sub | twenty years later ; AMS-IMS-SIAM joint summer research conference, June 18 - 22, 2006, Snowbird, Utah ; [proceedings of an AMS-IMS-SIAM Joint Summer Research Conference on Discrete and Computational Geometry - Twenty Years Later] |
| topic | Diskrete Geometrie (DE-588)4130271-0 gnd Algorithmische Geometrie (DE-588)4130267-9 gnd |
| topic_facet | Diskrete Geometrie Algorithmische Geometrie Snowbird, Utah Konferenzschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020131890&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000003365 |
| work_keys_str_mv | AT goodmanjacobe surveysondiscreteandcomputationalgeometrytwentyyearslateramsimssiamjointsummerresearchconferencejune18222006snowbirdutahproceedingsofanamsimssiamjointsummerresearchconferenceondiscreteandcomputationalgeometrytwentyyearslater AT americanmathematicalsociety surveysondiscreteandcomputationalgeometrytwentyyearslateramsimssiamjointsummerresearchconferencejune18222006snowbirdutahproceedingsofanamsimssiamjointsummerresearchconferenceondiscreteandcomputationalgeometrytwentyyearslater AT jointsummerresearchconferencediscreteandcomputationalgeometrytwentyyearslatersnowbirdutah surveysondiscreteandcomputationalgeometrytwentyyearslateramsimssiamjointsummerresearchconferencejune18222006snowbirdutahproceedingsofanamsimssiamjointsummerresearchconferenceondiscreteandcomputationalgeometrytwentyyearslater |