On a class of O(n[2] log n) problems in computational geometry 計算幾何学でのO(n[2] log n) 問題のクラスについて
この論文にアクセスする
この論文をさがす
著者
書誌事項
- タイトル
-
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
注記・抄録
博士論文
目次
- Abstract / p2 (0003.jp2)
- Contents / p5 (0006.jp2)
- List of Figures / p8 (0009.jp2)
- List of Tables / p10 (0011.jp2)
- 1 Introduction / p11 (0012.jp2)
- 1.1 Remarks about computational geometry / p11 (0012.jp2)
- 1.2 Our work / p15 (0016.jp2)
- 2 Preliminaries / p23 (0024.jp2)
- 2.1 The model of computation / p23 (0024.jp2)
- 2.2 Reductions / p25 (0026.jp2)
- 3 The base problem / p31 (0032.jp2)
- 3.1 Sorting X+Y / p31 (0032.jp2)
- 3.2 Sorting sums of consecutive numbers / p35 (0036.jp2)
- 4 The polygon containment problem / p39 (0040.jp2)
- 4.1 Computing the whole feasible region / p40 (0041.jp2)
- 4.2 Solving the polygon containment decision problem / p60 (0061.jp2)
- 5 Computing the Minkowski sum / p73 (0074.jp2)
- 5.1 Introduction / p73 (0074.jp2)
- 5.2 Preliminaries / p75 (0076.jp2)
- 5.3 The reduction / p76 (0077.jp2)
- 5.4 Algorithms for a family of problems / p78 (0079.jp2)
- 5.5 Conclusions / p90 (0091.jp2)
- 6 Other problems / p93 (0094.jp2)
- 6.1 The x-sorting problem / p93 (0094.jp2)
- 6.2 Enumerating distances / p96 (0097.jp2)
- 6.3 Tracing the intersections of a ray / p97 (0098.jp2)
- 7 Conclusions / p99 (0100.jp2)
- 8 Appendix A / p104 (0105.jp2)
- Bibliography / p107 (0108.jp2)