|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Sack J.R., Urrutia J. (Ed) — Handbook of Computational Geometry |
|
|
|
| Предметный указатель |
High-dimensional spanners 455
Higher-order Voronoi diagrams 235
Hilbert's curve 743
Hilbert, D. 900 909 932
Himsolt, M. 955 964 965 968 968
Hinrichs, K. 268 286 339 341 344—346 380 380 604 620 629 631 747 750 760 884 891 928 929 931 931 933 933 933 933
Hinterberger, H. 731 747 761 761
Hintz, E. 903 933
Hipke, C.A. 664 691
Hirata, T. 684 686 700 700 700 700 841 875 875 1007 1027 1027
Hirsch, M. 622 627
Hirukawa, H. 78 105 114
histogram 247 543
Histogram partition 542
Histogram partitioning 543
history 716
History dag 24
Hjaltason, G.R. 343 382
Ho, J.-M. 442 459
Hobby, J.D. 625 629
Hochbaum, D. 440 459 637 676 693 694
Hodges, L.F. 361 384
Hodgson, CD. 962 968
Hoel, E.G. 343 382
Hoey, D. 203 215 264 269 270 277 289 429 461 883 934
Hoffmann, C. 371 375 382 382 618 622 626 630 630 630
Hoffmann, F. 276 282 506 515 554 556 665 694 694 985 986 989 993 995 1025 1026 1026 1026
Hogg, J. 370 371 384
Holey, J.A. 198 [151]
Holonomic constraints 652
Homem de Mello, L.S. 105 115
Homogeneous coordinates 608
Homotheties 124 125
Homotopy 548
Homotopy class 554
Homotopy type 643
Hong, J. 198 [152] 445 460 498 517
Hong, S.J. 828 [69]
Hopcroft, J. 125 150 194 547 548 556 556 609 618 622 627 630 630 630 888 932 951 952 962 968 968
Hoppe, H. 362 374 382 382 382
Horizon 365 368
Horizontal decompositions 838
Hormaza, M.V. 312 327
Horn, A. 842 873
Hornick, S.W. 962 970
Hoyle, B.S. 370 371 384
Hrechanyk, L.D. 355 386
Hsu, D. 104 115
Hu, X. 181 195
Huang, M.-D. 192 [5]
Huang, N.-F. 271 286 1016 1026
Hughes, J.F. 343 354 380
Hughes, T.J.R. 316 329 329
Huhdanpaa, H. 321 327 622 627
Hunter's problem 1011
Hunter, G.M. 736 760
Hurkens, C. 677 694
Hurtado, F. 75 108 994 1018 1023 1026
Hutchinson, J.P. 959 966
Hutflesz, A. 741 743 749 754 760 760 760 760 760 760
Huttenlocher, D. 11 37 38 44 44 44 128—131 134 136 140 141 150 151 152 152 152 152 152 278 286
Hutton, M.D. 951 952 968
Hv-drawing 941
Hwang, F.K. 253 271 286 427 458 674 692 692 694
Hwang, H. 37 44
HyperTriangulation 363
Hyrskykari, A. 421 [18]
Ibarra, O.H. 198 [151]
Icking, C. 252 255 286 656 663—665 691 694 694 694 694 694 1013 1026
IEEE standard 754 603
Ierardi, D. 656 690
Igarashi, Y. 661 697 697
Ihler, E. 675 676 694 695 695 695
Illuminates 976
Illuminating line segments 1004
Illumination edges 532
Illumination in higher dimensions 1022
Im Hof, H.-C. 250 251 285
Imai, H. 34 37 42 44 128 142 152 152 152 233 234 242 276 277 281 282 282 286 347 348 382 382 382 493 496 499 504 513 515 538 556 644 649 688 695 845 849 860 865 871 874 896 897 930
Imai, K. 34 37 42 44 128 152
Imai, T. 241 290 619 622 632
Imase, M. 675 695
Implementation of geometric algorithms 599
In-front/behind relation 228
Inaba, M. 276 286
Inaccurate data 624
Inagaki, H. 230 286 619 622 630 630
Inagaki, Y. 684 700 700 841 875 1007 1027 1027
Incerpi, J. 844 872
Incidence graph 89
Incidence problem 78
Incidences 76
Incremental algorithm 213
Incremental data structure 434
Incremental insertion 211 229
Incremental search 214
Induced set system 571
Infinite triangle 211
Inflection edge 540
Information visualization 939
Insertion methods 677
Integral polynomial expression 602
Interactive drawing system 961
Interesting event 395
Intersection detection 180
Intersection graph 538
Intersection of balls 587
Intersection of halfplanes 211 224
Intersection of line segments 189
Intersection of planar line segments 189 190
Interval allocation 788
Interval arithmetic 612
Invisible pair 866
Irani, S. 133 152
Iri, M. 142 152 152 211 222 225 288 290 290 347 348 382 382 382 619 622 632 632 632 649 695
Isolation property 454
Isothetic 648
Isothetic polygon 533
Isothetic rectangles 1002
Itai, A. 127 151 569 590
Italiano, G.K. 435 436 459 459
Iuuniinating free space 1003
Iwano, K. 37 45 437 459 683 695 928 933
Iyengar, S. 508—510 514 517 665 695 695 699 699 740 760
Jackson, M.A.B. 427 459
Jacobs, P. 653 655 695 695 696
Jacometti, W. 397 413 421 626 628
Jagadish, H.V. 743 750 760 760
Jaillon, P. 611 627
JaJa, J. 157 162 198 199 825 827
Jameson, A. 321 329
Janardan, R. 37 44 481 488
Jard, C. 962 968
Jaromczyk, J.W. 274 286 622 630
Java 393
Jennings, G.R. 1005 1026
Jensen, K. 603 630
Jenson, S.K. 371 382
Jeong, C.S. 198 [154] 198
Jeron, T. 962 968
Jerrum, M. 643 692
Joe, B. 214 230 231 281 286 286 286 320 321 325 329 329 329 329 329 373 382 845 846 873 873 873
Joffe, A. 569 574 575 583 585 593
Johansson, P. 652 695
Johnson — Mehl model 242 257
Johnson, C.R. 356 384
Johnson, D.B. 101 113 197 885 933 983 1025
Johnson, D.S. 228 285 445 459 493 499 515 657 674 680 688 692 692 843 873 952 958 967 967 976 1025
Johnson, W.A. 235 286
Johnsson, S.L. 198 [155]
| Jones, C. 104 108 348 349 373 382 383 383 387
Jones, M.T. 310 313 325 329 329
Jones, S. 964 968
Jonsson, H. 684—686 689 690 841 872 1014 1024
Jordan arc 20
Jorge, J.A. 337 383
Jorgensen, C.C. 665 695 699
Jornsten, K. 676 692
Joseph, D. 145 151 275 284 449 451—454 457 457 458 547 548 556 556
Joshi, S. 1014 1025
Juenger, M. 214 286 677 695 958 963 964 968 968
Jung, H. 92 114 825 827
Jungert, E. 347 385
k-center 276
k-centroid 276
k-closest pairs 268
k-clustering 276
k-d-B-tree 744
k-floodlight illumination problem 998
k-guarding 1018
k-level 71
k-minimum spanning tree 440 676
k-searcher 1011
k-set 29 72
k-TSP 679
k-visibility problem 552
k-visible 552
k-wise independent distribution 568 569 575
Kahan, S. 538 556 609 630
Kahn, J. 505 515 984 1026
Kahn, P.J. 618 622 630 962 968
Kahng, A. 427 459
Kainz, W. 337 338 383 383
Kak, A. 339 386
Kakoulis, K.G. 940 968
Kalai, G. 566 593 825 827
Kaldewaij, A. 504 514
Kalyanasundaram, B. 665 672 675 677 688 695 695 695
Kamada, T. 954 962 963 968 968
Kameda, T. 665 691 691
Kamel, I. 344 345 380 380 760
Kamps, T. 963 968
Kanade, T. 370 383
Kankanhalli, M. 344 346 381
Kant, G. 945—954 959 961 963 965 969 969 969 969
Kao, M.-Y. 662 695 953 967
Kao, T.C. 242 247 286 286
Kapoor, S. 429 458 644 646 648 650 667 671—673 677 691 691 695 695 695 695 814 827 909 910 916 917 919 933
Karasick, M. 609 610 612 618 622 630 630 630 630
Karger, D. 428 459 570 575 593
Karlin, A. 818 820 827 908 932
Karloff, H. 569 570 593 593 661 662 673 677 689 689
Karlsruhe metric 258
Karp, R. 159 198 539 556 566 569 573 593 593 789 827
Karpinski, M. 429 459 662 689
Kashyap, R. 508 514 665 699 740 760
Katajainen, J. 198 [168] 217 286 888 932
Katchalski, M. 36 45
Katoh, N. 37 45 75 76 115 115 228 276 277 281 281 286 437 459 896 897 928 930 933
Katz, M. 40 42 45 82 101 102 112 115 115 366 367 383 569 590 593 593
Kaufman, A.E. 357 386
Kaufmann, M. 82 108 643 692 948 951 960 962 965 967 967 967 985 1026
Kaul, A. 146 149 152 153
Kavanagh, J. 393 421 626 628
Kavraki, L.E. 104 105 114 115 115 115
Kawaguchi, K. 191 195 195 195 622 628
Kawai, S. 954 963 968
Kay, D.C. 841 873
Ke, Y. 528 552 556 556
Keating, M. 758 [29]
Kedem, G. 753 760
Kedem, K. 11 22 33 34 37 38 40 42 43 44 44 44 45 45 45 51 80 81 83 102 104 110 115 115 115 126—130 134 136 140 141 150 150 151 151 152 152 152 256 278 283 286
Kedem, Z.M. 146 151
Keil, J.M. 274 275 277 281 286 286 427 437 448—450 452 457 460 460 460 493 497—499 506 509—512 513 515 515 515 515 515 515 515 673 688 869 873 924 925 933 1021 1026
Keirsey, D.M. 665 697
Kela, A. 323 330
Kemighan, B.W. 399 415 420 420
Kemp, K.K. 335 336 381
Kemper, A. 760 [86]
Kendall, D.G. 756 760
Kendall, W.S. 756 763
Kennie, T.J.M. 351 385
Kent, J. 146 149 150 152
Keppel, E. 355 383
Kernel 834 857 1020
Ketonen, J. 12 45
Kettner, L. 88 115 626 628
Khaira, M.S. 298 329
Khanna, S. 681 686
Khovanskii, A.G. 52 115
Khuller, S. 439 444 460 460 889 933
Kim, H.-J. 361 382
Kim, J.-H. 664 700
Kim, S.-H. 856 873
Kindl, M. 652 695 695
Kinetic geometry 437
King, V. 435 459
Kinodynamic motion planning 652
Kirk, D. 870 871
Kirkpatrick, D. 84 95 111 115 161 180 187 192 196 196 196 196 196 198 219 228 239 241 242 265 266 272—274 280 285 287 287 287 287 287 288 348 358 361 380 383 383 434 460 465 471 477 483 488 488 488 488 488 489 525 537 553 556 557 656 659 688 689 783 825 826 827 827 844 857 871 873 959 969 1015 1024
Kissing number 439
Klanderman, G.A. 130 131 152
Klawe, M. 20 45 74 115 181 192 505 515 844 873 984 1026
Klazar, M. 11 15 31 41 45 45 45 45 45
Klee, V. 80 115 233 287 870 873 975 1026
Klein, P. 428 459 636 659 675 694 695
Klein, R. 241 247 249 252 255 257—260 262 281 284 284 286 287 287 287 287 287 287 362 383 542 553 554 557 557 608 630 639 663—665 674 688 694 694 694 695 1013 1026
Kleinberg, J.M. 11 37 38 44 129 134 136 151 152 662—665 681 693 695
Kleinz, J. 963 968
Kleitman, D. 76 108 505 507 508 514 515 515 984 992 1025 1026
Klenk, K.S. 181 193 646 648 649 651 658 690 690 690 690
Klincsek, G.T. 447 451 460 496 515
Klinger, A. 736 760
Knight, A. 393 421 626 628
Knupp, P. 300 329
Knuth, D.E. 214 238 265 286 436 459 609 616 630 630 716 717 723 730 760 760 880 933
Kodiyalam, S. 312 313 330
Koenderik, J.J. 370 371 383 383
Koennemann, J. 124 151
Kolarov, K. 521 557
Koller, D. 361 384 570 575 593 593
Komjath, P. 16 45
Komlos, F. 888 932
Komlos, J. 160 193 566 572 593 776 826
Kong, T.Y. 336 339 383
Konjevod, G. 675 693
Konstantinides, K. 415 421
Koparkar, P.A. 612 631
Koppinen, M. 217 286
Korn, D. 414 421
Korstein, R. 760 [65]
Kosak, C. 963 969
Kosaraju, S. 161 181 183 184 188 192 194 194 194 194 198 375 377 432 457 626 627 646 672 679 689 696 891 893 911 926—928 931 931 931 931 944 945 950 952 955 965
Koutsofios, E. 414 421 421 957 967
Kowaluk, M. 274 286
Kozen, D. 660 689
Kramer, M.R. 952 955 969
Kranakis, E. 554 555 959 969
Krasnosel'skii, M.A. 834 873
Kravets, D. 134 136 151 187 192
Kriegel, H.-P. 345 377 383 383 741 742 747—749 751 752 756 758 758 758 758 758 761 761 761 761 761 761 761 763 763 763
Kriegel, K. 506 515 554 556 665 694 694 985 986 989 993 995 1025 1026 1026
Krishnamurthy, R. 747 761
Krithivasan, K. 660 691
Krizanc, D. 554 555 959 969
Krogh, A. 275 286
Kruskal, C.P. 160 163 180 198 198
Kruskal, J.B. 954 969
Kruskal, J.B., Jr. 270 277 287
Krznaric, D. 228 278 287 287 445 446 450 460 498 516 672 673 696 696
|
|
|
| Реклама |
|
|
|
|
|
О проекте