|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Sack J.R., Urrutia J. (Ed) — Handbook of Computational Geometry |
|
|
|
| Предметный указатель |
Kuc, R. 833 873
Kucera, L. 350 383
Kuh, E.S. 427 459
Kuhn, W. 339 380
Kumar, A. 441 458
Kumar, K. 645 686 865 871 871
Kumar, P. 685 696 1009 1026
Kumar, V. 198 [161]
Kunde, M. 198 [162]
Kung, H.T. 176 178 198 198 200 731 761
Kweon, I.S. 370 383
La Poutre, J.A. 952 969
Ladner, R.E. 160 180 198
Laffey, T.J. 357 370 387
LaFlamme, R.A. 351 384
Lai, W. 961 970
Lam, T.W. 661 662 690
Lambert, T. 227 228 287 287
Lamdan, Y. 132 133 152 152 152
Landis, Y.M. 731 757
Lannan, D. 1000 1024
Lanthier, M. 372 383 651 652 670 687 687 696
Largest empty circle 269
Largest empty rectangle 181
Largest-area empty rectangle 187
Larmore, L. 183—185 193 194
Las Vergnas, M. 52 53 56 106 109 115
Laszlo, M.J. 89 111 229 284 483 488 608 630
Latombe, J.-C. 51 78 104 105 109 114 114 114 115 115 115 115 149 152 652 653 688 696 833 873
Laumond, J.-P. 655 696 696
Laurini, R. 335 383
Lawler, E. 427 460 677 680 696
Lawnmowing problem 683
Lawson, C.L. 211 226 287 341 353 383
Layered drawing 941
Layered network 818
Layering approach 956
Layering problems 163
Layers of maxima problem 164 181
Lazard, S. 554 556 654 686 689
Lazy guard 1013
Lazy history 720
Lazy randomized incremental construction 716
Le Bras-Mehlman, E. 374 377
Le, N.-M. 252 255 256 263 286 287 287
Lea 611
Leapfrog property 455
Leblond, J. 653 689
Leda 124 611
Lee, B. 51 115
Lee, D.T. 27 37 43 45 52 68 98 110 163 189 198 198 198 237 239 241 247 253 257 280 287 287 287 287 287 287 288 348 351 353 355 383 442 459 465 471 474 489 501 515 522 525 536 537 554 555 555 555 557 557 641 642 644 650 658 685 687 687 696 696 696 696 698 701 840 841 843—845 849 850 856 857 860 865 871 872 873 873 874 874 874 874 875 983 1017 1020 1026 1026
Lee, J. 358 366 369 383 383
Lee, R.C.T. 37 44 81 113 502 504 508 516 516 1016 1026
Lee, S.H. 844 874
Lehman, PL. 731 761
Leifker, D. 345 386 752 763
Leighton, T. 74 115 198 265 281 818 819 827 946 948 951 952 955 965 966 967 969
Leiserson, C.E. 143 147 151 191 196 636 643 691 696 945 946 950 969
Lempel, A. 951 952 969
Lengauer, T. 105 115
Lenhart, W. 500 514 527 528 542 557 683 701 842 869 874 959 965 966 1001 1005 1010 1024 1024 1026
Lenhof, H.-P. 440 458 880 885 895—897 903 906 932 933 933
Lennes, N.J. 838 874
Lenstra, J.K. 427 460 677 680 696
Levcopoulos, C. 198 [168] 228 278 287 287 445 446 450—452 460 460 460 460 498 500 502 504 505 516 516 516 516 516 516 516 516 516 542 544 555 555 672 673 682 693 696 696 924 933
Level 28 71 96
Level curve 83
Level, k cells 235
Leven, D. 30 33 34 45 45 51 115 482 489 522 525 556 641 693 845 853 856 873 903 933
Levin, C. 325 331
Levin, D. 353 355 380
Levoy, M. 833 874
Lewis, B.A. 838 874
Lewis, C. 419 422
Lewis, P.M. 271 289 677 700
Lewis, T. 36 45
Lexicographic optimization 650
Li, M. 675 690
Li, T.S. 318 327
Li, Z. 192 198 347 383 622 630 652 696 1015 1024
Liang, J. 52 105 106 111 112
Liaw, B.-C. 1016 1026
Lieber, D. 609 610 612 630
Liebling, T. 95 113
Lienhardt, P. 89 116 116 340 383
Lifting map 233
Lifting mapping 221
Light edge 448
Lim, A. 675 690
Limiting randomness 570
Lin, A. 247 287 348 351 353 355 383 501 515 840 845 865 874 874 983 1017 1026
Lin, S.L. 133 153
Lin, S.Y. 865 874 874
Lin, T. 952 955 962 963 965 967 969
Lin, X. 661 692 952 955 967
Lindenbaum, M. 756 761
Lindstrom, P. 361 384
Line arrangements 469
Line segment 261
Line segment arrangement 832
Line segment intersection 601
Line sweep algorithm 217
Line Voronoi diagram 239
Line-of-sight communication 369
Lineal features 370
Linear hashing 741
Linear programming 192 566 587 589
Linear programming problem 222
Linear separability 549
Linearization 63 577 578
Lingas, A. 164 196 198 198 210 241 247 274 284 287 287 287 287 446 451 452 460 460 493 496—498 500 502—504 516 516 516 516 516 516 516 521 528 530 535 536 542 544—547 552 556 557 557 648 696 842 869 870 872 872 924 933 1021 1026
Link 685
Link center 527 547 841
Link diameter 526 841
Link diameter problem 546
Link distance 521 649 657 841
Link distance queries 530
Link distance query problem 523
Link eccentricity 841
Link radius 527 841
Link sequence 541
Link visibility 869
Linkage 547
Liotta, G. 375 384 603 607 608 630 945 946 951 952 954 959 960 962 964 964 964 965 966 966 966 966 969 969
Liou, W.T. 502 504 508 516 516
Lipski, W., Jr. 503 504 516 516 516
Lipton, R.J. 163 196 265 284 434 460 465 471 488 488 826 942 946 969 969
List ranking 160 162
Little, J.J. 357 362 380
Litwin, W. 741 761
Liu, A. 36 45 320 325 329 329 329
Liu, R. 499 506 516 516 1021 1026
Liu, Y. 949 950 969 969
Livnat, Y. 356 384
Livne, R. 33 40 45 81 83 115
Lloyd, E.L. 445 460
Lo, C.-Y. 103 116 566 573 593
Lo, M. 761 [101]
Lo, S.H. 312 321 322 330 330
load balancing 779
Local feature size 308
Local robustness 618
Locally Delaunay 225 230
Locally equiangular 226
Locally minimal triangulation 448
Locally short 228
Locus approach 264 265
LOD (level-of-detail) 358
Lodi, E. 493 503 504 507 516 516
Lohmann, F. 761 [102]
| Lohner, R. 321 322 330 330
Lombardo, R. 1008 1025
Lomet, D.B. 732 744 745 761 761
London, R.L. 393 421
Longest increasing chains 181
Lopez-Ortiz, A. 663 664 696 696 696 696 696
Lorensen, W. 386 [249]
Louis, S. 758 [29]
Lounsbery, M. 364 384
Lovasz, L. 29 44 45 73—76 109 113 116
Lower convex hull 220
Lower envelope 4 58 93 189 190 242 260 263
Lower envelope sequence 5
Lowest common ancestor 162
Lozano-Perez, T. 833 860 874
Lozevami, D.D. 440 441 461
Lozito, J. 942 969
LP-type problems 897
LR-visibility polygons 857
Lu, W. 756 764
Lubiw, A. 493 500 505 508 516 516 864 865 872 872 951 952 968 984 996 1024 1026
Luby, M. 566 569 570 589 592 593 593
Luccio, F. 176 178 198 493 503 504 507 516 516 959 969
Luders, P. 963 969
Ludwig, A. 954 967
Ludwig, R.A. 323 331
Lueker, G. 481 489 489 903 904 916 933 935 951 952 965
Lukatela, H. 337 384
Lumelsky, V.J. 660 696 696 696 696 697
Lund, C. 675 683 697
Lundell, A.T. 340 384
Lune 428 447
Lyons, K. 157 193 1003 1010 1024 1025
Lyusternik, L.A. 149 152
m-star-shaped 258
m-straight path 258
Ma, L. 252 255 286
MacDonald, G. 865 874
Macdonald, S. 10 43
Machine epsilon 603
MacKenzie, P. 198 [171] 787 825 827
Mackinlay, J.D. 962 970
MacPhedran, I. 296 332
MacPherson, R. 104 113
Madhavan, C.E.V. 1009 1026
Maertensson, U. 355 380
Maetulae, D.W. 274 288
Maffioli, F. 676 692
Maggs, B. 818 819 827
Magillo, P. 345 352 358 359 363 368 379 379 379 379 379 379 384 384
Magnanti, T.L. 636 686
Mahajan, S. 570 575 594
Maheshwari, A. 164 194 196 196 198 362 372 383 384 521 526 530 535 540—542 544—547 551 555 555 556 556 557 557 557 648 649 651 652 670 687 687 696 696 697 844 856 873 873
Maheshwari, S.N. 644 646 695 695
Make, F. 513 516
Maley, F.M. 643 696
Malitz, S. 948 949 951 969
Manacher, G.K. 446 460
Manber, U. 827 [63]
Manhattan distance 252
Manhattan metric 648
Manjuathaiah, M. 501 516
Manning, J. 942 951 953 969 969 969
Mannino, C. 951 952 964 964
Manocha, D. 378 [44]
Manola, F. 743 761
Mansour, Y. 569 593
Mantyla, M. 340 373 384
Map conflation 350
map data 335 336
Map generalization 347
Map labeling 349
Map overlay 343
Marathe, M.V. 440 441 460 676 699
Marberg, J.M. 198 [172]
Marchioro, P. 949 969
Marcum, D.L. 323 330
Margot, F. 95 113
Marimont, D. 92 113 375 381 625 629
Mark, D.M. 371 384 743 757
Markov inequality 771
Marks, J. 349 355 378 940 961 963 965 966 969 969 970
Marriott, K. 963 968
Marzano, P. 337 341 342 369 379 379 385
Marzetta, M. 95 109
Masek, W.J. 507 516
Mastin, C.W. 296 301 330 331
Mata, C. 351 384 440 460 651 652 670 676 678 682 684 697 697 1008 1026
Matching 671 977
Matching matrix searching 181 643
Matching of curves and areas 133
Matching of line segment patterns 133
Matching parenthesis algorithm 544
Matheron, G. 756 761
Matias, Y. 825 827 889 933
Matousek, J. 22 29 40 42 45 45 68 70 75 77 78 82 86—88 92 94—99 101—103 105 107 107 107 107 107 107 108 109 110 114 116 116 116 116 116 116 116 116 116 116 116 116 116 116 116 189 198 236 237 242 270 281 284 288 438 456 566 570 572—575 578 581 585 586 588—590 591 591 591 592 592 593 593 593 593 593 593 593 593 593 594 594 594 594 594 672 674 686 705 710 711 715 722 722 723 723 723 723 723 723 723 723 825 827 896 933 933
Maubach, J.M. 325 330
Maurer, H.A. 35 43
Maus, A. 214 288
Mavriplis, D.J. 296 304 322 330 330 330
MAX TSP 679
Maxima, 3-dimensional 180
Maxima, 3-dimensional, problem 176
Maximal outerplanar graph 864
Maximization diagram 5 60
Maximizing visibility 1019
Maximum concealment path 658
Maximum non-crossing traveling salesman problem 440
Maximum planar spanning tree 439
Maximum scatter TSP 680
Maximum spanning tree 427 437 438 673
Maximum traveling salesman problem 440
MaxSNP-hard 675
Maxwell, J.C. 962 970
May, J. 393 421 626 628
Mayr, E. 540 555
Mazes 662
Mazon, M. 249 250 253 254 284 288
Mazzone, S. 959 969
McAllister, M. 219 242 265 280 288 659 689
McCallum, D. 445 460
McCallum, S. 90 108
McCormack, J.E. 370 371 384
McCreight, C. 731 744 757
McCreight, E.M. 481 489
McDonald, J. 374 382
McDonald, K.M. 547 557 648 697
McDonell, K.J. 751 762
McFaddin, H.S. 183—185 193
McKeag, R.M. 318 327
McKenna, M. 366 384 833 845 874
McLain, D.H. 226 288
McMaster, R. 347 384 521 557
McMuUen, P. 64 116 233 288
Mecke, J. 56 116 756 757 763
Medial axis 203 239 241 244 245 318
Meertens, L. 554 555
Megiddo, N. 37 45 101 103 116 116 130 136 153 191 193 193 198 224 270 288 549 557 566 569 570 587—590 591 592 593 593 593 593 825 826
Mehl, R.F. 235 286
Mehldau, H. 954 967
Mehlhorn, K. 55 82 108 110 124—127 150 151 214 241 262 283 284 287 288 434 460 481 488 489 489 497 515 599 606—608 610—612 614 615 624 626 628 628 628 628 630 630 630 630 630 643 692 715 723 843 844 873 874 900 906 908 909 917 932 933 933 933
Mei, A. 661 697 697
Meijer, H. 1013 1024
Meiser, S. 241 261 262 287 288 288 434 436 458 460 715 716 721 723 723
Meisters, G. 838 874
MeIvin, R.G. 317 332
Melhom, M. 350 383
Melkman, A. 143 153
Melton, J. 317 327
Meng, A. 351 381 650 658 685 693 1009 1025
|
|
|
| Реклама |
|
|
|
|
|
О проекте