@techreport{oai:ipsj.ixsq.nii.ac.jp:00032547,
 author = {金丸, 直義 and 西関, 隆夫 and 浅野, 哲夫 and Naoyoshi, Kanamaru and Takao, Nishizeki and Tetsuo, Asano},
 issue = {27(1991-AL-026)},
 month = {Mar},
 note = {本報告では，与えられた凸m角形内部のすべての整数格子点を列挙するO（+m+log　）時間のアルゴリズムを与える．ここでKは列挙された格子点の個数であり，nは凸m角形の大きさ，すなわちm角形を包含する軸平行な長方形の垂直，水平な辺のうち短い方の長さである．さらに，m個の制約式を持つ2変数整数計画問題を解くO（　log　m+log　）時間のアルゴリズムを与える．ここでnは計画問題の許容解空間である凸多角形の大きさを表す．このアルゴリズムは従来知られているアルゴリズムより単純であり，時間計算量も改善している．, This paper presents an algorithm for enumerating all the integer-grid points in a given convex m-gon in O(K+m+log n) time where K is the number of such grid points and n is the dimension of the m-gon, i.e., the shorter length of the horizontal and vertical sides of an axis-parallel rectangle enclosing the m-gon. Furthermore the paper gives a simple algorithm which solves a two-variable integer programming problem with m constraints in O(m log m+log n) time where n is the dimension of a convex polygon corresponding to the feasible solution space. This improves the best known algorithm in complexity and simplicity.},
 title = {多角形内部の格子点列挙と2変数整数計画問題への応用},
 year = {1992}
}