Discrete and computational geometry:
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Princeton [u.a.]
Princeton Univ. Press
2011
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Includes index |
| Beschreibung: | XI, 255 S. zahlr. Ill., graph. Darst. |
| ISBN: | 9780691145532 |
Internformat
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV037392741 | ||
| 003 | DE-604 | ||
| 005 | 20120126 | ||
| 007 | t | ||
| 008 | 110511s2011 xxuad|| |||| 00||| eng d | ||
| 010 | |a 2010044434 | ||
| 020 | |a 9780691145532 |c hardcover : alk. paper |9 978-0-691-14553-2 | ||
| 035 | |a (OCoLC)730022727 | ||
| 035 | |a (DE-599)BVBBV037392741 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a xxu |c US | ||
| 049 | |a DE-19 |a DE-703 |a DE-20 |a DE-824 |a DE-11 |a DE-188 |a DE-473 |a DE-706 |a DE-83 | ||
| 050 | 0 | |a QA448.D38 | |
| 082 | 0 | |a 516.00285 | |
| 084 | |a SK 380 |0 (DE-625)143235: |2 rvk | ||
| 084 | |a 65D18 |2 msc | ||
| 084 | |a 52Cxx |2 msc | ||
| 100 | 1 | |a Devadoss, Satyan L. |d 1973- |e Verfasser |0 (DE-588)1014757584 |4 aut | |
| 245 | 1 | 0 | |a Discrete and computational geometry |c Satyan L. Devadoss and Joseph O'Rourke |
| 264 | 1 | |a Princeton [u.a.] |b Princeton Univ. Press |c 2011 | |
| 300 | |a XI, 255 S. |b zahlr. Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Includes index | ||
| 650 | 4 | |a Datenverarbeitung | |
| 650 | 4 | |a Geometry |x Data processing | |
| 650 | 0 | 7 | |a Algorithmische Geometrie |0 (DE-588)4130267-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Diskrete Geometrie |0 (DE-588)4130271-0 |2 gnd |9 rswk-swf |
| 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 | |5 DE-604 | |
| 700 | 1 | |a O'Rourke, Joseph |d 1951- |e Verfasser |0 (DE-588)114449708 |4 aut | |
| 856 | 4 | 2 | |m Digitalisierung UB Bayreuth |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=022545590&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-022545590 | ||
Datensatz im Suchindex
| _version_ | 1804145682500550656 |
|---|---|
| adam_text | Contents
Preface
ix
1 POLYGONS
1.1
Diagonals and
Triangulations
1
1.2
Basic Combinatorics
7
1.3
The Art Gallery Theorem
13
1.4
Scissors Congruence in 2D
20
1.5
Scissors Congruence in
3D 26
2
CONVEX HULLS
2.1
Convexity
33
2.2
The Incremental Algorithm
36
2.3
Analysis of Algorithms
39
2.4
Gift Wrapping and Graham Scan
42
2.5
Lower Bound
46
2.6
Divide-and-Conquer
48
2.7
Convex Hull in
3D 51
3
TRIANGULATIONS
3.1
Basic Constructions
59
3.2
The Flip Graph
66
3.3
The Associahedron
73
3.4
Delaunay
Triangulations
79
3.5
Special
Triangulations
87
4
VORONOI DIAGRAMS
4.1
Voronoi Geometry
98
4.2
Algorithms to Construct the Diagram
104
4.3
Duality and the Delaunay
Triangulation
107
4.4
Convex Hull Revisited
113
5
CURVES
5.1
Medial Axis
118
5.2
Straight Skeleton
125
5.3
Minkowski Sums
128
5.4
Convolution of Curves
132
V¡¡¡
CONTENTS
5.5
Curve
Shortening
138
5.6
The Heat Equation
144
5.7
Curve Reconstruction
148
156
162
170
177
188
200
206
215
221
229
237
245
249
Index
251
O POLYHEDRA
6.1
Platonic Solids
6.2
Euler s Polyhedral Formula
6.3
The Gauss-Bonnet Theorem
6.4
Cauchy Rigidity
6.5
Shortest Paths
6.6
Geodesies
7
CONFIGURATION SPACES
7.1
Motion Planning
7.2
Polygonal Chains
7.3
Rulers and Locked Chains
7.4
Polygon Spaces
7.5
Particle Collisions
Appendix: Computational Complexity
Permissions
|
| any_adam_object | 1 |
| author | Devadoss, Satyan L. 1973- O'Rourke, Joseph 1951- |
| author_GND | (DE-588)1014757584 (DE-588)114449708 |
| author_facet | Devadoss, Satyan L. 1973- O'Rourke, Joseph 1951- |
| author_role | aut aut |
| author_sort | Devadoss, Satyan L. 1973- |
| author_variant | s l d sl sld j o jo |
| building | Verbundindex |
| bvnumber | BV037392741 |
| callnumber-first | Q - Science |
| callnumber-label | QA448 |
| callnumber-raw | QA448.D38 |
| callnumber-search | QA448.D38 |
| callnumber-sort | QA 3448 D38 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 380 |
| ctrlnum | (OCoLC)730022727 (DE-599)BVBBV037392741 |
| dewey-full | 516.00285 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 516 - Geometry |
| dewey-raw | 516.00285 |
| dewey-search | 516.00285 |
| dewey-sort | 3516.00285 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01804nam a2200457zc 4500</leader><controlfield tag="001">BV037392741</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20120126 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">110511s2011 xxuad|| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2010044434</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780691145532</subfield><subfield code="c">hardcover : alk. paper</subfield><subfield code="9">978-0-691-14553-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)730022727</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV037392741</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="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-19</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA448.D38</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">516.00285</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="084" ind1=" " ind2=" "><subfield code="a">65D18</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">52Cxx</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Devadoss, Satyan L.</subfield><subfield code="d">1973-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1014757584</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Discrete and computational geometry</subfield><subfield code="c">Satyan L. Devadoss and Joseph O'Rourke</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Princeton [u.a.]</subfield><subfield code="b">Princeton Univ. Press</subfield><subfield code="c">2011</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 255 S.</subfield><subfield code="b">zahlr. Ill., 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="500" ind1=" " ind2=" "><subfield code="a">Includes index</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Datenverarbeitung</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Geometry</subfield><subfield code="x">Data processing</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="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="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=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">O'Rourke, Joseph</subfield><subfield code="d">1951-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)114449708</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bayreuth</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=022545590&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-022545590</subfield></datafield></record></collection> |
| id | DE-604.BV037392741 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T23:23:20Z |
| institution | BVB |
| isbn | 9780691145532 |
| language | English |
| lccn | 2010044434 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-022545590 |
| oclc_num | 730022727 |
| open_access_boolean | |
| owner | DE-19 DE-BY-UBM DE-703 DE-20 DE-824 DE-11 DE-188 DE-473 DE-BY-UBG DE-706 DE-83 |
| owner_facet | DE-19 DE-BY-UBM DE-703 DE-20 DE-824 DE-11 DE-188 DE-473 DE-BY-UBG DE-706 DE-83 |
| physical | XI, 255 S. zahlr. Ill., graph. Darst. |
| publishDate | 2011 |
| publishDateSearch | 2011 |
| publishDateSort | 2011 |
| publisher | Princeton Univ. Press |
| record_format | marc |
| spelling | Devadoss, Satyan L. 1973- Verfasser (DE-588)1014757584 aut Discrete and computational geometry Satyan L. Devadoss and Joseph O'Rourke Princeton [u.a.] Princeton Univ. Press 2011 XI, 255 S. zahlr. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Includes index Datenverarbeitung Geometry Data processing Algorithmische Geometrie (DE-588)4130267-9 gnd rswk-swf Diskrete Geometrie (DE-588)4130271-0 gnd rswk-swf Diskrete Geometrie (DE-588)4130271-0 s Algorithmische Geometrie (DE-588)4130267-9 s DE-604 O'Rourke, Joseph 1951- Verfasser (DE-588)114449708 aut Digitalisierung UB Bayreuth application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=022545590&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Devadoss, Satyan L. 1973- O'Rourke, Joseph 1951- Discrete and computational geometry Datenverarbeitung Geometry Data processing Algorithmische Geometrie (DE-588)4130267-9 gnd Diskrete Geometrie (DE-588)4130271-0 gnd |
| subject_GND | (DE-588)4130267-9 (DE-588)4130271-0 |
| title | Discrete and computational geometry |
| title_auth | Discrete and computational geometry |
| title_exact_search | Discrete and computational geometry |
| title_full | Discrete and computational geometry Satyan L. Devadoss and Joseph O'Rourke |
| title_fullStr | Discrete and computational geometry Satyan L. Devadoss and Joseph O'Rourke |
| title_full_unstemmed | Discrete and computational geometry Satyan L. Devadoss and Joseph O'Rourke |
| title_short | Discrete and computational geometry |
| title_sort | discrete and computational geometry |
| topic | Datenverarbeitung Geometry Data processing Algorithmische Geometrie (DE-588)4130267-9 gnd Diskrete Geometrie (DE-588)4130271-0 gnd |
| topic_facet | Datenverarbeitung Geometry Data processing Algorithmische Geometrie Diskrete Geometrie |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=022545590&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT devadosssatyanl discreteandcomputationalgeometry AT orourkejoseph discreteandcomputationalgeometry |