JAIST Repository >
JAIST >
Theses >
Doctor of Philosophy(Information Science) >
H18) (Jun.2006 - Mar.2007 >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/3569

Title: 幾何的計算問題におけるランダム性と計算困難性に関する研究
Authors: 寺本, 幸生
Authors(alternative): てらもと, さちお
Keywords: アルゴリズム論
幾何的最適化
幾何的生成
計算幾何学
計算量理論
組合せ的ゲーム
離散幾何学
Algorithm theory
combinatorial games
computational geometry
discrete geometry
geometric generation
geometric optimization
theory of computation
Issue Date: Mar-2007
Description: Supervisor:浅野 哲夫
情報科学研究科
博士
Title(English): Randomness and Hardness in Geometric Computing Problems
Authors(English): Teramoto, Sachio
Language: jpn
URI: http://hdl.handle.net/10119/3569
Appears in Collections:D-IS. 2006年度(H18) (Jun.2006 - Mar.2007)

Files in This Item:

File Description SizeFormat
046paper.pdf1819KbAdobe PDFView/Open
056jabstract.pdf15KbAdobe PDFView/Open
118abstract.pdf21KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.

 


Contact : Library Information Section, JAIST (ir-sys[at]ml.jaist.ac.jp)