Научная литература
booksshare.net -> Добавить материал -> Математика -> Препарата Ф. -> "Вычислительная геометрия: Введение" -> 175

Вычислительная геометрия: Введение - Препарата Ф.

Препарата Ф., Шеймос М. Вычислительная геометрия: Введение. Под редакцией Ю. М. Банковского — М.: Мир, 1989. — 478 c.
ISBN 5-03-001041-6
Скачать (прямая ссылка): vichgeometr.pdf
Предыдущая << 1 .. 169 170 171 172 173 174 < 175 > 176 177 178 179 .. 180 >> Следующая


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.
Предыдущая << 1 .. 169 170 171 172 173 174 < 175 > 176 177 178 179 .. 180 >> Следующая

Реклама

c1c0fc952cf0704ad12d6af2ad3bf47e03017fed

Есть, чем поделиться? Отправьте
материал
нам
Авторские права © 2009 BooksShare.
Все права защищены.
Rambler's Top100

c1c0fc952cf0704ad12d6af2ad3bf47e03017fed