برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید

09117307688
09117179751

در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید

دسترسی نامحدود

برای کاربرانی که ثبت نام کرده اند

ضمانت بازگشت وجه

درصورت عدم همخوانی توضیحات با کتاب

پشتیبانی

از ساعت 7 صبح تا 10 شب

دانلود کتاب Handbook of discrete and computational geometry, Second Edition

دانلود کتاب هندبوک هندسه گسسته و محاسباتی ، چاپ دوم

مشخصات کتاب

Handbook of discrete and computational geometry, Second Edition

ویرایش: 2 
نویسندگان: Jacob E. Goodman,  Joseph O'Rourke  
سری:  
ISBN (شابک) : 1584883014, 9781584883012 
ناشر: Chapman & Hall/CRC 
سال نشر: 2004 
تعداد صفحات: 1454 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 13 مگابایت

قیمت کتاب (تومان) : 28,000

میانگین امتیاز به این کتاب :
تعداد امتیاز دهندگان : 4

در صورت تبدیل فایل کتاب Handbook of discrete and computational geometry, Second Edition به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

توجه داشته باشید کتاب هندبوک هندسه گسسته و محاسباتی ، چاپ دوم نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.

توضیحاتی در مورد کتاب هندبوک هندسه گسسته و محاسباتی ، چاپ دوم

در حالی که کتاب ها و مجلات باکیفیت در این زمینه همچنان در حال تکثیر هستند، هیچ یک هنوز به مطابقت با هندبوک هندسه گسسته و محاسباتی نرسیده اند، کتابی که در اولین ویرایش خود به سرعت به مرجع قطعی در زمینه خود تبدیل شد. اما با رشد سریع این رشته و پیشرفت‌های بسیاری که در طول هفت سال گذشته انجام شده است، زمان آن رسیده است که این مرجع تنظیم استاندارد را به روز کنیم. ویراستاران Jacob E. Goodman و Joseph O'Rourke پانل ستاره‌ای از همکاران خود را دوباره جمع کردند. بسیاری دیگر، و با هم به طور کامل در کار خود تجدید نظر کردند تا مهم‌ترین نتایج و روش‌ها، چه کلاسیک و چه پیشرفته، را در یک جلد مناسب در دسترس قرار دهند. اکنون بیش از 1500 صفحه، کتاب هندسه گسسته و محاسباتی، ویرایش دوم، یک بار دیگر پوشش معتبر و بی نظیری از نظریه، روش ها و کاربردها ارائه می دهد. نکات برجسته ویرایش دوم: سیزده فصل جدید: پنج در مورد برنامه ها و سایر موارد در تشخیص برخورد ، نزدیکترین همسایه ها در فضاهای با ابعاد بالا، بازسازی منحنی و سطح، تعبیه فضاهای متریک محدود، پیوندهای چند ضلعی، روش اختلاف، و نظریه نمودار هندسی بازنگری کامل تمام فصل های باقی مانده پوشش گسترده نرم افزار هندسه محاسباتی، که اکنون شامل دو فصل است: کتابخانه‌های LEDA و CGAL، دیگری در نرم‌افزار اضافی دو شاخص: فهرستی از اصطلاحات تعریف شده و فهرستی از نویسندگان استناد شده کتاب‌شناسی‌های بسیار گسترده

توضیحاتی درمورد کتاب به خارجی

While high-quality books and journals in this field continue to proliferate, none has yet come close to matching the Handbook of Discrete and Computational Geometry, which in its first edition, quickly became the definitive reference work in its field. But with the rapid growth of the discipline and the many advances made over the past seven years, it's time to bring this standard-setting reference up to date.Editors Jacob E. Goodman and Joseph O'Rourke reassembled their stellar panel of contributors, added manymore, and together thoroughly revised their work to make the most important results and methods, both classic and cutting-edge, accessible in one convenient volume. Now over more then 1500 pages, the Handbook of Discrete and Computational Geometry, Second Edition once again provides unparalleled, authoritative coverage of theory, methods, and applications.Highlights of the Second Edition:Thirteen new chapters: Five on applications and others on collision detection, nearest neighbors in high-dimensional spaces, curve and surface reconstruction, embeddings of finite metric spaces, polygonal linkages, the discrepancy method, and geometric graph theoryThorough revisions of all remaining chaptersExtended coverage of computational geometry software, now comprising two chapters: one on the LEDA and CGAL libraries, the other on additional softwareTwo indices: An Index of Defined Terms and an Index of Cited AuthorsGreatly expanded bibliographies

فهرست مطالب

COVER PAGE\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1
DISCRETE MATHEMATICS AND ITS APPLICATIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 3
Title: HANDBOOK OF DISCRETE AND COMPUTATIONAL GEOMETRY, SECOND EDITION......Page 6
ISBN 1584883014\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 7
PREFACE\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 8
PREFACE TO THE SECOND EDITION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 10
CONTENTS (with page links)......Page 12
CONTRIBUTORS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 14
COMBINATORIAL AND DISCRETE GEOMETRY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 19
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 21
SYLVESTER-TYPE RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 22
MIXED PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 24
1.2 METRIC PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 27
REPEATED DISTANCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 28
DISTINCT DISTANCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 30
RELATED RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 31
CONJECTURES OF ERDOS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 32
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 33
FORBIDDEN DISTANCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 34
OPEN PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 35
RELATED CHAPTERS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 36
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 37
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 43
KNOWN VALUES OF PACKING AND COVERING DENSITIES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 45
THE KEPLER CONJECTURE\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 47
EXISTENCE OF ECONOMICAL ARRANGEMENTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 49
UPPER BOUNDS FOR Ć(BD) AND LOWER BOUNDS FOR #(BD)\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 50
PACKING IN AND COVERING OF A BODY WITH GIVEN SHAPE\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 51
SAUSAGE CONJECTURES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 54
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 55
SPHERICAL SPACE\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 58
HYPERBOLIC SPACE\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 59
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 62
2.6 SELECTED PROBLEMS ON LATTICE ARRANGEMENTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 63
2.7 PACKING AND COVERING WITH SEQUENCES OF CONVEX BODIES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 64
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 66
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 71
MAIN RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 73
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 74
MAIN RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 76
OPEN PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 77
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 78
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 79
MAIN RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 82
3.4 NONPERIODIC AND APERIODIC TILINGS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 83
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 84
MAIN RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 85
3.5 OTHER TILINGS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 86
RELATED CHAPTERS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 87
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 88
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 91
4.1.1 GENERALIZATIONS TO NONCONVEX SETS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 92
4.1.2 INTERSECTIONS IN MORE THAN A POINT\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 93
4.1.3 REDUCING D+1\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 94
RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 96
4.1.6 RELATED THEOREMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 97
4.1.7 RELATED ALGORITHMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 98
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 99
NOTATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 100
4.2.1 HADWIGER\'S TRANSVERSAL THEOREM\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 101
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 102
4.2.4 TRANSLATES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 103
4.2.6 SPACE OF TRANSVERSALS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 105
4.2.7 GEOMETRIC PERMUTATIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 106
4.2.9 CONVEXITY ON THE AFFINE GRASSMANNIAN\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 108
4.2.10 OPEN PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 109
RELATED CHAPTERS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 110
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 111
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 115
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 118
ARRANGEMENTS OF STRAIGHT LINES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 119
CONFIGURATIONS OF POINTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 121
ALLOWABLE SEQUENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 122
LOCAL SEQUENCES AND CLUSTERS OF STARS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 123
STRETCHABLE AND NONSTRETCHABLE ARRANGEMENTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 124
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 126
RELATIONS AMONG NUMBERS OF VERTICES, EDGES, AND FACES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 127
THE NUMBER OF CELLS OF DIFFERENT SIZES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 128
SIMPLICIAL ARRANGEMENTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 130
COMPLEXITY OF SETS OF CELLS IN AN ARRANGEMENT\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 131
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 132
EMBEDDING IN LARGER STRUCTURES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 133
MOVING FROM ONE ARRANGEMENT TO ANOTHER\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 134
THE NUMBER OF ARRANGEMENTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 135
HOW MUCH SPACE IS NEEDED TO SPECIFY AN ARRANGEMENT?\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 136
REALIZABILITY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 137
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 138
APPLICATIONS OF DUALITY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 139
PSEUDOTRIANGULATIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 140
RELATED CHAPTERS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 141
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 142
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 147
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 149
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 150
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 151
6.2 AXIOMS AND REPRESENTATIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 152
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 153
6.2.2 COCIRCUITS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 154
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 155
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 156
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 157
6.2.6 AN EXAMPLE\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 158
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 160
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 161
CONSEQUENCES OF THE UNIVERSALITY THEOREM\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 162
TRIANGLES IN ARRANGEMENTS OF PSEUDOLINES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 163
SIMPLICIAL CELLS IN PSEUDOARRANGEMENTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 164
6.3.4 MATROID POLYTOPES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 165
ALGORITHMIC APPROACH TO POLYTOPE CLASSIFICATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 166
RELATED CHAPTERS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 167
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 168
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 171
V-POLYTOPES WITH MANY VERTICES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 172
CONVEX HULL OF INTEGRAL POINTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 173
FLATNESS THEOREMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 174
MINKOWSKI\'S CONVEX BODY THEOREM\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 175
7.3 COUNTING PROBLEM\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 176
SOME EXPLICIT FORMULAS IN LOW DIMENSIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 177
EXPONENTIAL SUMS OVER RATIONAL POLYHEDRA\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 178
THE IDEA OF THE ALGORITHM\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 180
CONNECTIONS WITH TORIC VARIETIES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 181
CONNECTIONS WITH VALUATIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 182
ANALYTICAL METHODS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 183
PROBABILISTIC METHODS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 184
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 185
GENERAL PROPERTIES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 186
EULER-MACLAURIN FORMULAS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 187
THE H -VECTOR\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 188
INTEGRAL POINTS IN RATIONAL POLYTOPES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 189
PROBLEM WITH QUANTIFIERS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 190
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 191
INTRODUCTION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 195
8.1.1 THE EUCLIDEAN SPACES LD 2\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 196
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 197
8.1.3 THE OTHER P\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 198
8.2.2 THE DIMENSION OF EMBEDDINGS IN L\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 199
8.2.3 THE JOHNSON-LINDENSTRAUSS LEMMA: FLATTENING IN L2\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 200
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 201
PLANAR-GRAPH METRICS AND OTHER CLASSES WITH A FORBIDDEN MINOR\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 202
EARTH-MOVER DISTANCE (EMD)\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 203
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 204
8.4.1 PROBABILISTIC EMBEDDINGS IN TREES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 205
8.4.2 RAMSEY-TYPE THEOREMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 206
8.5 ALGORITHMIC APPLICATIONS OF EMBEDDINGS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 207
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 211
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 215
CONNECTIVITY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 217
9.3 CONFIGURATION SPACES WITHOUT SELF-INTER- SECTIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 218
WHICH LINKAGES ARE LOCKED?\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 219
UNLOCKED LINKAGES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 220
SPECIAL CLASSES OF LINKAGES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 222
FLIPS AND FLIPTURNS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 223
TRACING CURVES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 224
ARBITRARY CONFIGURATION SPACES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 225
HARDNESS RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 226
ALGORITHMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 227
FOUR-BAR MECHANISM\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 228
FURTHER READING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 229
APPLICATIONS IN BIOLOGY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 230
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 232
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 237
CROSSING-FREE GEOMETRIC GRAPHS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 238
TURAN-TYPE PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 239
RAMSEY-TYPE PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 241
OPEN PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 242
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 243
GENERAL ESTIMATES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 244
OPEN PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 246
10.3 GENERALIZATIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 247
TOPOLOGICAL GRAPHS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 248
GEOMETRIC HYPERGRAPHS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 249
SURVEYS\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 251
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 252
11.1 R-RAMSEY SETS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 257
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 260
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 262
11.4 EDGE-RAMSEY SETS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 263
11.5 HOMOTHETIC RAMSEY SETS AND DENSITYTHEOREMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 264
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 266
ASYMMETRIC RAMSEY THEOREMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 267
PARTITIONS WITH INFINITELY MANY PARTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 268
COMPLEXITY ISSUES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 269
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 270
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 273
12.1.2 NATURAL DISTRIBUTIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 274
12.1.3 UNIFORM RANDOM POINTS IN CONVEX BODIES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 275
OPEN PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 280
OPEN PROBLEM\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 281
12.1.5 CONVEX HULLS FOR OTHER DISTRIBUTIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 282
12.2.1 GEOMETRIC CONFIGURATIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 283
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 284
12.3.1 RANDOM HYPERPLANES AND HALFSPACES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 285
12.3.2 RANDOM FLATS THROUGH CONVEX BODIES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 286
12.4 RANDOM CONGRUENT COPIES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 287
12.5.1 GENERAL MOSAICS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 288
12.5.2 HYPERPLANE TESSELLATIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 289
SOURCES FOR STOCHASTIC GEOMETRY IN GENERAL\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 290
RELEVANT SURVEYS AND FURTHER SOURCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 291
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 292
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 297
PROBABILITY MEASURES AND DISCREPANCY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 300
13.3 ALIGNED RECTANGLES IN THE UNIT SQUARE\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 301
13.4 ALIGNED BOXES IN A UNIT K-CUBE\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 303
13.5 MOTION-INVARIANT PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 306
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 307
13.8 WORK OF MONTGOMERY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 309
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 310
13.10 BOUNDARIES OF GENERATORS FORHOMOTHETICALLY INVARIANT J\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 312
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 313
13.11 D(K,J,2,N) IN LIGHT OF DISTANCE GEOMETRY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 314
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 316
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 318
WHERE HAS TOPOLOGY BEEN APPLIED IN COMPUTER SCIENCE?\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 323
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 324
14.2.1 THE HAM SANDWICH THEOREM\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 327
TOPOLOGICAL BACKGROUND\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 328
TOPOLOGICAL BACKGROUND\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 329
TOPOLOGICAL BACKGROUND\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 330
APPLICATIONS AND RELATED RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 331
14.2.5 RADIAL PARTITIONS BY POLYHEDRAL FANS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 332
14.2.7 PARTITIONS BY CONVEX SETS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 333
14.2.9 OTHER EQUIPARTITIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 334
14.3.1 BORSUK\'S PROBLEM\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 335
14.3.2 KNASTER\'S PROBLEM\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 336
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 337
APPLICATIONS AND RELATED RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 338
14.4.2 COLORED TVERBERG THEOREMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 339
OTHER RELATED RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 341
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 342
FURTHER READING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 343
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 344
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 349
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 350
15.3 HOW MANY N-OMINOES ARE THERE?\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 352
UNSOLVED PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 353
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 354
COMPOSITIONS AND ROW-CONVEX POLYOMINOES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 356
ROW-COLUMN-CONVEX POLYOMINOES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 357
WIDTH-K POLYOMINOES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 358
DIRECTED POLYOMINOES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 359
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 360
15.7 RECTANGLES OF POLYOMINOES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 363
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 369
POLYTOPES AND POLYHEDRA\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 371
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 373
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 376
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 378
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 379
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 381
ZONOTOPES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 382
CYCLIC POLYTOPESCYCLIC POLYTOPES CAN\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 383
OPEN PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 384
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 385
OPEN PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 386
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 387
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 389
16.2 METRIC PROPERTIES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 390
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 391
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 392
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 394
SOME COMPUTATIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 396
AN APPLICATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 397
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 398
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 401
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 402
MAIN RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 403
EXAMPLES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 404
MAIN RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 405
17.3.1 TRIANGULATING REGIONS BETWEEN POLYTOPES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 407
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 408
MAIN RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 409
EXAMPLES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 410
MAIN RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 411
MAIN RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 412
MAIN RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 413
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 414
MAIN RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 415
EXAMPLES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 416
17.5.4 COMPLETE BARYCENTRIC SUBDIVISIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 417
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 418
MAIN RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 419
17.6.1 FIBER POLYTOPES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 420
FURTHER READING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 421
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 422
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 425
THE KRUSKAL-KATONA THEOREM AND SOME RELATIVES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 426
MULTICOMPLEXES AND MACAULAY\'S THEOREM\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 427
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 428
COHEN-MACAULAY COMPLEXES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 429
LERAY COMPLEXES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 430
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 431
PSEUDOMANIFOLDS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 432
POLYTOPES AND SPHERES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 433
COMMENTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 434
BASIC F -VECTOR RELATIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 435
COMMENTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 436
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 437
LINEAR INEQUALITIES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 438
HYPERPLANE ARRANGEMENTS AND ZONOTOPES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 440
GENERAL 3- AND 4-POLYTOPES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 441
COMMENTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 442
18.6 OPEN PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 443
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 445
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 449
ENUMERATION AND CONSTRUCTION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 451
SYMMETRY GROUPS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 452
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 453
ENUMERATION AND CONSTRUCTION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 454
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 455
ENUMERATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 456
19.4 THE GRUNBAUM-DRESS POLYHEDRA\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 457
ENUMERATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 458
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 459
19.6 REFLECTION GROUPS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 460
GENERAL PROPERTIES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 461
ENUMERATION AND GROUPS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 463
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 465
GENERAL PROPERTIES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 466
CLASSIFICATION BY TOPOLOGICAL TYPE\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 467
REALIZATIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 468
SURVEYS\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 469
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 470
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 473
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 475
SUBGRAPHS AND INDUCED SUBGRAPHS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 476
CONNECTIVITY AND SEPARATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 477
EXPANSION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 478
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 479
20.4 POLYTOPAL DIGRAPHS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 481
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 482
SHELLABILITY AND COLLAPSIBILITY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 483
FACET-FORMING POLYTOPES AND SMALL LOW-DIMENSIONAL FACES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 484
RECONSTRUCTION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 486
EMPTY FACES AND POLYTOPES WITH FEW VERTICES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 488
RELATED CHAPTERS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 489
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 490
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 495
BASIC RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 497
BASIC RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 499
EBERHARD-TYPE RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 502
GENERAL RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 504
GENERAL RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 505
RELATED CHAPTERS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 507
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 508
ALGORITHMS AND COMPLEXITY OF FUNDAMENTAL GEOMETRIC OBJECTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 511
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 513
POLARITY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 514
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 515
THE SIZES OF COMBINATORIAL DESCRIPTIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 516
MAIN RESULTS AND OPEN PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 518
22.3.1 THE INCREMENTAL METHOD\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 519
22.3.2 THE GRAPH TRAVERSAL METHOD\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 521
THE GENERAL CASE\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 522
THE PRIMAL-DUAL METHOD\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 523
THE 2-DIMENSIONAL CASE\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 524
22.5 RELATED TOPICS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 525
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 527
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 531
RELATION TO CONVEXITY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 533
23.2 BASIC ALGORITHMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 534
THE RANDOMIZED INCREMENTAL ALGORITHM\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 535
OTHER ALGORITHMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 536
HIGHER-ORDER VORONOI DIAGRAMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 537
CONFORMING DELAUNAY TRIANGULATIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 538
OTHER DISTANCE MEASURES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 539
KINETIC VORONOI DIAGRAMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 540
IMPLEMENTATIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 541
VISIBILITY DEPTH ORDERING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 542
FURTHER READING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 543
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 544
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 547
COUNTING CELLS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 548
PLANAR ARRANGEMENTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 549
THREE AND HIGHER DIMENSIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 550
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 551
COMBINATORIAL COMPLEXITY BOUNDS FOR SUBSTRUCTURES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 553
UNION BOUNDARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 554
ADDITIONAL COMBINATORIAL BOUNDS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 555
24.3 REPRESENTATIONS AND DECOMPOSITIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 556
SKELETON\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 557
BOTTOM VERTEX DECOMPOSITION OF HYPERPLANE ARRANGEMENTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 558
VERTICAL DECOMPOSITION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 559
24.4 ALGORITHMS FOR ARRANGEMENTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 560
24.4.1 DETERMINISTIC ALGORITHMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 561
24.4.2 RANDOMIZED ALGORITHMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 563
LOWER ENVELOPE\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 564
MANY CELLS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 565
ARRANGEMENTS OF CONVEX POLYTOPES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 566
EXAMPLE: MINIMUM AREA TRIANGLE\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 567
OTHER APPLICATIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 568
EXACT COMPUTING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 569
APPROXIMATE ARITHMETIC IN PREDICATE EVALUATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 570
OPEN PROBLEM\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 571
2D ARRANGEMENTS IN CGAL\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 572
RELATED CHAPTERS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 573
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 574
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 581
ALGORITHMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 582
OPTIMALITY PROPERTIES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 583
SIMPLE POLYGONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 584
PLANAR STRAIGHT-LINE GRAPHS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 585
25.3 OPTIMAL TRIANGULATIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 586
EDGE FLIPPING AND EDGE INSERTION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 587
MINIMUM WEIGHT TRIANGULATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 588
NO SMALL ANGLES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 589
NO LARGE ANGLES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 590
SURFACE MESHES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 591
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 592
GENERAL POLYHEDRA\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 593
THREE-DIMENSIONAL MESH GENERATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 594
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 595
POLYTOPES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 596
RELATED CHAPTERS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 597
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 598
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 601
POLYGON TYPES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 602
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 603
TRIANGULATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 604
COVERS AND PARTITIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 605
ORTHOGONAL POLYGONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 606
AREA BISECTION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 607
DISSECTIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 608
26.3 POLYGON INTERSECTION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 609
EUCLIDEAN MEASURE\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 610
LINK MEASURE\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 612
VISIBILITY AND RAY SHOOTING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 613
CONTAINMENT OF POLYGONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 614
INSCRIBING/CIRCUMSCRIBING POLYGONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 615
POLYGON MORPHING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 616
CSG REPRESENTATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 617
THREE-DIMENSIONAL POLYGONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 618
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 619
INTRODUCTION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 625
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 626
27.1 PATHS IN A SIMPLE POLYGON\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 627
TWO-POINT QUERIES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 628
OPEN PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 629
CONTINUOUS DIJKSTRA METHOD\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 630
TWO-POINT QUERIES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 631
OTHER RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 632
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 633
LINK DISTANCE\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 634
L1 METRIC\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 635
WEIGHTED REGION METRIC\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 636
MINIMUM-TIME PATHS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 637
OPTIMAL ROBOT MOTION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 638
OPEN PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 639
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 640
TRAVELING SALESMAN PROBLEM\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 641
WATCHMAN ROUTE PROBLEM\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 642
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 643
SPECIAL CASES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 644
APPROXIMATION ALGORITHMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 645
OTHER METRICS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 646
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 647
T-SPANNERS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 649
PLANAR T-SPANNERS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 650
SURVEYS\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 651
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 652
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 661
COVERS AND PARTITIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 662
28.1.1 FLOODLIGHT ILLUMINATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 663
MAIN RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 664
GOALS\0\0\0\0\0\0\0\0\0\0\0\0......Page 665
VERTEX VISIBILITY GRAPHS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 666
OPEN PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 667
VISIBILITY POLYGON ALGORITHM\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 668
ENDPOINT VISIBILITY GRAPH\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 669
MAIN RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 670
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 671
28.8.2 BINARY SPACE PARTITION TREES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 672
ALGORITHMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 674
28.9 PENETRATING ILLUMINATION OF CONVEX BODIES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 675
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 676
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 677
29.1 STATIC RECONSTRUCTION PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 683
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 684
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 686
MAIN RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 687
COMPUTER VISION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 689
TOMOGRAPHY AND SURFACES FROM CROSS-SECTIONS AND PROJECTIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 690
SURVEYS\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 691
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 692
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 695
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 696
NONUNIFORM SAMPLE\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 697
NONSMOOTHNESS, BOUNDARIES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 698
30.2 SURFACE RECONSTRUCTION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 699
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 700
CRUST\0\0\0\0\0\0\0\0\0\0\0\0......Page 701
COCONE\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 702
NATURAL NEIGHBOR\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 703
WATERTIGHT SURFACES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 704
OPEN PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 705
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 706
MAIN RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 707
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 708
INTRODUCTION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 711
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 712
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 713
31.1.1 CONVERSION OF ONE PRESENTATION INTO THE OTHER\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 714
RELATED CHAPTERS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 715
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 716
FURTHER READING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 717
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 718
31.3.1 CLASSICAL BACKGROUND, CHARACTERIZATIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 719
31.3.2 SOME VOLUME FORMULAS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 720
31.3.3 TRACTABILITY RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 721
31.3.6 RANDOMIZED ALGORITHMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 722
RELATED CHAPTERS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 723
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 724
31.4.3 INTRACTABILITY RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 725
31.4.4 RANDOMIZED ALGORITHMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 726
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 727
31.5.2 OPTIMAL CONTAINMENT UNDER HOMOTHETY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 728
31.5.3 OPTIMAL CONTAINMENT UNDER AFFINITY: SIMPLICES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 729
31.5.4 OPTIMAL CONTAINMENT UNDER AFFINITY: ELLIPSOIDS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 730
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 731
APPLICATIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 732
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 733
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 734
TRACTABILITY RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 735
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 736
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 737
BASIC TOPOLOGICAL PROBLEMS AND APPLICATIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 738
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 739
BASIC PROPERTIES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 741
OPEN PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 742
EXAMPLES AND ELEMENTARY PROPERTIES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 743
32.4 ALGEBRAIC TOPOLOGY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 744
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 745
32.4.2 HOMOTOPY GROUPS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 746
EXAMPLES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 747
ALGORITHMS AND COMPLEXITY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 748
BASIC RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 749
MAIN RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 750
ALGORITHMS AND COMPLEXITY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 751
BASIC RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 752
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 753
EXAMPLES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 755
BASIC RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 756
FURTHER READING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 757
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 758
33.1 FIRST-ORDER THEORY OF REALS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 761
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 762
QUANTIFIER ELIMINATION PROBLEM\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 763
TARSKI-SEIDENBERG THEOREM\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 765
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 766
33.3 REAL ALGEBRAIC NUMBERS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 767
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 768
STURM-SYLVESTER THEOREM\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 769
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 770
33.4 UNIVARIATE DECOMPOSITION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 771
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 772
CONSTRUCTING SAMPLE POINTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 773
COLLINS\'S APPROACH\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 774
NEW APPROACHES USING CRITICAL POINTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 775
33.7 APPLICATIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 776
OFFSET SURFACE CONSTRUCTION IN SOLID MODELING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 777
CONNECTION TO SEMIDEFINITE PROGRAMMING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 778
SURVEYS\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 779
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 780
GEOMETRIC DATA STRUCTURES AND SEARCHING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 783
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 785
LIST SEARCH AS ONE-DIMENSIONAL POINT LOCATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 786
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 787
SLABS AND PERSISTENCE\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 788
TRAPEZOID GRAPH METHODS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 790
TRIANGULATIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 792
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 793
DYNAMIC INTERVAL TREE\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 794
OPEN PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 795
SUBDIVISION WALKING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 796
THREE-DIMENSIONAL POINT LOCATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 797
OPEN PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 798
IMPLICIT POINT LOCATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 799
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 800
PROBLEM CLASSIFICATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 805
MINKOWSKI SUMS AND CONVEX OPTIMIZATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 808
TRACKING CLOSEST FEATURES USING GEOMETRIC LOCALITY AND MOTION COHERENCE\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 809
35.2 GENERAL POLYGONAL MODELS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 810
SEPARATION-DISTANCE COMPUTATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 811
QUERIES ON BOUNDING VOLUMES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 812
35.3 PENETRATION-DEPTH COMPUTATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 813
CONVEX POLYTOPES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 814
35.4 SPLINE AND ALGEBRAIC OBJECTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 815
35.5 DYNAMIC QUERIES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 816
35.6 LARGE ENVIRONMENTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 817
35.7 PROXIMITY QUERY PACKAGES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 819
RELATED CHAPTERS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 820
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 821
INTRODUCTION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 827
36.1 MODELS OF COMPUTATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 828
36.2 ORTHOGONAL RANGE SEARCHING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 831
UPPER BOUNDS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 832
LOWER BOUNDS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 833
SECONDARY MEMORY STRUCTURES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 834
LINEAR-SIZE DATA STRUCTURES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 835
36.3 SIMPLEX RANGE SEARCHING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 837
LINEAR-SIZE DATA STRUCTURES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 838
DATA STRUCTURES WITH LOGARITHMIC QUERY TIME\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 839
LOWER BOUNDS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 840
OPEN PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 841
MULTI-LEVEL STRUCTURES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 842
SEMIALGEBRAIC RANGE SEARCHING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 843
KINETIC RANGE SEARCHING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 844
OPEN PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 845
POINT INTERSECTION SEARCHING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 846
SEGMENT INTERSECTION SEARCHING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 847
RAY-SHOOTING QUERIES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 848
RELATED READING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 850
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 851
INTRODUCTION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 857
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 858
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 860
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 861
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 863
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 864
OFF-LINE RAY SHOOTING IN AN ARBITRARY DIRECTION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 865
EXTENSIONS AND ALTERNATIVE METHODS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 866
ARBITRARY MOTIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 867
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 868
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 869
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 871
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 875
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 876
INTERSECTION DETECTION OF CONVEX POLYGONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 877
SIMPLE POLYGONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 878
INTERSECTION DETECTION WITH PREPROCESSING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 879
INTERSECTION DETECTION ALGORITHM\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 880
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 881
REPORTING LINE SEGMENT INTERSECTIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 882
RED-BLUE INTERSECTION PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 883
COUNTING LINE SEGMENT INTERSECTIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 884
INTERSECTION SEARCHING AND RANGE SEARCHING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 885
CONVEX POLYGONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 886
SIMPLE POLYGONS AND CLIPPING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 887
INTERSECTION CONSTRUCTION IN HIGHER DIMENSIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 888
GRIDS\0\0\0\0\0\0\0\0\0\0\0\0......Page 889
38.6 SOURCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 890
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 891
INTRODUCTION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 895
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 896
RANDOM PROJECTION APPROACH\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 897
DIVIDE-AND-CONQUER APPROACH\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 899
AVERAGE-CASE ALGORITHMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 900
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 901
39.3 LOWER BOUNDS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 904
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 905
REDUCTIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 906
39.4 LOW VS. HIGH DIMENSIONS IN COMPUTATIONAL GEOMETRY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 907
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 908
COMPUTATIONAL TECHNIQUES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 911
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 913
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 915
TOP-DOWN SAMPLING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 916
CUTTINGS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 917
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 918
BACKWARDS ANALYSIS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 919
ABSTRACT FRAMEWORK AND ANALYSIS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 920
APPLICATIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 921
DYNAMIC RANDOMIZED INCREMENTAL\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 922
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 923
THEOREM 40.4.1\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 924
LINEARIZING RANGE SPACES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 925
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 926
EXAMPLES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 927
THEOREM 40.5.2\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 928
OPEN PROBLEM\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 929
METHOD OF CONDITIONAL PROBABILITIES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 930
WISE INDEPENDENT DISTRIBUTIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 931
CONSTRAINT-BASED PROBABILITY SPACES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 932
APPLICATIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 933
APPROXIMATIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 934
NETS\0\0\0\0\0\0\0\0\0\0\0......Page 935
OPEN PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 936
40.8 OPTIMAL DIVIDE-AND-CONQUER\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 937
40.9 OPTIMIZATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 938
40.11 PROBABILISTIC PROOF TECHNIQUES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 939
SURVEYS\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 940
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 941
41.1 NUMERICAL NONROBUSTNESS ISSUES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 945
41.2 THE NATURE OF GEOMETRIC COMPUTATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 946
WHAT IS A FINITE-PRECISION LINE ?\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 948
TOPOLOGICALLY-CONSISTENT DISTORTION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 950
ARITHMETICAL APPROACHES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 951
41.4 EXACT APPROACH\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 952
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 953
BIG EXPRESSION PACKAGES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 954
THEORY\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 955
CONSTRUCTIVE ROOT BOUNDS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 956
FILTERS\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 957
PRECISION COMPLEXITY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 958
BEYOND ALGEBRAIC\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 959
APPLICATIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 960
THE BASIC ISSUES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 961
CONVERTING GENERIC TO GENERAL ALGORITHMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 962
APPLICATIONS AND PRACTICE\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 963
41.6 OPEN PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 964
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 965
INTRODUCTION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 971
BUILD-AND-SEARCH\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 972
2-DIMENSIONAL CONVEX HULLS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 973
OPEN PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 974
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 975
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 976
OPEN PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 977
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 978
42.6 VISIBILITY, ENVELOPES, AND OPTIMIZATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 979
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 980
RELATED CHAPTERS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 981
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 982
WHAT IS PARAMETRIC SEARCH ?\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 987
PROBLEM STATEMENT\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 988
THE DECISION-TREE ALGORITHM\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 989
IMPROVEMENTS USING PARALLELISM\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 990
PROBLEM STATEMENT\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 991
EVALUATING F (0* )\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 992
FURTHER IMPROVEMENTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 993
FIXED-VALUE EVALUATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 994
IMPROVEMENTS USING PARALLELISM\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 995
CHOICE OF MONOTONIC FUNCTION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 996
EVALUATING F (0*)\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 997
43.6 OTHER RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 998
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 999
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1001
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1002
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1005
CUTTINGS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1006
SIMPLEX RANGE SEARCHING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1007
POLYHEDRAL ALGORITHMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1008
LOWER BOUNDS FOR RANGE SEARCHING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1010
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1012
APPLICATIONS OF DISCRETE AND COMPUTATIONAL GEOMETRY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1015
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1017
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1018
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1019
MEGIDDO\'S ALGORITHMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1020
45.4 RANSOMIZED ALGORITHMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1021
CLARKSON\'S ALGORITHM\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1022
45.5 DERANDOMIZED METHODS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1023
45.6 LP-TYPE PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1024
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1025
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1026
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1028
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1029
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1033
46.1.2 ALGORITHMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1034
BFGS METHOD FOR UNCONSTRAINED MINIMIZATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1035
CONVERGENCE\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1036
46.2.1 OPTIMALITY CONDITIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1037
METHOD OF CENTRAL SECTIONS (MCS)\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1038
METHOD OF INSCRIBED ELLIPSOIDS (MIE)\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1039
46.3.1 DUALITY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1040
46.3.2 ALGORITHMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1041
46.3.4 INTERIOR-POINT METHODS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1042
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1043
A GENERIC PRIMAL-DUAL INTERIOR-POINT METHOD\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1044
COMPLEXITY OF INTERIOR-POINT METHODS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1045
46.4.1 OPTIMALITY CONDITIONS AND DUALITY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1046
BRANCH-AND-BOUND\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1047
POLYHEDRAL COMBINATORICS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1048
46.5.1 INTERIOR-POINT METHODS FOR NONLINEAR PROGRAMMING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1049
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1050
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1052
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1055
CELL DECOMPOSITION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1057
47.1.2 LOWER BOUNDS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1058
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1059
A CONVEX POLYGON\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1060
VORONOI DIAGRAMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1061
THE GENERAL MOTION PLANNING PROBLEM WITH TWO DEGREES OF FREEDOM\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1062
A CONVEX POLYGON IN A PLANAR POLYGONAL ENVIRONMENT\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1063
A NONCONVEX POLYGON\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1064
A BALL IN A 3D POLYHEDRAL ENVIRONMENT\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1065
THE GENERAL MOTION PLANNING PROBLEM WITH THREE DEGREES OF FREEDOM\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1066
COORDINATED MOTION PLANNING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1067
47.3 VARIANTS OF THE MOTION PLANNING PROBLEM\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1068
SHORTEST PATHS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1069
PRACTICAL APPROACHES TO MOTION PLANNING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1070
EXPLORATORY MOTION PLANNING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1071
NONHOLONOMIC MOTION PLANNING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1072
ON-LINE MOTION PLANNING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1073
IMPLEMENTATION OF COMPLETE SOLUTIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1074
47.4 DAVENPORT-SCHINZEL SEQUENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1075
RELATED CHAPTERS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1076
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1077
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1083
NUMBER OF DEGREES OF FREEDOM OF A LINKAGE\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1084
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1085
SYNTHESIZING FORM / FORCE CLOSURE GRASPS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1086
48.2.3 PART FEEDING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1087
NUMBER OF HANDS IN ASSEMBLY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1089
MONOTOME TWO-HANDED ASSEMBLY SEQUENCING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1090
OPEN PROBLEM\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1091
COMPLETE ALGORITHMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1092
PROBABILISTIC ALGORITHMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1093
DISTANCE COMPUTATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1094
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1095
48.5.1 MANIPULATION PLANNING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1096
48.5.2 NONHOLONOMIC ROBOTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1097
PLANNING FOR NONCONTROLLABLE ROBOTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1098
ONE-STEP PLANNING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1099
OPTIMAL-TIME CONTROL PLANNING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1100
NONDIRECTIONAL DATA STRUCTURES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1101
MODEL BUILDING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1102
PURSUIT-EVASION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1103
RELATED CHAPTERS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1104
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1105
GEOMETRY VS. RADIOMETRY AND PSYCHOPHYSICS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1113
TRADING SOLUTION QUALITY FOR COMPUTATION TIME\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1114
49.2 GRAPHICS AS A COMPUTATIONAL PROCESS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1115
REPRESENTATION: GEOMETRY, LIGHT, AND FORCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1116
INTERACTION (SIMULATION OF DYNAMICS)\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1117
GEOMETRY CAPTURE\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1118
MOTION CAPTURE\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1119
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1120
LOCAL VISIBILITY COMPRTATIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1121
CONSERVATIVE ALGORITHMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1122
SHADING\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1123
ALIASING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1124
DISCREPANCY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1125
COMPUTING THE DISCREPANCY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1126
OPEN PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1127
INDEX AND SEARCH\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1128
INTERACTION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1129
DYNAMICS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1130
RELATED CHAPTERS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1131
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1132
50.3 MOTION MODELS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1135
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1136
CONVEX HULL EXAMPLE\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1137
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1138
CONVEX HULL, REVISITED\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1139
PROXIMITY PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1141
TRIANGULATIONS AND TILINGS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1142
COLLISION DETECTION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1143
CONNECTIVITY AND CLUSTERING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1144
OPEN PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1146
SURVEYS\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1149
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1150
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1153
HIERARCHICAL CLUSTERING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1154
K-MEANS TYPE CLUSTERING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1155
DATA MINING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1156
HOUGH TRANSFORMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1157
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1158
51.3 POLYGONAL APPROXIMATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1160
ITERATIVE ENDPOINT FITTING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1161
POINT PATTERN MATCHING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1162
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1163
SYMMETRY DETECTION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1164
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1165
REGULAR PROJECTIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1166
VISUALIZATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1167
PERSPECTIVE PROJECTIONS AND INTRINSIC DEGENERACIES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1168
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1170
TEXT-BLOCK ISOLATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1171
MINIMAL-SIZE TRAINING-SET CONSISTENT SUBSETS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1172
NEAREST-NEIGHBOR SEARCHING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1173
RELATED CHAPTERS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1174
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1175
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1181
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1182
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1183
BOUNDS ON THE AREA\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1184
BOUNDS ON THE ANGULAR RESOLUTION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1185
TRADEOFF BETWEEN AREA AND ASPECT RATIO\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1186
TRADEOFF BETWEEN AREA AND ANGULAR RESOLUTION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1187
52.3 COMPLEXITY OF GRAPH DRAWING PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1188
52.4 EXAMPLE OF A GRAPH DRAWING ALGORITHM\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1189
PHYSICAL SIMULATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1193
THREE-DIMENSIONAL STRAIGHT-LINE DRAWINGS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1194
GRAPH DRAWING CHECKERS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1195
INCREMENTAL GRAPH DRAWING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1196
FIXED PARAMETER TRACTABILITY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1197
52.7 SOURCES AND RELATED MATERIAL\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1198
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1199
53.1 TENSOR PRODUCT SURFACES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1205
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1206
PARAMETRIC BEZIER AND B-SPLINES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1207
COONS PATCHES AND GORDON SURFACES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1208
MULTISIDED PATCHES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1209
S-PATCHES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1210
MULTIVARIATE BOX SPLINES AND SIMPLEX SPLINES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1211
MAIN RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1212
A-SPLINES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1213
SIMPLEX- AND BOX-BASED SCHEMES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1214
MAIN ALGORITHMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1216
HIERARCHICAL SPLINES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1217
DIFFERENTIAL EQUATIONS AND SURFACE SPLINES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1218
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1220
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1227
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1228
CUT, WEB, AND SPANNING TREES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1229
DATA STRUCTURE AND OPERATORS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1230
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1231
54.2.2 PREDICTION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1232
54.3 CONNECTIVITY COMPRESSION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1233
54.3.1 EDGEBREAKER\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1234
EDGEBREAKER DECOMPRESSION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1235
GUARANTEED ENCODING OF THE CLERS STRING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1237
STATISTICAL ENCODING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1238
TOPOLOGICAL SURGERY AND MPEG-4\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1239
HARDWARE DECOMPRESSION IN JAVA 3D\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1240
54.4 SURFACE SIMPLIFICATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1241
54.4.1 VERTEX CLUSTERING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1242
54.4.2 EDGE COLLAPSING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1244
54.4.3 MIXED APROACHES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1245
54.4.4 ERROR MEASURES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1246
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1248
54.5.2 NORMAL MESHES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1249
54.5.4 SWINGWRAPPER\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1250
54.6 PROGRESSIVE TRANSMISSION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1251
54.6.2 COMPRESSED PROGRESSIVE MESHES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1252
54.6.4 KD-TREES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1253
SURVEYS\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1254
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1255
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1259
RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1260
OPEN PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1263
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1264
RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1265
55.3 NUMERICALLY CONTROLLED MACHINING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1267
RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1268
OPEN PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1270
RELATED CHAPTERS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1271
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1272
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1275
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1276
56.1.2 BOUNDARY REPRESENTATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1277
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1278
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1280
56.1.6 CONVERSION BETWEEN REPRESENTATIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1281
SPATIAL RELATIONSHIPS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1282
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1283
56.2.2 ALGORITHMIC INFRASTRUCTURE\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1284
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1287
56.3.2 CONSTRAINT-BASED DESIGN\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1288
56.3.3 SEMANTIC PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1290
FEATURES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1291
FURTHER READING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1292
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1293
57.1 MULTIVARIATE RANKING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1297
HALFSPACE LOCATION DEPTH\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1298
OTHER LOCATION DEPTH NOTIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1300
REGRESSION DEPTH\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1301
57.2 COMPUTING DEPTH\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1303
BIVARIATE ALGORITHMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1304
ALGORITHMS IN HIGHER DIMENSIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1305
57.3 OTHER STATISTICAL TECHNIQUES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1306
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1307
58.1 SPATIAL DATA STRUCTURES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1311
58.1.1 RASTER AND VECTOR STRUCTURES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1312
58.2 SPATIAL ANALYSIS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1313
58.2.1 MAP OVERLAY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1314
58.2.3 SPATIAL INTERPOLATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1315
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1316
58.3.1 LABEL PLACEMENT\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1317
58.3.2 CARTOGRAPHIC GENERALIZATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1318
58.3.3 SPECIAL-PURPOSE MAPS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1319
58.3.4 DYNAMIC AND ANIMATED MAPS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1321
58.4.1 CONSTRUCTION AND SIMPLIFICATION OF DEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1322
58.4.3 DERIVED MAPS AND PRODUCTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1323
58.6 OPEN PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1324
RELATED CHAPTERS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1326
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1327
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1333
PROPERTIES OF GRASSMANN-CAYLEY ALGEBRA\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1334
59.2 GEOMETRY G.-C. ALGEBRA BRACKET ALGEBRA\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1335
PHILOSOPHY OF INVARIANT THEORY:\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1337
MULTILINEAR CAYLEY FACTORIZATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1338
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1339
59.4.2 BAR FRAMEWORKS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1341
59.4.3 BAR-AND-BODY FRAMEWORKS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1342
SURVEYS\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1343
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1344
60.1 RIGIDITY OF BAR FRAMEWORKS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1345
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1346
BASIC CONNECTIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1347
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1348
BASIC PROPERTIES IN ALL DIMENSIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1349
INDUCTIVE CONSTRUCTIONS FOR ISOSTATIC GRAPHS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1350
PLANE ISOSTATIC GRAPHS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1351
ALGORITHMS FOR GENERIC 2-RIGIDITY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1352
OPEN PROBLEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1353
BASIC RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1354
OTHER RELATED STRUCTURES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1357
BASIC CONNECTIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1358
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1360
BASIC RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1361
BASIC RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1363
ALGORITHMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1364
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1365
FIRST-ORDER RIGIDITY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1366
ANGLES IN CAD\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1367
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1368
BASIC RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1369
SURVEYS AND BASIC SOURCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1370
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1371
SPHERE PACKING IN RN\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1373
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1374
DIMENSIONS UP TO 24\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1375
DIMENSIONS UP TO 2048\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1377
PACKING IN THE UNIT SPHERE, OR SPHERICAL CODES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1378
GENERAL BOUNDS ON SPHERE-PACKING DENSITY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1381
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1382
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1383
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1384
GENERAL BOUNDS ON CODE SIZE FOR THE HAMMING METRIC\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1385
CODES FOR EXOTIC METRICS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1387
CONSTRUCTION B\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1388
CONSTRUCTION E\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1389
E8 AND THE LEECH LATTICE  24\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1390
SUPERBALLS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1391
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1392
62.1 PERIODIC CRYSTALS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1395
MAIN RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1396
DELONE\'S REFORMULATION OF THE CLASSICAL FOUNDATIONS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1397
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1398
62.1.3 MODELING X-RAY DIFFRACTION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1399
MAIN RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1400
62.2.1 POINT-SET MODELS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1401
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1402
MAIN RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1403
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1404
MAIN RESULTS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1405
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1406
62.2.3 MODELLING CRYSTAL \"GROWTH\"\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1407
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1408
SURVEYS\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1409
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1410
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1413
FROM SEQUENCE TO FUNCTION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1414
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1415
SPACE-FILLING DIAGRAMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1416
63.3 MESHING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1417
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1418
63.4 CONNECTIVITY AND SHAPE FEATURES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1419
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1420
INCREMENTAL ALGORITHM\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1421
GLOSSARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1422
MORSE-SMALE COMPLEXES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1423
STRUCTURE ALIGNMENT\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1424
63.7 MEASURES AND DERIVATIVES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1425
GEOMETRIC INCLUSION-EXCLUSION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1426
FURTHER READING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1427
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1428
GEOMETRIC SOFTWARE\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1431
INTRODUCTION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1433
GENERAL SOURCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1434
FURTHER TECHNICAL REMARKS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1435
STAND-ALONE SOFTWARE\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1436
STAND-ALONE SOFTWARE\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1437
STAND-ALONE SOFTWARE\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1438
ASSITIONAL WEB PAGES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1441
STAND-ALONE SOFTWARE\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1442
64.2 FEATURES OF SELECTED SOFTWARE SYSTEMS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1443
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1446
DEGENERACY HANDLING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1453
COMMON ROOTS AND DIFFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1454
65.1 LEDA\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1455
CORRECTNESS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1456
65.1.1 THE STRUCTURE OF LEDA\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1457
65.1.3 DATA STRUCTURES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1458
65.1.5 VISUALIZATION (GEOWIN)\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1459
65.1.6 PROGRAM EXAMPLES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1460
UPPER CONVEX HULL\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1461
DELAUNAY FLIPPING\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1462
65.2 CGAL\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1463
FLEXIBILITY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1464
65.2.1 GEOMETRIC KERNEL\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1465
EXAMPLE: ORIENTATION OF TRIPLE\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1467
65.2.2 BASIC LIBRARY\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1468
EXAMPLE OF UPPER CONVEX HULL ALGOITHM\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1469
EXAMPLE OF USER KERNEL\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1471
POLYGON AND NEF POLYGON\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1473
TRIANGULATIONS, VORONOI DIAGRAMS, AND ALPHA SHAPES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1474
OPTIMIZATION\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1475
RELATED CHAPTERS\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1476
REFERENCES\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1477
A\0\0\0\0\0\0\0\0......Page 1483
B\0\0\0\0\0\0\0\0......Page 1484
C\0\0\0\0\0\0\0\0......Page 1487
D\0\0\0\0\0\0\0\0......Page 1488
E\0\0\0\0\0\0\0\0......Page 1490
F\0\0\0\0\0\0\0\0......Page 1491
G\0\0\0\0\0\0\0\0......Page 1492
H\0\0\0\0\0\0\0\0......Page 1493
I\0\0\0\0\0\0\0\0......Page 1495
K\0\0\0\0\0\0\0\0......Page 1496
L\0\0\0\0\0\0\0\0......Page 1498
M\0\0\0\0\0\0\0\0......Page 1500
N\0\0\0\0\0\0\0\0......Page 1502
P\0\0\0\0\0\0\0\0......Page 1503
Q,R\0\0\0\0\0\0\0\0\0\0......Page 1505
S\0\0\0\0\0\0\0\0......Page 1506
T\0\0\0\0\0\0\0\0......Page 1510
V\0\0\0\0\0\0\0\0......Page 1511
W\0\0\0\0\0\0\0\0......Page 1512
Y\0\0\0\0\0\0\0\0......Page 1513
Z\0\0\0\0\0\0\0\0......Page 1514
0,A\0\0\0\0\0\0\0\0\0\0......Page 1515
B\0\0\0\0\0\0\0\0......Page 1517
C\0\0\0\0\0\0\0\0......Page 1518
D\0\0\0\0\0\0\0\0......Page 1523
E\0\0\0\0\0\0\0\0......Page 1525
F\0\0\0\0\0\0\0\0......Page 1526
G\0\0\0\0\0\0\0\0......Page 1528
H\0\0\0\0\0\0\0\0......Page 1530
I\0\0\0\0\0\0\0\0......Page 1532
J,K\0\0\0\0\0\0\0\0\0\0......Page 1533
L\0\0\0\0\0\0\0\0......Page 1534
M\0\0\0\0\0\0\0\0......Page 1535
N\0\0\0\0\0\0\0\0......Page 1538
O\0\0\0\0\0\0\0\0......Page 1539
P\0\0\0\0\0\0\0\0......Page 1540
Q\0\0\0\0\0\0\0\0......Page 1545
R\0\0\0\0\0\0\0\0......Page 1546
S\0\0\0\0\0\0\0\0......Page 1548
T\0\0\0\0\0\0\0\0......Page 1552
U,V\0\0\0\0\0\0\0\0\0\0......Page 1555
W\0\0\0\0\0\0\0\0......Page 1556
Z\0\0\0\0\0\0\0\0......Page 1557
BACK PAGE\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0......Page 1558

اینترنشنال لایبرری

ساخت حساب کاربری

دسترسی نامحدود

ضمانت بازگشت وجه

پشتیبانی

دانلود کتاب Handbook of discrete and computational geometry, Second Edition

دانلود کتاب هندبوک هندسه گسسته و محاسباتی ، چاپ دوم

مشخصات کتاب

Handbook of discrete and computational geometry, Second Edition

توضیحاتی در مورد کتاب هندبوک هندسه گسسته و محاسباتی ، چاپ دوم

توضیحاتی درمورد کتاب به خارجی

فهرست مطالب

نظرات کاربران

کتاب های تصادفی

دانلود کتاب Zone Golf: Master Your Mental Game Using Self-Hypnosis

دانلود کتاب Bonds are not forever : the crisis facing fixed income investors

دانلود کتاب Hazard Analysis and Risk-Based Preventive Controls: Improving Food Safety in Human Food Manufacturing for Food Businesses

دانلود کتاب The Logistics and Politics of the British Campaigns in the Middle East, 1914–22

دانلود کتاب Handbook of Social Capital: The Troika of Sociology, Political Science and Economics

ورود به حساب

ساخت حساب کاربری

دسترسی نامحدود

ضمانت بازگشت وجه

پشتیبانی

دانلود کتاب Handbook of discrete and computational geometry, Second Edition

دانلود کتاب ﻿﻿هندبوک هندسه گسسته و محاسباتی ، چاپ دوم

مشخصات کتاب

Handbook of discrete and computational geometry, Second Edition

توضیحاتی در مورد کتاب ﻿﻿هندبوک هندسه گسسته و محاسباتی ، چاپ دوم

توضیحاتی درمورد کتاب به خارجی

فهرست مطالب

نظرات کاربران

کتاب های تصادفی

دانلود کتاب Zone Golf: Master Your Mental Game Using Self-Hypnosis

دانلود کتاب Bonds are not forever : the crisis facing fixed income investors

دانلود کتاب Hazard Analysis and Risk-Based Preventive Controls: Improving Food Safety in Human Food Manufacturing for Food Businesses

دانلود کتاب The Logistics and Politics of the British Campaigns in the Middle East, 1914–22

دانلود کتاب Handbook of Social Capital: The Troika of Sociology, Political Science and Economics

دانلود کتاب هندبوک هندسه گسسته و محاسباتی ، چاپ دوم

توضیحاتی در مورد کتاب هندبوک هندسه گسسته و محاسباتی ، چاپ دوم