Вычислительная геометрия: Введение - Препарата Ф.
ISBN 5-03-001041-6
Скачать (прямая ссылка):
*19. McCreight E. M, Priority Search Trees, SIAM J. Comput., 14(2), p. 257—276, 1985.
20. Tarjan R. E„ van Wyk C. J. An 0(n loglog n)-time algorithm for triangulating a simple polygon, SIAM J. Comput, 17, p. 143—178, 1988.
21. Фокс А, Пратт M. Вычислительная геометрия. Применение в проектировании и на производстве. — М.: Мир, 1982.
Именной указатель
Абель (Abel N.) 11, 12 Аккерман (Ackerman) 24 Архимед 11
Аталла (Atallah М.) 277 Ахо (Aho А.) 16, 17
Безье (Bezier Р.) 15 Бен-Op (Веп-Ог М.) 47, 49, 51, 121, 123, 342
Бентли (Bentley J.) 24, 103, 111, 186,
202, 321, 407 Браун (Brawn К.) 311 Бхаттачарья (Bhattacharya В.) 160,
180, 313
Вайде (Weide В.) 405
Вайшнави (Vaishnavi V.) 452, 453
Ван Вик (van Wyk) 323
Ван Леювен (van Leeuwen J.) 112,
151, 213, 410 Васони (Vaszonyi) 224 Вигнер (Wigner) 251 Вонг (Wong С.) 97, 98, 272 By (Wu) 318
Вуд (Wood D.) 112, 410, 426, 452, 453
Габоу (Gabow H.) 284, 285
Габриэль (Gabriel K.) 322
Галуа (Galois E.) 13
Гаусс (Gauss K.) 11
Гертел (Hertel S.) 391
Гибас (Guibas) 113
Гильберт (Hilbert D.) 12, 13, 33
Гонзалес (Gonzales T.) 318, 342
Грэхем (Graham R.) 128, 129, 143,
204, 230, 282 Гэри (Garey E.) 13
Гэствирт (Gastwirfh J.) 210, 211 Гютинг (Giiting R.) 423
Дайер (Dyer M.) 180, 356, 362, 378,
Дейкстра (Dijkstra E.) 230 Делоне 255
Джарвис (Jarwis R.) 133, 134, 212 Джильберт (Gilbert P.) 287 Джонсон (Johnson D.) 33, 230, 282 Дирихле (Dirichlet) 251 Добкин (Dobkin D.) 47, 49, 63, 80,
110, 217, 342, 389, 392 Драйсдейл (Drysdale R.) 321
Евклид 10, 11
Едмондс (Edmonds) 283
Елзинга (Elzinga) 313
Жордан 58
Зейдель (Seidel R.) 113, 180, 181, 301,
313, 323, 324 Зейтц (Seitz) 251
Инчерпи (Incerpi J.) 452
Капур (Kapur S.) 136, 160, 180 Кейл (Keil J.) 181, 323 Кейли (Kallay M.) 167, 180, 181 Киркпатрик (Kirkpatrick D.) 75, 88,
113, 180, 181, 321, 392 Клейн (Klein F.) 14 Кли (Klee V.) 311, 404, 405, 407 Кнут (Knuth D.) 16, 52, 99 Краскал (Kruskal J.) 230 Кристофидес (Christofides) 281, 284 Кэли (Cayley A.) 230
470
Именной указатель
Лемуан (Lemoin Е.) 12, 13
Ли (Lee D.) 66, 97, 98, 111, 204, 268,
272—275, 307, 318, 321, 323 Липски (Lipski W.) 419, 453 Липтон (Lipton R.) 47, 49, 63, 74,
75, 80, ПО, 342 Ллойд (Lloyd Е.) 286 Люкер (Lucker G.) 92, 108, 113
Маккаллум (McCallum D.) 204
Маккрейт (McKjeight E.) 453
Маллер (Muller D.) 373
Manpo (Munro I.) 217
Maypep (Maurer H.) 103, 321, ¦
Меджиддо (Megiddo N.) 180, 3
356, 362 Милнор (Milnor J.) 49 Минковский (Minkowski) 272 Минский (Minsky M.) 15 Mop (Mohr G.) 13 Мэйрсон (Mairson H.) 390 Мэнбер (Manber U.) 318
Стронг (Strong G.) 242 Суповит (Supowit K.) 322 Сэикс (Saxe J.) Ill
Тарьян (Tarjan R.) 278, 279, 323
Тиссен (Thiessen) 251
Tom (Thorn R.) 49
Томпа (Tompa M.) 253
Туссен (Toissaint G.) 318, 392
Тьюки (Tukey) 211
Уиллард (Willard D.) 108, 111, 113
Нивергельт (Nievergelt J.) 390
Хартиган (Hartigan J.) 216
Xacce (Hasse) 118
Хванг (Hwang F.) 272
Хирн (Hearn D.) 313
Хонг (Hong S.) 143, 187
Хоуи (Hoey D.) 243, 251, 333, 343
Пападимитриу (Papadimitriou C.) 282, 453
Пейперт (Papert S.) 15 Пиелоу (Pielou E.) 228 Препарата (Preparata F.) 66,111,143,
146, 187, 373, 390, 419 Прим (Prim R.) 230
Чазелле (Chaselle B.) Ill, 213, 3
389, 390, 391 Чанд (Chand D.) 136, 160, 180 Черитон (Cheriton D.) 278, 279
Шварц (Shwartz J.) 274
Шеймос (Shaimos M.) 121, 141, 1
186, 243, 333, 343 Шехтер (Schechter B.) 273 Штейнер (Steiner) 230, 323 Штейниц (Steinitz) 119
Рейнгольд (Reingold H.) 16 Ризенфельд (Riesenfeld R.) 15
Саати (Saaty T.) 228 Сак (Sack J.) 323 Сикс (Six H.) 452
Сойсалон-Сойнинен (Soisalon-Soininen E.) 426 Стайглиц (Steiglitz K.) 282 Стили (Steele J.) 47, 121 Столфи (Stolfi J.) 113, 390
Эдельсбруннер (Edelsbrunner H.) 113, 301, 348, 390, 392, 438, 452, 453
Эйвис (Avis D.) 122, 204, 313
Эйзенстат (Eisenstat S.) 94
Экл (Akl S.) 132, 134
Эндрью (Andrew A.) 132, 137, 152, 189
Эрдёш (Erdos P.) 223
Яо (Yao A.) 204, 225, 320 Яромчик (Jaromczik J.) 391
Предметный указатель
Активная компонента (active component) 426 Алгол (Algol) 17 Алгоритм (Algorithm) 16, 17
— Бентли— Оттмана (Bentley — Ott-
man) 390
— БЫСТРОБОЛ (QUICKHULL) 136,
138, 139
— БЫСТРСОРТ (QUICKSORT) 136,
139
— Гонзалеса (Gonzales) 319
— Джарвиса (метод обхода) (Jar-
vis's march) 134, 135, 161, 179, 183
--сложность в среднем 185
— динамический (dinamic) 402
— закрытый (off-line) 143
— Ли (Lee) 204
—- Маккаллума—Эйвиса (McCallum— Avis) 204
— открытый (on-line) 133, 143, 144,
146
— предельный (ultimate) 180
— Препараты — Хонга (Preparata-— Hong) 187, 191, 375
— «разделяй и властвуй» (divide-
and-conquer) 173, 185, 186 ----сложность в среднем 186
— реального времени (real-time)
144
— слияния (merge) 141
— статический (static) 402