|
|
Авторизация |
|
|
Поиск по указателям |
|
|
|
|
|
|
|
|
|
|
Sack J.R., Urrutia J. (Ed) — Handbook of Computational Geometry |
|
|
Предметный указатель |
Formaggia, L. 322 330
Formann, M. 350 380 948 951 967
Forrest, A.R. 599 622 629 629
Fortress problem 990
Fortune's sweepline algorithm for planar Voronoi diagrams 410
Fortune, S. 30 44 55 92 113 113 203 214 216 218 222 241 257 285 285 285 305 329 375 380 607 609 610 615 616 622 626 627 629 629 629 629 629 629 629 629 643 655 687 692 888 932
Four color theorem 1015
Fournier, A. 844 865 873
Fowler, G. 414 421
Fowler, R.R. 357 362 380
Fractal 450
Fractional cascading 172 175 180 899 906 917
Fractional independent set 783 785
Fractional linear transform 540
Franciosa, P. 98 107 622 629 751 752 758 758
Frank, A. 338 339 341 370—372 380 381 381 381 759
Franklin, W.R. 344 346 358 381 381 381 627 629
Franzblau, D. 508 515 515
Franzosa, R. 337 380
Frechet-distance 139
Frederickson, G.N. 101 113 194 197 927 932
Fredman, M. 428 459 636 644 692 888 932
Free configuration space 31
Free space 638
Freeman, H. 349 379
Freeston, M. 748 751 759 759 759 759
Freitag, L. 313 324 329 329
Frey, P.J. 322 329
Frick, A. 954 967
Friedell, M. 963 966
Friedman, J. 88 92 110 110 189 195 566 574 578 581 585 592 705 710 722 722 928 932
Friedman, S.J. 275 284 449 450 458 924 927 932
Fruchterman, T. 954 955 963 967
Fu, J.-J. 37 44 81 113
Fu, P. 52 106 111
Fuchs, H. 146 151 355 381
Fuchs, U. 141 150
Fuel-consuming problem 659
Fueredi, Z. 41 44 76 79 108 109 113 992 1025
Fuerer, M. 953 967
Fukuda, K. 55 56 91 95 109 109 109 113 113 113
Fully dynamic 435
Fully polynomial approximation scheme 668
Fundamental domain 250
Funnel 641
Funnel sequence 861
Funnel shaped polygons 865
Furthest neighbor 643 648 674
Furthest site 270
Furthest, point Delaunay diagram 674
Furthest, site Voronoi diagram 234 235 273
Fussell, D. 427 459
Gabow, H.N. 428 459 644 673 692 692 852 873 910 915 932
Gabriel graph 273 450
Gabriel, K.R. 274 285
Gabrielov, A. 52 113
Gaede, V. 740 759 759
Gaertner, B. 244 281
Gafni, E. 198 [172]
Gahegan, M.N. 370 371 384
Gaibisso, C. 622 629
Galil, Z. 428 435 459 459
Gamble, B. 1001 1024
Gambosi, G. 622 629
Ganapathy, S. 355 381
Gansner, E.R. 957 963 967 967
Gao, P. 146 148 153 756 763
Gao, S. 643 692
Gap property 454
Garcia, A.B. 355 381
Garcia-Lopez, J. 1003 1018 1023 1025
Gardy, D. 31 44
Garey, M. 228 285 445 459 493 499 515 657 674 692 692 843 873 952 958 967 967 976 1025
Garey, R. 983 1025
Garg, A. 939 944—948 950—955 960 962—964 964 965 965 966 966 966 967 967 967 968 968 968 968 968
Garg, N. 440 459 675 676 679 693 693 693
Garland, M. 358 382
Garvan, R. 962 967
GASP 403
Gatti, R. 364 381
Gaujal, B. 1003 1025
Gavril, F. 554 555
Geiger, B. 273 282 285
General graphs 947 953
General position 54
General walk 1013
Generalized street 664
Generalized TSP 679
generic algorithm 589
Geodesic center 639
Geodesic center/diameter 647
Geodesic diameter 639 643 648
Geodesic distance 275 637
Geodesic Voronoi diagram 247 280 639 643 647 667
Geographical information systems (GIS) 335 635
GEOlab 398
Geometric algorithms 599
Geometric algorithms libraries 625
Geometric computation 597
Geometric computation with imprecision 615
Geometric graph 74
Geometric hashing 132
Geometric hierarchies 187
Geometric matching 103
Geometric network design 427 452
Geometric partition 189 576 578
Geometric permutation 36
Geometric predicates 602
Geometric primitives 602
Geometric problem 601 616
Geometric sampling 189
Geometric transformation 220
Geometric traveling salesman 1006
Geometric visualization 391 406
GeomLib 626
Geomview 402
George, P.-L. 296 322 329 329 329
Georges, M. 323 331
Gerrymander problem 222
Gewali, L. 351 381 512 513 515 515 650 658 667 685 693 693 693 698 995 1007—1010 1019 1025 1025 1025 1025 1025 1025 1026
Ghosh, S. 194 [62] 348 381 501 513 515 523 526 530 540—542 550 551 553 554 555 556 556 556 556 556 556 644 645 664 688 693 693 693 843 845 856 857 860 863—865 867 871 873 873 873 873 873 983 1021 1023 1025
Ghouse, M. 188—190 192 197 197 825 827
Gibbons, A. 161 197 207 285
Giezeman, G.-J. 626 628 629
Gilbert, E.N. 674 693
Gilbert, J. 269 282 308 309 323 328 895 931
Gilbert, P.D. 448 459
Gill, J. 194 [50]
Gitlin, C. 146 152
Glassner, A. 150 152 293 329
Godau, M. 139 141 150 150 150 959 962 964
Goel, A. 675 690 690
Goemans, M. 671 679 681 689 693 693 701
Gold, C. 241 285 342 343 381 381 381 381
Goldberg, D. 603 604 629
Goldberg, K. 105 117
Golden ratio 449
Goldreich, O. 570 591 592
Goldschlager, L.M. 163 197
Golin, M.J. 268 274 283 286 928 890 891 907—909 932 933 933
Gomez, D. 360 381
Gonnet, G.H. 343 380
Gonzalez, T. 504 505 515 515 515 515 515
Good flip 226
Good polygon property 449 451
Goodchild, M.F. 335 336 360 381 381 599 629 759
Goodman, J.E. 36 44 53 73 74 106 113 113 113 636 693
Goodrich, M. 26 42 92 113 130 134 136 143 145 151 151 152 152 157 159 163 165 166 168 169 172 176 179 180 188—192 193 193 193 194 194 194 194 194 195 195 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 241 286 367 375 377 381 481 487 488 488 489 489 489 543 556 570 573 574 575 578 580 581 585 586 588 589 591 591 591 592 592 625 626 627 629 636 639 641 642 692 693 693 693 693 693 768 805 823—825 826 826 826 826 827 827 827 827 827 827 827 928 930 944 945 950 952 955 962 965 965 966 967
Goresky, M. 104 113
Gorpinevich, A. 504 517
| Gossard, D.C. 304 331
Gourley, K.D. 503 504 515
Gournay, L. 89 104 113
Gouyou-Beauchamps, D. 31 44
Graf, T. 929 933 933
Graham, R.L. 674 692 827
Granlund, T. 607 629
Granot, G. 950 967
Graph drawing 937
Graph drawing service 939
Greasley, J. 338 383
Great circle 248
Greedy algorithm 454 455 926
Greedy convex partition 446
Greedy path 541
Greedy triangulation 228 275 446 450 451
Green, D.M. 503 504 515
Green, P.J. 211 286
Greene, D. 92 113 497 498 515 622 625 629 752 759
Greenwood, E. 146 153
Gregori, A. 952 955 968
Grice, K.R. 308 327
Grid drawing 940
Grid file 746
Grid squares 508
Gridded elevation models 352
Grigni, M. 465 488 643 690
Grigoriev, D. 89 110 113 429 459
Grimson, L. 131 151
Gropp, W. 298 331
Gross, M.H. 364 381
Grosse, E. 315 327
Grossman, R. 39 42
Group Steiner tree problem 675
Group TSP 682
Grove, E.F. 487 488
Gruber, P.M. 834 873
Gruenbaum, B. 52 113 113 138 152 962 968
Gschwind, S. 752 756 758 758
guard 976
Guard allocation problem 369
Guard, file 754
Guard, set 840
Guay, M.D. 841 873
Gudmundsson, J. 682 693
Guenther, O. 506 515 740 750 756 759 759 759 759 759 759 759 759 760
Guenther, P. 760 [64]
Guerinoni, F. 323 331
Guerra, C. 165 180 194
Gueting, R.H. 340 382 382 760
Guevara, J.A. 357 378
Guha, S. 165 190 192 195 197 197 197 642 675 690 690 693 693
Guibas, L. 21—28 30 32 37 39 40 42 42 43 43 43 43 43 43 43 43 44 44 52 53 65 66 68 71 76—79 81 86—95 97 98 102 105 108 108 108 108 110 110 110 110 110 110 111 111 111 111 112 112 112 112 112 112 113 114 114 114 114 114 114 114 141 143 144 148 150 151 151 152 152 165 172 192 195 209 211 214 216 238 241 245 265 277 278 281 284 285 285 286 286 286 293 329 340 345—348 366 367 375 378 380 381 381 381 381 434 436 437 456 457 457 458 459 465 467 469 471 475 476 482 486 488 488 488 488 489 489 493 513 521 522 525 530 532 533 548 549 556 556 556 556 566 581 586 588—590 591 591 591 591 591 593 601 616 618 619 622 625 627 629 629 629 629 629 641—644 649 655 685 688 690 693 693 693 694 715—717 722 723 783 824 825 827 845 849 850 853 856 860 871 872 872 873 896 897 899 903 904 917 930 931 932 933 9 1024
Guillotine subdivision 441 442 678
Gupta, N. 192 197 825 827 827
Gupta, P. 37 44
Gusfield, D. 74 75 114 437 459 578 583 590 593
Gutkin, E. 870 873
Guttman, A. 345 381 752 760
Gutwin, C.A. 275 286 449 460 924 925 933
Guyder, M.K. 683 693
Guzman, A. 360 381
Gyoeri, E. 29 41 42 43 73 108 506 508 515 515 554 556 989 995 1025 1025
Hadwiger, H. 56 114
Hadzilacos, T. 337 349 379 382
Haestad, J. 570 591
Hagerup, T. 92 114 160 197 825 826 827 827 827 827 888 932 948 951 967
Hajnal, P. 41 44 79 112
Hakimi, S.L. 142 152
Halperin, D. 4 22 33 42 44 44 51—53 58 60 66 67 71 78 83 86—89 91 92 95 99 100 104—106 107 108 109 111 111 111 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 624 629
Ham-sandwich cut 103 572
Hamacher, H.W. 676 692
Hambrusch, S.E. 179 194 194
Hamidoune, Y. 959 966
Hamiltonian cycle 271
Hamman, B. 382 [131]
Hammar, M. 684 693 1007 1025
Hammer, P.L. 276 283
Han, J.C.X. 756 764 952 968
Han, Y. 34 43 372 378 667 690 775 827
Handler, G.Y. 657 693
Hansen, M. 265 281
Hansen, P. 657 693
Har-Peled, A. 372 377
Har-Peled, S. 11 22 26 28 33 44 44 75 88 96 108 114 114 372 382 659 669 670 686 692 694 694 694
Haralambides, J. 948 951 967
Haralick, R.M. 357 370 382 387 860 875
Harary, F. 466 489
Harding, E.F. 756 760
Harel, D. 954 955 963 966 968
Haring, G. 900 909 932
Harrington, L. 12 46
Harris, J. 52 54 114 578 593
Harrison, J. 346 377
Hart, D. 659 692
Hart, P.E. 348 379
Hart, S. 3 7 10 11 14—16 19 44
Hartigan, J.A. 275 286 880 933
Hartvigsen, D. 222 286
Haruyama, S. 427 459
Hashemi, S.M. 962 968
Hassan, O. 304 321 322 329 329 332
Hassenklover, A.-L. 196 [108] 196
Hassin, R. 679 682 687 694
Hastad, J. 825 826
Hausdorff distance 37 123 133 278
Hausdorff Voronoi diagram 262
Haussler, D. 77 88 112 115 189 197 566 570 572 578 585 591 593 705 709 711 723 824 827
hB-tree 745
He, W. 963 968
He, X. 953 967
Hebert, D.J. 361 382
Hecht, F. 296 299 304 310 328 329
Heckbert, P. 358 382
Hecker, H. 501 515 983 1021 1025 1027
Heep, P. 756 761
Heep, S. 756 761
Heerdegen, R.G. 371 384
Heffernan, P. 127 152 444 453 454 456 458 458 844 845 856 872 872 857 873 873 873 875 929 932 928 932 1013 1025
Hegedus, A. 507 515
Heiden, W. 880 933
Heintz, J. 54 58 89 104 115 115 115 115
Held, M. 241 286 683 684 687 694
Hellen, M. 364 388
Helttula, E. 421 [18]
Helvig, C.S. 675 688
Henig, M. 657 694
Henrich, A. 746 750 756 760 760 760 760
Henzinger, M.R. 435 459 636 659 694
Hernandez, A. 312 327
Hernandez, G. 262 281
Hernandez-Peiialver, G. 1017 1026 1026
Herring, J. 341 382
Hershberger, J. 8 9 37 40 42 43 44 81 89 111 112 77 115 143 144 148 151 152 152 152 152 163 198 198 347 348 368 381 382 382 382 437 457 465 482 488 489 489 521 522 525 530 548 549 554 556 556 556 556 625 629 641—647 649 655 669 685 688 690 693 693 693 694 694 694 694 694 694 694 694 694 694 694 845 849 853 856 860 871 873 873 903 933 977 1009 1026 1026
Hertel, S. 497 515 844 873
Hertz, J. 275 286
Herve, J.C. 607 631
Herwing, D. 501 515 1021 1025
Herzberger, J. 612 627
Herzog, H. 743 763
Heuristic epsilons 605
Heuristic set 841 993
Heusinger, H. 277 286
Hidden surface elimination 189 190
Hidden surface removal (HSR) 364
Hidden variable method 618
Hierarchical clusterings 277
Hierarchical grid files 747
Hierarchical models 368
High probability bounds 770
|
|
|
Реклама |
|
|
|