On a class of O(n[2] log n) problems in computational geometry 計算幾何学でのO(n[2] log n) 問題のクラスについて

この論文をさがす

著者

    • Antonio Hernández Barrera アントニオ エルナンデス バレラ

書誌事項

タイトル

On a class of O(n[2] log n) problems in computational geometry

タイトル別名

計算幾何学でのO(n[2] log n) 問題のクラスについて

著者名

Antonio Hernández Barrera

著者別名

アントニオ エルナンデス バレラ

学位授与大学

広島大学

取得学位

博士 (理学)

学位授与番号

甲第1589号

学位授与年月日

1997-03-25

注記・抄録

博士論文

目次

  1. Abstract / p2 (0003.jp2)
  2. Contents / p5 (0006.jp2)
  3. List of Figures / p8 (0009.jp2)
  4. List of Tables / p10 (0011.jp2)
  5. 1 Introduction / p11 (0012.jp2)
  6. 1.1 Remarks about computational geometry / p11 (0012.jp2)
  7. 1.2 Our work / p15 (0016.jp2)
  8. 2 Preliminaries / p23 (0024.jp2)
  9. 2.1 The model of computation / p23 (0024.jp2)
  10. 2.2 Reductions / p25 (0026.jp2)
  11. 3 The base problem / p31 (0032.jp2)
  12. 3.1 Sorting X+Y / p31 (0032.jp2)
  13. 3.2 Sorting sums of consecutive numbers / p35 (0036.jp2)
  14. 4 The polygon containment problem / p39 (0040.jp2)
  15. 4.1 Computing the whole feasible region / p40 (0041.jp2)
  16. 4.2 Solving the polygon containment decision problem / p60 (0061.jp2)
  17. 5 Computing the Minkowski sum / p73 (0074.jp2)
  18. 5.1 Introduction / p73 (0074.jp2)
  19. 5.2 Preliminaries / p75 (0076.jp2)
  20. 5.3 The reduction / p76 (0077.jp2)
  21. 5.4 Algorithms for a family of problems / p78 (0079.jp2)
  22. 5.5 Conclusions / p90 (0091.jp2)
  23. 6 Other problems / p93 (0094.jp2)
  24. 6.1 The x-sorting problem / p93 (0094.jp2)
  25. 6.2 Enumerating distances / p96 (0097.jp2)
  26. 6.3 Tracing the intersections of a ray / p97 (0098.jp2)
  27. 7 Conclusions / p99 (0100.jp2)
  28. 8 Appendix A / p104 (0105.jp2)
  29. Bibliography / p107 (0108.jp2)
0アクセス

各種コード

  • NII論文ID(NAID)
    500000152191
  • NII著者ID(NRID)
    • 8000000152462
  • DOI(NDL)
  • NDL書誌ID
    • 000000316505
  • データ提供元
    • NDL-OPAC
    • NDLデジタルコレクション
ページトップへ