|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Sack J.R., Urrutia J. (Ed) — Handbook of Computational Geometry |
|
|
|
| Предметный указатель |
Menger, K. 258 288
Mere, J.B.O. 355 381
Merging 160
Merkley, K. 318 327
Merrett, T.H. 743 762
mesh 294 318
Mesh, advancing front 322
Mesh, Cartesian 317
Mesh, generation 427
Mesh, hexahedral 318
Mesh, improvement 312 324
Mesh, Laplacian smoothing 312
Mesh, multiblock 316
Mesh, octree 323
Mesh, quadtree 308
Mesh, refinement 309 324
Mesh, structured 294 300
Mesh, tetrahedral 319
Mesh, unstructured 294
Meshkat, S.N. 318 331
Method of conditional probabilities 566
Method of pessimistic estimators 567
Metric relations 337
Meyer auf der Heide, F. 429 459 908 932
Meyniel, H. 959 966
Mezey, P.G. 52 105 116
Michelucci, D. 611 627
Middleditch, A.E. 493 501 518
Mignotte, M. 614 630 630
Miiller, J.-D. 304 330
Milenkovic, V. 92 113 116 116 116 192 198 242 288 609 616 618 622 625 628 629 630 630 630 630 631
Miller, C. 351 384
Miller, G. 103 111 160 161 184 193 194 198 217 282 298 300 304 312 320 329 330 330 330 573 591 775 826
Miller, M.C. 361 379
Miller, R. 194 [38] 194 195 198 199 199 199 199
Miller, S.E. 198 [176]
Milling problem 683
Mills, W. 10 45
Milnor, J.W. 58 67 106 116 116
Min max angle tnangulation 450 451
Min max weight tnangulation 447 450 451
Min-link s-t path 649
Minakawa, T. 619 622 631
Mineed-Weinstein, M.B. 361 379
Minidisk 270
Minimal invisible pairs 866
Minimal nested polygon 550
Minimization diagram 5 59 93
Minimizes visibility 1019
Minimum angle 226
Minimum area routing 427
Minimum diameter spanning tree 427 442
Minimum dilation planar graph 451
Minimum dilation spanning trees 444
Minimum dilation tnangulation 451
Minimum edge length 498
Minimum latency problem 681
Minimum length matching 271
Minimum link length watchman tour 554
Minimum link path 521
Minimum link path problem 523
Minimum link subdivision problem 548
Minimum nested polygon 551
Minimum skew spanning trees 427
Minimum spanning tree 270 427—432 434—436 438—440 443 444 450 451 453 455 672
Minimum spanning tree approximation 432
Minimum Steiner spanning trees 674
Minimum time paths 652
Minimum weight stars 445
Minimum weight triangulation 228 274 275 445 447 448 450 451 671
Minimum width annulus 103
Minkowski sum 33 83
Miriyala, K. 962 970
Mirtich, B. 654 697
Mirzaian, A. 210 290
Mishra, B. 106 116
Misue, K. 954 961 970 970
Misund, G. 356 384
Mitchell, J.S.B. 22 34 37 42 44 45 81 101 114 118 126 127 130 140 143—145 150 150 152 152 153 241 247 251 280 286 288 288 347 348 350 351 357 372 381 381 384 384 384 384 386 440—442 460 460 521 530—533 548—550 555 556 557 557 557 636 644—646 648—652 657—659 665 667 668 670 674—676 678—680 682—685 687 687 687 687 687 687 687 687 690 693 693 695 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 698 698 698 845 873 1009 1025 1008 1026
Mitchell, S. 306 308 314—316 318 319 323 324 328 328 330 330 330 330 330 331 451 457
Mitra, P. 649 692 698
Miyano, S. 163 199
Mizoguchi, T. 885 933
Mobile guarding 1021
Mobile guards 983 988
Model of computation 124
Model-based recognition 131
Modeling and computational issues in GIS 335
Modular arithmetic 609
Moen, S. 961 970
Mohammadi, B. 299 304 310 328
Moitra, D. 493 510 516 516
Molecular docking 131
Molenaar, M. 341 384 385
Monma, C. 37 45 437—439 460 460 674 698
Monotone components 499
Monotone matrices 181
Monotone polygons 993
Monotone subpolygons 499
Montague, M. 315 328 448 458 458
Montani, C. 231 283 378
Montuno, D.Y. 844 865 873
Moore, R.E. 612 631 631
Moran, A. 964 968
Moran, S. 181 192
Moreau, J.-M. 611 627
Moret, B.M.E. 554 555
Morgan, K. 322 329 329 330
Morgana, A. 950 969
Morin, P. 362 384
Morphing 146
Morris, D.G. 371 384
Morrison, J.L. 347 386
Morse decomposition 67
Mortenson, M.E. 373 384
Morton, G.M. 743 761
Motion planning 31 104
Motwani, R. 104 115 115 144 151 189 199 510—512 516 516 593 593 681 686 868 874 874
Mount, D. 34 45 45 130 150 226 242 247 251 286 286 288 288 372 384 384 455 457 457 590 592 644 645 667 668 693 697 698 843 860 863 873 881 911 915 918 919 921 922 924—927 929 930 930 930 930 930 930
Movie and Stills 399
MST(S) 270
Mu, H. 146 148 153
Mudur, S.P. 612 631
Muecke, E. 55 112 150 151 273 285 623 628 374 380
Muehrcke, PC. 347 386
Mueller, H. 199 [183]
Mugnai, C. 493 503 504 507 516 516
Mukherjee, A. 325 327
Mukhopadhyay, A. 856 857 866 871 871 875
Muller, D.E. 209 288 467 489
Muller, R. 760 [65]
Mullin, R. 10 31 45
Mulmuley, K. 23 28 29 39 45 45 46 91 92 96 116 116 116 117 199 236 288 288 375 384 435 460 566 570 572 574 594 594 594 594 594 608 631 705 709 712—721 723 723 723 723 723 723 723 723 723 723 723 791 793 824 828 828 828 828 926 933
Multi-triangulation 363
Multidimensional linear hashing 742
Multigrid methods 298
Multilayer technique 753
Multilocation 175
Multiple criteria 656
Multiple precision integer 607
Multiple range-counting problem 179
Multiple representations 341
Multiplicative weights 235 261
Multiresolution modeling 341
Multiresolution terrain models 358
Multisearching 821
Munro, J.L. 869 874
Murota, K. 211 288
Murray, R.M. 655 696
Musin, O.R. 227 288
| Mutzel, P. 958 963 964 968 968
MX-CIF quad tree 753
Myers, B.A. 421 [21]
Nackman, L.R. 304 318 330 331 609 610 612 625 630 631
Naddor, D. 493 517
Nagy, G. 228 284 364 366 369 379 384
Nahar, S. 493 502 504 517
Naher, S. 82 108 124 151 375 384 481 489 599 610 630 630 607 611 612 615 626 630 630 900 906 909 917 933
Najork, M.A. 421 [11] 421
Nakano, S. 946 965
Naor, J. 189 199 593 594
Naor, M. 189 199 593 594
Naor, N. 22 42
Narasimhan, G. 275 283 453—456 458 458 458 458 537 552 555 555 679 687 856 857 872 872 926 929 931 932 932 932
Narayanaswami, C. 344 346 381
Nassimi, D. 199 [185]
Natarajan, B. 521 557
Navigation strategy 660
Naylor, B. 344 384
NC 159 163
Nearest neighbor 180 435 880
Nearest neighbor, forest 456
Nearest-visible neighbors 187
Nearly parallel 455
Nelson, R.C. 751 756 761 761 763
Nested polygon problems 550
Netanyahu, N.S. 130 150 590 592 921 922 924 930
Network optimization 671
Neumann, K. 761 [102]
Neumann-Lara, V. 262 281
Newborn, M. 74 108
Nguyen, T. 393 421 626 628
Nguyen, V.H. 751 758 761
Nguyen-Van-Phai 322 330
Nice metric 257 261
Niciera, C.G. 355 381
Nicolau, A. 160 194
Nicole, D. 501 516
Nielson, G. 353 385
Niemeyer, D.R. 351 379
Nievergelt, J. 268 286 344—346 385 481 489 604 620 626 629 631 631 631 731 743 746 747 754 759 761 761 761 762 762 884 891 933 933
Nilsson, B. 501 513 514 517 536 546 547 557 557 658 671—673 684 685 690 690 691 691 693 696 698 698 1007 1010 1024 1025 1026 1026
Nisan, N. 570 592
Nishizeki, T. 951—953 965 965 977 1026
Nissan, N. 569 575 594
Nissenzweig, A. 435 459
Nodine, M.H. 487 489
Noltemeier, H. 277 284 286
Nomothetic triangles 1002
Non-holonomic motion planning 652
Norel, R. 131 133 153 153
Norm 251
North, S. 414 421 421 942 957 961 963 967 967 969 970 970
Norton, C.H. 589 590 594
Not Knot 406
Noy, M. 75 108
NP-complete 443
NP-hard 439 440 445
Ntafos, S. 351 381 499 506 512 513 514 515 515 516 516 650 658 667 684—686 690 690 691 691 693 693 693 698 698 698 841 872 872 872 874 995 1006—1010 1019 1021 1024 1024 1024 1024 1025 1025 1025 1026 1026 1026 1026 1026
Number of bounds, bound on the 949
Nurmi, O. 367 385
Nussinov, R. 131 133 153 153
O'Dunlaing, C. 165 192 192 195 197 241 262 279 280 286 288 288 288 288 427 434 460 460 652 698 715 723 824 825
O'Keefe, C.J. 510 513
O'Rourke, J. 27 34 41 43 46 46 68 90 92 112 142 143 146 150 152 153 163 199 199 199 236 285 493 500—502 506 507 510 512 513 514 514 514 517 517 517 517 517 517 517 530 532 540 550 551 554 555 557 557 558 608 631 636 645 656 667 668 682 686 687 693 698 698 698 698 698 700 840 845 850 865 872 874 874 874 874 874 875 975 983—993 998 999 1004 1005 1021 1022 1024 1025 1025 1026 1026 1027 1027
Objects 123
Obstacle 246 280 638
Octree 373
Oden, J.T. 296 328
Ogawa, T. 230 290
Ogita, W. 230 290
Ohler, T. 752 756 758 758 762 762 762
Ohsawa, Y. 752 762
Ohtsuki, T. 493 502—504 517
Ohya, T. 211 288
Oishi, Y. 619 622 631
Okabe, A. 203 280 288
Olariu, S. 445 460
Oleinik, O.A. 58 117
Oliger, J. 317 327
Ollivier-Gooch, C. 311 324 329 330
Olson, T. 493 517
On-line 675
On-line algorithms 659 716
One-of-a-set Steiner problem 675
One-of-a-set TSP 682
One-to-one matching 126
Ong, H.L. 682 698
Onn, S. 962 970
Onoguchi, K. 952 953 965
Ooi, B.C. 751 762 762
Ooishi, Y. 241 290 619 622 632
Oommen, B.J. 665 699
Openshaw, S. 347 383 756 758
Operations on polygonal objects 622
Optimal clusterings 275
Optimal control theory 653
Optimal floodlight illumination of stages 997
Optimal path 635 637
Optimal sweepline algorithm for general line-segment intersections 407
Optimization properties 225
Orbit 250
Order relations 338
Order-k power diagram 235
Order-k Voronoi diagram 235 237 238 260 265 277
Ordered cycle 865
Orenstein, J. 344 385 743 761 762 762 762 762
Oriented matroids 52
Orienteering problem 679
Orletsky, M.W. 130 152
Orlik, P. 52 106 117 117 117 117
Orlin, J.B. 636 686
Orthoconvex problem 993
Orthogonal 976
Orthogonal drawing 940 960
Orthogonal floodlights 984
Orthogonal partition trees 130
Orthogonal polygon 502 533 867 984
Orthogonal polygons with holes 986
Orthogonal range searching 452
Orthogonally convex 508 510—512
Orthohedral 666
Otoo, E.J. 748 762 762
Ottmann, T. 20 37 42 46 91 109 217 282 345 346 377 610 611 622 627 631
Ouchi, K. 615 628 631
Ouksel, M. 748 762 762
Outliers 131
Output-sensitive 644 666 860
Output-sensitive algorithms 189
Output-sensitive PRAM algorithms 192
Outside in 406
Outward convex 854
Overlay of minimization diagrams 65
Overmars, M. 52 58 77 79 93 98 99 100—106 107 111 111 111 114 114 115 117 130 153 196 342 366 367 372 375 379 379 383 385 385 481 483 486 487 489 489 500 514 548 555 608 626 628 631 644 655 658 671 691 698 700 732 740 762 762 860 869 874 874 874 899 903 904 920 933 934 934 996 1024
Owen, S. 296 330
Ozawa, T. 951 952 965
Ozkarahan, E.A. 748 762
P-complete 159 163 164
Pach, J. 27—29 33 40 41 43 43 45 45 46 46 53 60 66 71 74 77 79 81—83 92 106 112 112 115 116 117 117 117 117 117 117 566 572 593 946 948 949 951—953 966
Pacheco, R. 942 969
Padded-sorting 787
Pagel, B.-U. 750 756 762 762 762
Pagli, L. 493 503 504 507 516 516
Pal, S. 844 856 870 871 871 873 873 874
Palazzi, L. 345 346 385
Palmer, B. 370—372 381
Palmer, R.G. 275 286
Palmiteer, S. 419 421
Pan, V.Y. 609 613 627
Papadakis, N. 652 698 698
|
|
|
| Реклама |
|
|
|
|
|
О проекте