|
|
Авторизация |
|
|
Поиск по указателям |
|
|
|
|
|
|
|
|
|
|
Knuth D.E. — Axioms and Hulls |
|
|
Предметный указатель |
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
|
|
|
Реклама |
|
|
|