Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Knuth D.E. — Axioms and Hulls
Knuth D.E. — Axioms and Hulls



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Axioms and Hulls

Автор: Knuth D.E.

Аннотация:

One way to advance the science of computational geometry is to make a comprehensive study of fundamental operations that are used in many different algorithms. This monograph attempts such an investigation in the case of two basic predicates: the counterclockwise relation pqr, which states that the circle through points (p, q, r) is traversed counterclockwise when we encounter the points in cyclic order p, q, r, p,...; and the incircle relation pqrs, which states that s lies inside that circle if pqr is true, or outside that circle if pqr is false...


Язык: en

Рубрика: Математика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1992

Количество страниц: 118

Добавлена в каталог: 16.02.2014

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Simulation of simplicity      59
sinks      7
Sleator, Daniel Dominic Kaplan      53 103
Sorting      47 62—65
Sorting, networks      29
sources      7
Spherical coordinates, robust      86
Splay trees      53 55 66
Splayhull algorithm      53—55
Stanford GraphBase      53
Stanley, Richard Peter      35 104
Steiger, William Lee      100
Stereographic projection      72
Stolfi, Jorge      69 97 102
Stretchable arrangements      35 96
Strings that define vortex-free tournaments      12
Stupid questions      62
Sturmfels, Bernd      95 96 99 100 102
Sweep lines      16 24—26
Symmetry      6 10 42 92
Syzygy      5
Tarjan, Robert Endre      53 103
Tarski, Alfred      104
Tarski, decision procedure      23
Terminal instructions!      74
Three-dimensional convex hull      72 89—92
Topological sorting      19 25
Tournaments      1 7 10—12 64 65 86 87
Tournaments, transitive      7 12 15 17 19 25 62
Tournaments, vortex-free      1 11—16 19 94
Transitive hypertournaments      86 89
Transitive interior triple systems      11
Transitive tournaments      7 12 15 17 19 25 62
Transitivity axiom      4 62
transpositions      29
Tratch, Serge S.      97 103
Treaphull algorithm      53—55
Treaps      53 55 66
Treehull algorithm      52—55 66 98
Treesort      62—63 65—67
Triangulation, data structure for      74
Trisection of a triangle      76
Uniform oriented matroids      2 35 40—45 92—93 95—97
Uniqueness of convex hull      67
Uniqueness of Delaunay triangulation      85
Unrealizable CC systems      6 25—27 30 96
VFC problem      20
Voronoi, Georges      104
Voronoi, regions      1 2 69
Voronoi, regions for furthest points      82
Vortex-free completion problem      20
Vortex-free tournaments      1 11—16 19 94
Wasilkowski, Grzeaorzw W.      102
Weak CCC systems      90—93
Weak pre-CC systems      16
Weakly equivalent networks      31
Wedges      75
Welzl, Emmerich      103
White, Neil Lawrence      100 102
Whitney, Hassler      95 104
Winkler, Phyllis Astrid Benson      99
Wirth, Karl      104
Worst-case guarantees      47 53 65—66
Worst-case running time      47 50 79
Wreath products      68
Yao, Frances Foong Chu      96 99 100
Zefirov, Nikolai S.      97 103
Ziegler, Guenter Matthias      72 99 100 104 109
1 2
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте