Visibility in polygons and line segments 多角形および線分に関する可視性

この論文をさがす

著者

    • 渡辺, 守 ワタナベ, マモル

書誌事項

タイトル

Visibility in polygons and line segments

タイトル別名

多角形および線分に関する可視性

著者名

渡辺, 守

著者別名

ワタナベ, マモル

学位授与大学

慶應義塾大学

取得学位

博士 (理学)

学位授与番号

乙第3086号

学位授与年月日

1997-09-17

注記・抄録

博士論文

目次

  1. 論文目録 / (0001.jp2)
  2. Abstract / p1 (0007.jp2)
  3. Contents / p4 (0010.jp2)
  4. 1 Introduction / p1 (0012.jp2)
  5. 1.1 Definitions and Background / p1 (0012.jp2)
  6. 2 Gallery Guards in H-cusp-free Polygons / p5 (0016.jp2)
  7. 2.1 Preliminaries / p5 (0016.jp2)
  8. 2.2 Lemmas / p6 (0017.jp2)
  9. 2.3 Proof of Theorem 2.1.1 / p8 (0019.jp2)
  10. 3 Visibility for Gallery Guards Who Can Survey at most 90° / p13 (0024.jp2)
  11. 3.1 Preliminaries / p13 (0024.jp2)
  12. 3.2 Main theorem / p13 (0024.jp2)
  13. 4 The Prison Yard Problem and Face-Dominating Decompositions / p16 (0027.jp2)
  14. 4.1 Face-Dominating Decomposition / p16 (0027.jp2)
  15. 5 Rectangle Coverings of Orthogonal Polygons / p22 (0033.jp2)
  16. 5.1 Preliminaries / p22 (0033.jp2)
  17. 5.2 Proof of the Theorem 5.1.1 / p23 (0034.jp2)
  18. 6 Hamiltonian Property of Disjoint Line Segments / p26 (0037.jp2)
  19. 6.1 Circumscribing polygons / p26 (0037.jp2)
  20. 6.2 Simple path of disjoint line segments / p28 (0039.jp2)
  21. 7 Chains of Disjoint Line Segments / p30 (0041.jp2)
  22. 7.1 Chains of disjoint line segments / p30 (0041.jp2)
  23. 7.2 Matching of a set of disjoint line segments / p33 (0044.jp2)
  24. 8 Visibility Graphs for Line Segments with Colored Endpoints:Disjoint Case / p36 (0047.jp2)
  25. 8.1 Introduction and Definitions / p36 (0047.jp2)
  26. 8.2 Theorem 8.2.1 and Theorem 8.2.2 / p37 (0048.jp2)
  27. 8.3 Lemmas / p39 (0050.jp2)
  28. 8.4 Theorem 8.4.1 and Theorem 8.4.2 / p43 (0054.jp2)
  29. 9 Visibility Graphs for Line Segments with Colored Endpoints:General Case / p49 (0060.jp2)
  30. 9.1 Theorem 9.1.1 and Theorem 9.1.2 / p49 (0060.jp2)
1アクセス

各種コード

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