|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Sack J.R., Urrutia J. (Ed) — Handbook of Computational Geometry |
|
|
|
| Предметный указатель |
Reflections 125
Reflex 831
Rege, A. 652 689
Regions 579
Regnier, M. 747 756 762
Regular polygon 444
Regular square grid (RSG) 352
Regular triangulation 234
Reich, G. 675 695 699
Reico, T. 54 115
Reif, J. 34 43 104 117 161 180 198 199 199 199 199 199 366 367 385 521 523 548 557 557 557 636 652 653 655 659 662 666 689 689 692 695 699 699 699 699 699 699 699 722 723 776 816 819 824 825 828 828 828 828 870 875
Reinelt, G. 214 286 677 695 699
Reingold, E. 481 489 944 950 952 954 955 963 967 970 971
Reischuk, R. 776 816 819 828
Reiss, S. 163 196 196 962 970
Reister, D.B. 656 699
Relative convex hull 532
Relative error 603
Relative neighborhood graph 274 429 447 450
Remmele, P.M. 241 285
Representation and model approach 616
Resemblance 123
Restricted star-shaped polygons 1021
Retraction approach 279
Rezende, R.J. 393 397 413 420 421
Rheinboldt, W.C. 309 327
Ribarsky, W. 361 384
Richards, D.S. 444 461 675 699
Richards, F.M. 51 115 117
Richter-Gebert, J. 52 117
Ridder, T. 340 382
Ridges 370
Riemann mapping theorem 301
Riemannian manifold 251
Rigid motions 124
Rinaldi, G. 677 695
Ring heuristic 445
Rinnooy Kan, A.H.G. 427 460 677 680 696
Rippa, S. 227 289 299 314 331 331 353 355 358 380 386 386
Rippel, J. 865 874
Risler, J.-J. 89 104 113 256 282
Rival, I. 163 796 962 968 1005 1006 1024
Rivara, M.-C. 310 325 331 331 331 331
Rivera-Campo, E. 979 997 1001—1003 1005 1015 1016 1024 1024 1024 1024 1024 1025 1025 1025
Rivest, R. 143 147 151 191 194 196 493 497 503 504 516 636 691
Riviere, S. 644 699
Rivin, I. 962 968
Roadmap 89 104
Robber route 1009
Robber route problem 685
Robbins, S. 654 686
Robert, J.-M. 29 36 42 44 77 79 96 113 114 654 689
Roberts, S. 52 56 117 370 371 384
Robertson, G.G. 962 970
Robins, G. 427 439 459 460 675 688
Robinson, A.H. 347 386
Robinson, D.J. 318 327
Robinson, J.S. 838 874
Robinson, J.T. 744 762
Robinson, V.B. 370—372 381
Robison, A.D. 549 556
Robot 655
Robot motion planning 427
Robot navigation 279
Robson, J.M. 343 380
Robust algorithms 192
Robustness 599 615 617
Rogers, H. 12 46
Rohnert, H. 644 699 699 908 932
Rohrer, C. 955 964 965
Rokne, J.G. 386 [233]
Roman, G.-C. 762 [139]
Romine, C. 298 327
Rompel, J. 189 194 570 591 591 594
Roos, T. 37 42 44 46 46 46 81 114 241 285 286 289 342 343 372 379 381 743 751 757 758 758 761
Rootish divide and conquer 165 166 185
Roselle, D. 10 30 31 46 46 46 47
Roseman, S. 743 759
Rosen, A. 661 662 689
Rosenberg, A.L. 35 43
Rosenfeld, A. 336 339 383 386 509 518
Rosenkrantz, D.J. 271 289 440 441 460 676 677 699 700
Rosenstiehl, P. 946 947 951—953 959 966 970
Rossignac, J. 146 149 152 153 356 387
Rotating caliper algorithm 438
Rotational motions 280
Rotations 721
Rote, G. 82 112 138 141 150 150 228 276 277 281 283 448 456 531—533 557 643 656 694 699 997 1027
Rotem, D. 758 [29]
Roth, B. 521 557
Rottke, T. 756 763
Roughness 227
Rounding geometric objects 625
Rounding mode 603
Roussopoulos, N. 345 386 386 752 759 763 763
Row maxima 1875
Row minima 181 192
Rowe, N. 651 652 687 687 695 695
Rowe, N.C. 658 700
Roy, M.-E. 52 54 55 58 89 90 93 104 109 109 109 109 109 115 115 115 115 117 828
Rub, C. 160 190 192 197 199
Rubinstein, S. 679 694
Rucklidge, W.J. 130 131 152
Rudolph, L. 160 163 180 198 198
Rulling, W. 643 692
Ruppert, J. 306 315 319 328 328 331 374 386 452 455 460 911 925 934
Ruskey, F. 962 965
Ryall, K. 961 963 970
Rytter, W. 161 197
Ryu, K.W. 199 [203]
S(G) 242
Saalfeld, A. 226 288 304 331 340 348 350 353 355 386 386 386 386 386
Sack, J.-R. 47 [152] 196 196 196 196 198 268 284 372 383 362 384 393 421 466 489 493 500 505 506 512 515 516 516 517 517 517 517 521—523 525 527 528 530 535 536 539 542 544—547 551—553 555 556 557 557 557 557 557 626 628 648 649 651 652 670 687 687 696 696 697 842 856 869 870 872 872 874 875 894—896 932 984 1027 1027 1027
Sacks-Davis, R. 751 754 762 762
Safari route 1009
Safari route problem 685
Sagan, H. 763 [142]
Sahni, S. 199 [185] 493 502 504 517
Sailor's problem 658
Sairam, S. 181 199
Saito, S. 56 91 113 113
Sakamoto, M. 235 289
Sakauchi, M. 752 762
Saks, M. 507 508 514 661 662 689
Sale, R.D. 347 386
Salesin, D. 364 387 387 618 619 622 629 629
Salowe, J. 101 111 432 439 444 453 455 456 457 454 458 460 461 461 461 590 592 646 675 699 700 891 895 926—929 930 932 934 934 934 934
Saltel, E. 296 329
Saluja, S. 194 [62] 526 530 540—542 551 553 554 555 556 664 693 844 856 873 873
Salza, S. 165 180 194
Salzberg, B. 732 744 745 761 761
Samak, N. 188 196 434 461 465 471 479 486 488 489
Samet, H. 339 343 344 346 360 361 373 377 382 382 386 386 386 484 489 489 736 740 743 748 751 756 757 757 761 761 761 763 763 763 763 763 763
Sampling from  -approximation 581
Sandberg, J.S. 942 969
Sander, G. 963 970
Sanderson, A.C. 105 175 833 874
Sankar, R.V. 493 502—504 514
Santalo, L.A. 756 763
Santoro, N. 196 [109] 927 931 979 1003 1024
Santos, F. 253 254 284
Sanz, J.L.C. 196 [97] 199
Saran, H. 510—512 516 516 868 874 874
Saranak, N. 783 828
Sardas, M. 954 968
Sarraf, E.M. 195 [85]
Sarrafzadeh, M. 427 458
Saxe, J. 245 281 434 436 456 457 486 487 489 493 513 904 930
Saxena, M. 323 330
Scaling 125
| Scarlatos, L.L. 357 361 386 386
Schachter, B. 496 497 517
Schaeffter, M. 948 970
Schaukelaars, V. 341 387
Schek, H.-J. 743 751 758 763 763
Schevon, C.A. 34 41 46 46 668 686 698 700
Schieber, B. 181 193 194 199 544 555 661 662 673 677 681 686 689 689 927 930
Schikore, D.R. 356 374 377 377
Schinzel, A. 3 5 9 10 43
Schirra, S. 55 82 108 110 124 127 138 144 151 151 152 153 241 283 606 608 611 614 615 624 626 628 628 628 628 628 636 700
Schiwietz, M. 756 761 761 763
Schkolnick, M. 731 757
Schlenkrich, M. 880 933
Schmeichel, E.F. 142 152
Schmidt, J. 594 [119]
Schmidt, P. 760 [65]
Schmitt, A. 366 367 386
Schneider, M. 340 382 382
Schneider, R. 56 117 345 377 383 383 752 756 758 758 758 761 761 761 763
Schneiders, R. 296 331
Schnorr, C.P. 199 [207]
Schnyder, W. 946 948 949 951—953 970
Schoenherr, S. 626 628
Schorn, P. 268 286 393 401 421 604 620 622 624 626 629 631 631 631 631 631 631 884 891 933 933
Schorr, A. 34 46 666 667 700 860 875
Schott, R. 214 241 282 345 346 377
Schroeder, W.J. 323 331 386
Schubert, L. 247 290 348 353 354 386
Schuchardt, D. 983 1027
Schuierer, S. 535 536 546 547 557 557 557 648 663 664 691 696 696 696 696 696 700 700 868 875 875
Schwartz, J.X. 21 22 46 63 90 104 117 118 118 132 133 152 152
Schwarz, C. 268 286 440 458 890 891 897—900 902 903 906—909 932 933 933 934 934 934
Schwarzenecker, E. 350 383
Schwarzkopf, O. 25 29 42 43 65 86—88 93—97 99 100 102 104 105 107 107 107 107 111 111 111 111 116 116 118 141 151 196 236—238 242 265 271 281 281 281 281 282 284 430 435 456 461 578 581 586 588 591 592 594 594 608 628 672 686 715 716 718 720—722 722 723 723 928 930
Scopigno, R. 231 283 358 363 378 378 385
Scot Drysdale, R.L. 894—896 932
Scott, D.S. 509 510 517
Search version 662
Searching and updating data structures, fractional cascading transformation technique 486
Searching and updating data structures, fully (or partially) persistent structure maintenance 486
Searching and updating data structures, static data structures to dynamic conversion techniques 486
Searchlight problem 1019
Searchlight scheduling 1019
Sederberg, T. 146 148 153 153
Sedgewick, R. 395 421 421 461
Seeger, B. 345 377 741 742 747—752 756 758 758 758 758 761 761 761 761 761 763 763 763
Seery, J.B. 954 969
Segal, M.G. 621 622 631 631 631
Segment arrangements 587 589
Segment center 102
Segment intersection 179
Segment tree 909
Seidel, R. 23 27 28 40 43 43 43 44 46 55 68 70 71 75 77 79—81 90 92 95 108 109 112 112 112 112 112 113 115 118 118 118 118 118 149 150 210 214 218 221 233—236 247 260 272 284 285 285 285 285 289 289 289 289 289 289 289 345 346 374 381 386 452 455 460 527 528 542 557 566 588 594 594 594 594 594 623 624 628 631 705 715 716 723 723 724 724 724 827 842 844 850 869 872 874 875 890 911 925 934 934
Selection 191 778
Selective geometric problem 601
Selective refinement 358 363
Selfridge, J.L. 566 592
Sellen, J. 34 43 372 378 654 655 658 669 691 691 700 700 700
Sellis, T. 345 386 752 759 763
Semantic zooming 416
Semi-Pfaffian sets 52
Semialgebraic set 53
Seminet and cutting 585 583
Semisorting 780 781
Semrau, I. 663 700
Sen, S. 92 117 180 187 192 192 197 199 199 199 200 200 366 367 385 636 699 712 713 719 720 722 723 723 724 824 825 827 827 828 828 828 828 828 828
Sensitive -approximation 575
Separable invisible pairs 866
Separating family 549
Separation bound 613
Sequin, C.H. 622 631 631
Serpette, B. 607 631
Serra, O. 994 1026
Set partition 548
Sevcik, K.C. 731 747 761 761
Severance, D. 590 592
Shaffer, C.A. 756 763 763
Shah, N.R. 230 231 234 281 285 321 329 373 380
Shallow -cutting 585
Shamir, A. 199 [207] 493 497 503 504 516
Shamos, M.I. 21 23 46 163 189 191 199 203 209 211 215 221 253 264 268—270 277 282 289 289 289 293 306 330 340 353 385 429 461 467 489 493 517 608 626 631 638 699 740 762 828 828 879 882—884 909 928 931 934 934 934
SHAPE 123
Shape interpolation 123 146
Shape simplification and approximation 142
Shapira, M. 149 153 499 517
Shapiro, L.G. 860 875
Shark, M. 3 4 7 10 11 14—17 19 21—30 32—41 41 41 42 42 42 42 42 42 42 43 43 43 43 43 43 44 44 44 44 44 44 44 45 45 45 45 45 45 46 46 46 46 46 46 46 46 46 46 46 47 51—54 60 62 63 65—68 70 71 74—84 86—88 90—106 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 108 108 108 108 108 108 108 108 108 108 108 109 110 110 110 110 110 110 110 111 111 111 112 112 112 112 112 112 112 112 112 112 114 114 114 114 114 114 114 114 115 115 115 115 115 115 116 117 117 117 117 118 118 118 118 118 118 118 118 118 118 119 128 129 133 134 136 137 146 147 150 151 152 200 214 236 238 242 255—257 260 265 270 278 280 283 283 285 285 286 286 288 288 288 289 289 345 346 365—369 372 377 378 378 380 382 383 385 386 386 435 436 456 459 465 482 488 489 522 525 527 528 532 533 542 556 556 557 566 569 581 586 588—590 590 591 591 591 591 591 591 591 591 592 593 593 593 594 594 641 643 656 659 666 667 669 686 686 690 693 699 699 700 700 700 715—717 722 723 723 825 827 842 845 853 856 860 869 870 871 871 873 874 875 896 897 903 928 929 930 932 933 934 934
Shatter function 571
Shattered 710
Shauck, S. 190 192 197 642 693 693
Shearer, J. 507 508 514 517
Sheffler, T.J. 298 329
Shelton, C. 52 92 106 114 624 629
Shen, H.W. 356 384
Shen, X. 549 556
Shephard, G.C. 64 106 138 153
Shephard, M. 308 323 327 331 331 331 332 332
Shepp, L.A. 653 699
Sherman, A.H. 310 327
Shermer, T. 369 377 500 506 512 514 514 515 493 501 502 517 517 517 554 556 645 686 688 691 840 841 865 868 869 871 874 875 875 875 875 975 984 988 989 993—995 998 999 1010 1011 1015 1021 1023 1024 1024 1025 1027 1027 1027 1027 1027 1027
Sherwani, N. 427 461
Shewchuk, J.R. 296 306 331 331 600 611 613 616 631 632 632
Shi, W. 217 285
Shieber, S. 940 961 963 965 969 970
Shiloach, Y. 160 185 200 944 945 950 952 955 970
Shimada, K. 304 310 331 331
Shin, C.-S. 664 700
Shin, S. 664 700 844 856 865 872 873 875 876
Shing, M. 505 515 652 695 695
Shiraishi, S. 163 199
Shiren, Y. 360 381
Shirra, S. 348 379
Shmoys, D.B. 427 460 677 680 696
Shor, P. 3 10 11 16 19 20 42 28 29 43 47 47 53 72 91 95 101 102 111 117 118 181 192 189 194 195 214 234 236 245 281 284 345 346 378 436 456 493 513 566 570 581 587—589 591 592 592 705 711 713—715 722 793 824 826 904 930
Shorr, A. 372 386
Shortest geodesic path 372
Shortest k-link path 550
Shortest path 134 190 248 251 444
Shortest path in graphs 636
Shortest path map 639
Shortest path map, SPM(s) 638
Shortest path metric 637
Shortest path problem 635
Shortest path tree 853
Shortest path tree, SPT(s,P) 638
Shortest-path edge sequence 34
Shoshani, A. 758 [29]
Shoudai, T. 163 199
Shrairaman, R. 644 692
Shyamasundar, R. 501 513 1021 1023
Sibson, R. 211 226 228 286 289 289
Siegel, A. 594 [119] 643 691
Siegel, M. 833 873
Sifrony, S. 21—23 25 26 32 40 44 45 46 66 82 95 114 116
Sigeti, D.E. 361 379
Sign of determinant 612
Silva, C.T. 357 386
Silver, D. 599 627 628
Silverberg, E.B. 35 46 656 698
Silverman, R. 130 150 921 922 924 930
Simchi-Levi, D. 679 689
Simeone, B. 949 950 969 969
Similarities 124
Simmons, A. 29 44 73 74 113
Simple polygon 638 639
Simplicial complexes 339
simplification 123
Simplification line 347
Simplification methods 358
Simpson, R.B. 227 284 299 304 328 331 353 378 845 846 873 873
|
|
|
| Реклама |
|
|
|
|
|
О проекте