|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Boissonnat J.D., Yvinec M. — Algorithmic Geometry |
|
|
|
| Предметный указатель |
Polygon, union 44 45
Polygon, Voronoi diagram of 495
Polygonal distance 507
Polygonal line 256
Polygonal region 44 256
Polyhedral distance 475
Polyhedral region 258
Polyhedron 256 257
Polytope 133 134
Polytope, cyclic 153
Polytope, maximal 172
Polytope, projective 164
Polytope, representation 176
Polytope, simple 146
Polytope, simplicial 146
Polytope, unbounded 167 173
Polytope, Voronoi 431
Popular face 404
Power diagram 452 455
Power diagram of higher orders 454
Power of a point 425 452
Priority queue 16 25
Projective, arrangement 356
Projective, mapping 157
Projective, oriented space 159
Projective, polarity 157
Projective, polytope 164
Projective, simplex 163
Projective, space 154
Proper face 135
Prune-and-search 246
Pure complex 252
QUEUE 15
Queue, event 37
Queue, priority 16 25
Radical hyperplane 430
Radon's theorem 168
Random sampling 50
Randomized algorithm 65
Randomized analysis 6 67 79 105 190 201
Range tree 27
Ray shooting 245 298
Rectangle (greatest empty) 473
Region, determined by some objects 47
Region, polygonal 256
Region, polyhedral 258
Relation, Dehn — Sommerville 150 356
Relation, Euler 147 170 173
Representation of a complex 267
Representation of a polytope 176 206
Representation of spheres 426
Representation, hierarchical 228 293
Sampling random 50
Sampling theorem 53
Segment tree 27
Selection 45
Separability 245
Sequence, alternating 367
Sequence, Davenport — Schinzel 367
Shell of a face 254
Shelling of a polytope 235
Shortest path 294 361
Simple arrangement 333
Simple polytope 146
simplex 134 146 169 251
Simplex, projective 163
Simplicial, complex 253
Simplicial, decomposition 319
Simplicial, polytope 146
Singular face 253
Skeleton of a complex 252
Skeleton of a polytope 176 202
Skeleton of an arrangement 357
Sorting 10 25
Space, hyperbolic 470 476
Space, oriented projective 159
Space, projective 154
Spanning tree 447
Sphere, orthogonal 428
Sphere, representation of 426
Sphere, topological 253
Split theorem 306
Stabbing lines 382
Stabbing planes 417
STACK 15
Star of a face 254
Steiner points 314
| Stratified tree 28
Supporting hyperplane 135 169
surface 417
Surface of level 346
Sweep 37 477
Sweep, lazy 290
Sweep, non-trivial boundary 383
Sweep, polygon 287 294
Sweep, segment intersection 38
Sweep, Voronoi diagram 477 488
Tail estimates 61
Theorem, augmented influence graph 111
Theorem, Caratheodory 168
Theorem, conflict graph 69
Theorem, Helly 168
Theorem, influence graph 81
Theorem, Jordan 268
Theorem, moment 57
Theorem, Radon 168
Theorem, sampling 53
Theorem, split 306
Theorem, upper bound 151 170 172
Transformation of problems 11
Transformation, duality 142
Transformation, hyperbolic duality 476
Transformation, polarity 141 427
Traversal of a graph 17
TREE 16
Tree, 2-3-4 18
Tree, balanced 17
Tree, decision 10
Tree, range 27
Tree, red-black 17
Tree, segment 27
Tree, stratified 28
Triangulation 255 273 301
Triangulation of a polygon 285
Triangulation, canonical 171 357
Triangulation, conformal 509
Triangulation, constrained 277 312 508
Triangulation, Delaunay 434
Triangulation, linear 303
Triangulation, optimality 437
Triangulation, output-sensitive 312
Triangulation, quadratic 270 303
Unbounded polytope 167 173
Union of balls 445
Union of parallel hypercubes 62
Union of parallel rectangles 46
Union of polygonal regions 44 45
Union, miscellaneous 229
Update condition, augmented influence graph 110
Update condition, conflic graphs 68
Update condition, influence graph 80
Upper Bound Theorem 151 170 172
Upper hull 173
Vertex of a complex 251
Vertex of a polytope 135
Vertex, convex 280
Vertex, inner 62
Vertex, outer 62
Vertex, reflex 280
Vertical decomposition of a polygon 285
Vertical decomposition of a polyhedral region 315
Vertical decomposition of line segments 41
Visibility 296
Visibility, art gallery 297
Visibility, computing a view 381 417
Visibility, graph 360
Visibility, ray shooting 245 298 358
Voronoi diagram for the  distance 463
Voronoi diagram for the  distance 463
Voronoi diagram of a polygon 495
Voronoi diagram of disks 473
Voronoi diagram of higher order 447
Voronoi diagram of line segments 482 508
Voronoi diagram of points 423 431
Voronoi diagram, dynamic 446
Voronoi diagram, furthest-point 444
Voronoi diagram, higher-order 441
Voronoi diagram, hyperbolic 470 508
Voronoi diagram, on-line 489
Voronoi diagram, sweeping 477 488
Voronoi polytope 431
Weighted diagram 457 461
Zone in an arrangement 337 360
Zonotope 174 357 358
|
|
|
| Реклама |
|
|
|
|
|
О проекте