Handbook of discrete and computational geometry:
Gespeichert in:
Format: | Buch |
---|---|
Sprache: | English |
Veröffentlicht: |
Boca Raton [u.a.]
Chapman & Hall
2004
|
Ausgabe: | 2. ed. |
Schriftenreihe: | Discrete mathematics and its applications
|
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | Includes bibliographical references and index |
Beschreibung: | XVII, 1539 S. Ill., graph. Darst. |
ISBN: | 1584883014 |
Internformat
MARC
LEADER | 00000nam a2200000 c 4500 | ||
---|---|---|---|
001 | BV019355745 | ||
003 | DE-604 | ||
005 | 20131002 | ||
007 | t | ||
008 | 040805s2004 xxuad|| |||| 00||| eng d | ||
010 | |a 2004040662 | ||
020 | |a 1584883014 |c alk. paper |9 1-584-88301-4 | ||
035 | |a (OCoLC)54001411 | ||
035 | |a (DE-599)BVBBV019355745 | ||
040 | |a DE-604 |b ger |e rakwb | ||
041 | 0 | |a eng | |
044 | |a xxu |c US | ||
049 | |a DE-703 |a DE-91G |a DE-739 |a DE-20 |a DE-706 |a DE-523 |a DE-11 |a DE-188 |a DE-83 | ||
050 | 0 | |a QA167 | |
082 | 0 | |a 516/.13 |2 22 | |
082 | 0 | |a 516.13 | |
084 | |a SK 380 |0 (DE-625)143235: |2 rvk | ||
084 | |a ST 600 |0 (DE-625)143681: |2 rvk | ||
084 | |a MAT 510f |2 stub | ||
084 | |a 52Cxx |2 msc | ||
084 | |a 65D18 |2 msc | ||
084 | |a 68U05 |2 msc | ||
084 | |a MAT 052f |2 stub | ||
084 | |a DAT 756f |2 stub | ||
245 | 1 | 0 | |a Handbook of discrete and computational geometry |c ed. by Jacob E. Goodman ... |
250 | |a 2. ed. | ||
264 | 1 | |a Boca Raton [u.a.] |b Chapman & Hall |c 2004 | |
300 | |a XVII, 1539 S. |b Ill., graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 0 | |a Discrete mathematics and its applications | |
500 | |a Includes bibliographical references and index | ||
650 | 7 | |a Algoritmen |2 gtt | |
650 | 7 | |a Combinatieleer |2 gtt | |
650 | 7 | |a Computational geometry |2 gtt | |
650 | 7 | |a Geometria combinatória (algoritmos) |2 larpcal | |
650 | 4 | |a Géométrie - Informatique - Guides, manuels, etc | |
650 | 4 | |a Géométrie combinatoire - Guides, manuels, etc | |
650 | 7 | |a Géométrie computationnelle |2 rasuqam | |
650 | 7 | |a Géométrie discrète |2 rasuqam | |
650 | 7 | |a Meetkunde |2 gtt | |
650 | 4 | |a Datenverarbeitung | |
650 | 4 | |a Combinatorial geometry |v Handbooks, manuals, etc | |
650 | 4 | |a Geometry |x Data processing |v Handbooks, manuals, etc | |
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 |
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 | |8 1\p |5 DE-604 | |
689 | 1 | 0 | |a Algorithmische Geometrie |0 (DE-588)4130267-9 |D s |
689 | 1 | |5 DE-604 | |
700 | 1 | |a Goodman, Jacob E. |e Sonstige |4 oth | |
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=012819663&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
999 | |a oai:aleph.bib-bvb.de:BVB01-012819663 | ||
883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk |
Datensatz im Suchindex
_version_ | 1804132787917160448 |
---|---|
adam_text | TABLE
OF
CONTENTS
Prefaces vii
Contributors
■■■
Л.1ХІ
COMBINATORIAL AND DISCRETE GEOMETRY
1
1
Finite point configurations
(J. Pach)
3
2
Packing and covering
(
G.
Fejes Tóth)
25
3
Tilings
(D.
Schattschneider and
M. Senechal)
53
4
Helly-type theorems and geometric transversals (R. Wenger)
73
5
Pseudoline
arrangements
(
J.E. Goodman)
97
6
Oriented matroids (J.
Richter-
Gebert
and
G.M.
Ziegler) 129
7
Lattice points and lattice polytopes (A. Barvinok)
153
8
Low-distortion embeddings of finite metric spaces
(P.
Indyk
and J.
Matoušek) I77
9
Geometry and topology of polygonal linkages
(R. Connelly and E.D. Demaine)
197
10
Geometric graph theory
(J. Pach)
219
11
Euclidean Ramsey theory (R.L. Graham)
239
12
Discrete aspects of stochastic geometry (R. Schneider)
255
13
Geometric discrepancy theory and uniform distribution
(J.R. Alexander, J. Beck, and W.W.L. Chen)
279
14
Topological methods
(R. T. Živaljevič)
305
15
Polyominoes
(5.
W. Golomb and
O.A.
Klarner)
331
POLYTOPES AND POLYHEDRA
353
16
Basic properties of convex polytopes
(M.
Henk,
J. Richter-Gebert, and G.M. Ziegler)
355
17
Subdivisions and
triangulations
of polytopes
(C.W.Lee)
383
18
Face numbers of polytopes and complexes (L.J. Billera and
A. Björner)
407
19
Symmetry of polytopes and polyhedra (E.
Schulte)
431
20
Polytope skeletons and paths (G. Kalai)
455
21
Polyhedral maps (U.
Brehm
and E.
Schulte)
477
ALGORITHMS AND COMPLEXITY OF
FUNDAMENTAL GEOMETRIC OBJECTS
493
22
Convex hull computations (R.
Seidel) 495
23
Voronoi diagrams and Delaunay
triangulations (S.
Fortune)
513
24
Arrangements (D. Halperin)
529
25
Triangulations
and mesh generation (M. Bern)
563
26
Polygons (J. O Rourke and
S. Suň)
583
27
Shortest paths and networks
(
J.S.B. Mitchell)
607
28
Visibility (J. O Rourke)
643
29
Geometric reconstruction problems
(S.S.
Skiena)
665
30
Curve and surface reconstruction
(Т.К.
Dey)
677
31
Computational convexity (P. Gritzmann and V.
Klee) 693
32
Computational topology (G. Vegter)
719
33
Computational real algebraic geometry (B. Mishra)
743
xii Contents___________________________________________________________________
GEOMETRIC
DATA
STRUCTURES
AND SEARCHING
765
34
Point location (J. Snoeyink)
767
35
Collision and proximity queries (M.C. Lin and D. Manocha)
787
36
Range searching (P.K. Agarwal)
809
37
Ray shooting and lines in space (M. Pellegrini)
839
38
Geometric intersection
(D.M.
Mount)
857
39
Nearest neighbors in high-dimensional spaces (P.
Indyk)
877
COMPUTATIONAL TECHNIQUES
893
40
Randomizaton and derandomization
(O. Cheong, K. Mulmuley, and E. Ramos)
895
41
Robust geometric computation (C.K. Yap)
927
42
Parallel algorithms in geometry (M.T. Goodrich)
953
43
Parametric search (J.S.
Salowe)
969
44
The discrepancy method in computational geometry (B. Chazelle)
983
APPLICATIONS OF DISCRETE AND COMPUTATIONAL GEOMETRY
997
45
Linear programming (M. Dyer,
N.
Megiddo, and E. Weld)
999
46
Mathematical programming (M.J. Todd)
1015
47
Algorithmic motion planning (M. Sharir)
1037
48
Robotics (D. Halperin, L.E. Kavraki, and J.-C. Latombe)
1065
49
Computer graphics (D. Dobkin and S. Teller)
1095
50
Modeling motion (L.J. Guibas)
1117
51
Pattern recognition (J. O Rourke and G.T.
Toussaint)
1135
52
Graph drawing (R. Tamassia and G.
biotta)
1163
53
Splines and geometric modeling (C.L.
Bajaj)
1187
54
Surface simplification and
3D
geometry compression (J. Rossignac)
1209
55
Manufacturing processes (R. Janardan and T.C. Woo)
1241
56
Solid modeling (CM. Hoffmann)
1257
57
Computation of robust statistics: Depth, median, and related measures
(P. J. Rousseeuw and A. Struyf)
1279
58
Geographic information systems (M. van Kreveld)
1293
59
Geometric applications of the Grassmann-Cayley algebra (N.L. White)
1315
60
Rigidity and scene analysis
(
W. Whiteley)
1327
61
Sphere packing and coding theory (G.A. Kabatiansky and J.A. Rush)
1355
62
Crystals and quasicrystals (M. Senechal)
1377
63
Biological applications of computational topology (H. Edelsbrunner)
1395
GEOMETRIC SOFTWARE
1413
64
Software (M. Joswig)
1415
65
Two computational geometry libraries:
LEDA
and CGAL
(L. Kettner and S.
Näher) I435
Index of Cited Authors
1465
Index of Defined Terms I497
|
any_adam_object | 1 |
building | Verbundindex |
bvnumber | BV019355745 |
callnumber-first | Q - Science |
callnumber-label | QA167 |
callnumber-raw | QA167 |
callnumber-search | QA167 |
callnumber-sort | QA 3167 |
callnumber-subject | QA - Mathematics |
classification_rvk | SK 380 ST 600 |
classification_tum | MAT 510f MAT 052f DAT 756f |
ctrlnum | (OCoLC)54001411 (DE-599)BVBBV019355745 |
dewey-full | 516/.13 516.13 |
dewey-hundreds | 500 - Natural sciences and mathematics |
dewey-ones | 516 - Geometry |
dewey-raw | 516/.13 516.13 |
dewey-search | 516/.13 516.13 |
dewey-sort | 3516 213 |
dewey-tens | 510 - Mathematics |
discipline | Informatik Mathematik |
edition | 2. ed. |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02672nam a2200697 c 4500</leader><controlfield tag="001">BV019355745</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20131002 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">040805s2004 xxuad|| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2004040662</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1584883014</subfield><subfield code="c">alk. paper</subfield><subfield code="9">1-584-88301-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)54001411</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV019355745</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="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-523</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA167</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">516/.13</subfield><subfield code="2">22</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">516.13</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">ST 600</subfield><subfield code="0">(DE-625)143681:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 510f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">52Cxx</subfield><subfield code="2">msc</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">68U05</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 052f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 756f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Handbook of discrete and computational geometry</subfield><subfield code="c">ed. by Jacob E. Goodman ...</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Boca Raton [u.a.]</subfield><subfield code="b">Chapman & Hall</subfield><subfield code="c">2004</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVII, 1539 S.</subfield><subfield code="b">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="490" ind1="0" ind2=" "><subfield code="a">Discrete mathematics and its applications</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and index</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Algoritmen</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Combinatieleer</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computational geometry</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Geometria combinatória (algoritmos)</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Géométrie - Informatique - Guides, manuels, etc</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Géométrie combinatoire - Guides, manuels, etc</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Géométrie computationnelle</subfield><subfield code="2">rasuqam</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Géométrie discrète</subfield><subfield code="2">rasuqam</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Meetkunde</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Datenverarbeitung</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial geometry</subfield><subfield code="v">Handbooks, manuals, etc</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Geometry</subfield><subfield code="x">Data processing</subfield><subfield code="v">Handbooks, manuals, etc</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="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="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" 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="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Goodman, Jacob E.</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</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=012819663&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-012819663</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></record></collection> |
id | DE-604.BV019355745 |
illustrated | Illustrated |
indexdate | 2024-07-09T19:58:23Z |
institution | BVB |
isbn | 1584883014 |
language | English |
lccn | 2004040662 |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-012819663 |
oclc_num | 54001411 |
open_access_boolean | |
owner | DE-703 DE-91G DE-BY-TUM DE-739 DE-20 DE-706 DE-523 DE-11 DE-188 DE-83 |
owner_facet | DE-703 DE-91G DE-BY-TUM DE-739 DE-20 DE-706 DE-523 DE-11 DE-188 DE-83 |
physical | XVII, 1539 S. Ill., graph. Darst. |
publishDate | 2004 |
publishDateSearch | 2004 |
publishDateSort | 2004 |
publisher | Chapman & Hall |
record_format | marc |
series2 | Discrete mathematics and its applications |
spelling | Handbook of discrete and computational geometry ed. by Jacob E. Goodman ... 2. ed. Boca Raton [u.a.] Chapman & Hall 2004 XVII, 1539 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Discrete mathematics and its applications Includes bibliographical references and index Algoritmen gtt Combinatieleer gtt Computational geometry gtt Geometria combinatória (algoritmos) larpcal Géométrie - Informatique - Guides, manuels, etc Géométrie combinatoire - Guides, manuels, etc Géométrie computationnelle rasuqam Géométrie discrète rasuqam Meetkunde gtt Datenverarbeitung Combinatorial geometry Handbooks, manuals, etc Geometry Data processing Handbooks, manuals, etc Diskrete Geometrie (DE-588)4130271-0 gnd rswk-swf Algorithmische Geometrie (DE-588)4130267-9 gnd rswk-swf Diskrete Geometrie (DE-588)4130271-0 s Algorithmische Geometrie (DE-588)4130267-9 s 1\p DE-604 DE-604 Goodman, Jacob E. Sonstige oth Digitalisierung UB Bayreuth application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012819663&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
spellingShingle | Handbook of discrete and computational geometry Algoritmen gtt Combinatieleer gtt Computational geometry gtt Geometria combinatória (algoritmos) larpcal Géométrie - Informatique - Guides, manuels, etc Géométrie combinatoire - Guides, manuels, etc Géométrie computationnelle rasuqam Géométrie discrète rasuqam Meetkunde gtt Datenverarbeitung Combinatorial geometry Handbooks, manuals, etc Geometry Data processing Handbooks, manuals, etc Diskrete Geometrie (DE-588)4130271-0 gnd Algorithmische Geometrie (DE-588)4130267-9 gnd |
subject_GND | (DE-588)4130271-0 (DE-588)4130267-9 |
title | Handbook of discrete and computational geometry |
title_auth | Handbook of discrete and computational geometry |
title_exact_search | Handbook of discrete and computational geometry |
title_full | Handbook of discrete and computational geometry ed. by Jacob E. Goodman ... |
title_fullStr | Handbook of discrete and computational geometry ed. by Jacob E. Goodman ... |
title_full_unstemmed | Handbook of discrete and computational geometry ed. by Jacob E. Goodman ... |
title_short | Handbook of discrete and computational geometry |
title_sort | handbook of discrete and computational geometry |
topic | Algoritmen gtt Combinatieleer gtt Computational geometry gtt Geometria combinatória (algoritmos) larpcal Géométrie - Informatique - Guides, manuels, etc Géométrie combinatoire - Guides, manuels, etc Géométrie computationnelle rasuqam Géométrie discrète rasuqam Meetkunde gtt Datenverarbeitung Combinatorial geometry Handbooks, manuals, etc Geometry Data processing Handbooks, manuals, etc Diskrete Geometrie (DE-588)4130271-0 gnd Algorithmische Geometrie (DE-588)4130267-9 gnd |
topic_facet | Algoritmen Combinatieleer Computational geometry Geometria combinatória (algoritmos) Géométrie - Informatique - Guides, manuels, etc Géométrie combinatoire - Guides, manuels, etc Géométrie computationnelle Géométrie discrète Meetkunde Datenverarbeitung Combinatorial geometry Handbooks, manuals, etc Geometry Data processing Handbooks, manuals, etc Diskrete Geometrie Algorithmische Geometrie |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012819663&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
work_keys_str_mv | AT goodmanjacobe handbookofdiscreteandcomputationalgeometry |