Вычислительная геометрия: Введение - Препарата Ф.
ISBN 5-03-001041-6
Скачать (прямая ссылка):
10. Клейн Ф. Сравнительное обозрение новейших геометрических исследований. (Программа при вступлении в университет в Эрлангене). — Казань, Имп. университет, 1896.
11. Кнут Д. Искусство программирования для ЭВМ. Т. 1. Основные алгоритмы. — М.: Мир, 1976.
12. Кнут Д. Искусство программирования для ЭВМ. Т. 3. Сортировка и поиск.—М.: Мир, 1978.
-•13. Маллер Д., Препарата Ф. Нахождение пересечения двух выпуклых многогранников. — Кибернетический сборник, вып. 20. — М.: Мир, 1983, с. 5—29.
14. Милнор Дж. Особые точки комплексных гиперповерхностей. — М.: Мир, 1974.
15. Минский М., Пейперт С. Персептроны. — М.: Мир, 1971. — 261 с.
16. Ньюмен У., Спрулл Р. Основы интерактивной машинной графики. — М.: Мир, 1976.
17. Препарата Ф., Маллер Д. Нахождение пересечения п полупространств за время O(nlogn). — Кибернетический сборник, вып. 21. — М.: Мир, 1984, с. 55—68.
18. Прим Р. К. Кратчайшие связывающие сети и некоторые обобщения.— Кибернетический сборник. — М.: Иностранная литература, 1961, с. 95—107.
19. Радемахер Г., Теплиц О. Числа и фигуры. Опыты матем. мышления. — М.: Физматгиз, 1962.
20. Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы: теория и практика. —М.: Мир, 1980.
21. Роджерс К- А. Укладки и покрытия. — М.: Мир, 1968.
22. Розенфельд А. Распознавание и обработка изображений с помощью вычислительных машин. — М.: Мир, 1972.
••23. Рокафеллар Р. Т. Выпуклый анализ. — М.: Мир, 1973.
24. Саати Т. Целочисленные методы оптимизации и связанные с ними экстремальные проблемы. — М.: Мир, 1973.
25. Сантало Л. А. Интегральная геометрия и геометрические вероятности. — М.: Наука, 1983.
26. Стренг Г., Фикс Дж. Теория метода конечных элементов. — М.: Мир, 1977.
27. Хадвигер Г., Дебруннер Г. Комбинаторная геометрия плоскости. — М.: Наука, 1965.
28. Ханан М., Курцберг Дж. Методы размещения. — В кн.: Теория и методы автоматизации проектирования вычислительных систем. — М.: Мир, 1977, с. 147—225.
Литература
467
29. Эйкерс Ш. В. Трассировка. — В кн.: Теория и методы автоматизации проектирования вычислительных систем. — М.: Мир, 1977, с. 226—295.
30. Яглом И. М. и Болтянский В. Г. Выпуклые фигуры. М. — Л.: Гостехиздат, 1951.
Список дополнительной литературы к русскому изданию ')
1. Aggarwal A., Guibas L., Saxe J., Shor P. W. A linear lime algorithm for computing the Voronoi diagram of a convex polygon, Proc. 19th ACM Annual Symp. on Theory of Comput. pp. 39—45, May 1987. *2. Chazelle В. M., Cole R., Preparata F. P., Yap С. K. New upper bounds for neighbor searching, Information and Control, 68(1—3), p. 105—124 (1986).
*3. Chazelle В. M., Edelsbrunner Ft. Optimal solutions for a class of point
retrieval problems, J. Symbol Comput. 1, p. 47—56, 1985. 4. Chazelle В. M., Edelsbrunner, An optimal algorithm for intersecting line segments, manuscript, 1988.
*5. Edahiro M. I., Kokubo I., Asano T. A new point-location algorithm and its practical efficiency — comparison with existing algorithms, ACM Trans, on Graphics 3(2), p. 86—109, 1984.
*6. Edelsbrunner E„ Guibas L. Ji., Stolfi J. Optimal point location in monotone subdivision, SIAM J. Comput., 15(2), p. 317—340, 1986.
*7. Edelsbrunner H., Overmars M. H. Batched dynamic solutions to decomposable searching problems, J. Algorithms, 6, p. 515—542, 1985.
*8. Edelsbrunner H., Seidel R. Voronoi diagrams and arrangements, Discrete Comput. Geom. 1, p. 25—44, 1986.
*9. Edelsbrunner H., van Leeuwen T. A., Ottman T. A., Wood D. Computing the connected components of simple rectilinear geometric objects in d-space, RAIRO Inf. Th. h8, p. 171—183, 1984. *10. Edelsbrunner H., Welzl E. Halfplanar range search in linear space and 0(nu,i) query time, Info. Proc. Lett, 23(6), p. 289—293, 1986.
11. Griffiths J. G. Bibliography of hidden-line and hidden-surface algorithms, Computer Aided Design, 10(3), p. 203—206, 1978.
12. Giiting R. H, Ottmann T. New algorithms for special cases of hidden-line elimination problems, Lecture Notes Comput. Sci. 182, p. 161—172, 1985.
*13. Hertel S, Mehlhorn K, Mantyla M, Nievergelt J. Space sweep solves intersection of two convex polyhedron elegantly, Acta Informatica, 21, p. 501—519, 1984.
*14. Jaromczyk J. W. Lower bounds for polygon simplicity testing and other problems. Lecture Notes Comput. Sci., 176, p. 339—347, 1984.
*15. Kirkpatrick D. G. Seidel R. The ultimate planar convex hull algorithm? SIAM J. Comput., 15(1), p. 287—299, 1986. 16. Lee D. Т., Wu Y. F., Geometric complexity of some location problems, Algorithmica, 1, p. 193—211, 1986.
*17. Manber U., Tompa M. The complexity of problems on probabilistic, non-deterministic and alternating decision trees, J. ACM, 32(3), p. 720—732, 1985.
') Работы с номерами И, 12, 21 добавлены переводчиком.
468
Литература
"18. Mairson Н. G., Stolfi J. Reporting and counting intersections between two sets of line segments, Proc. NATO Adv. Study Inst, on Theoret. Found. Comput. Graphics and CAD, Sprihger-Verlag, 1987.