土井 淳史 DOI Atsushi

ID:9000004767688

電気通信大学情報工学専攻 University of Electro-Communication (1997年 CiNii収録論文より)

Search authors sharing the same name

Articles:  1-1 of 1

  • Level walk on arrangement in the plane  [in Japanese]

    DOI Atsushi

    この論文では、レベルウォークと呼ばれる、平面のn直線アレンジメントに対する新たな平面走査アルゴリズムについて述べる。レベルウォークは、平面アレンジメント上のある多角形領域内のすべての辺、頂点を効率的に調べ上げることが可能である。この性質を用いて、最適セル発見問題などにこのアルゴリズムを適用することができる。

    IEICE technical report. Theoretical foundations of Computing 96(488), 57-64, 1997-01-24

    References (4)

Page Top