1991年度 研究報告
- A. Aggarwal and H. Imai and N. Katoh and S. Suri, Finding $k$ Points with Minimum Diameter and Related Problems, Journal of Algorithms, 12, 38-56, .
- H. Imai, A Geometric Fitting Problem of Two Corresponding Sets of Points on a Line, IEICE Transactions on Fundamentals of Electronics, E74, 4, 665-668, .
- H. Imai, On the Polynomiality of the Multiplicative Penalty Function Method for Linear Programming and Relatedee? Inscribed Ellipsoids, IEICE Transactions on Fundamentals of Electronics, E74, 4 , 669-671, .
- N. Kojiro and K. Miura and H. Imai and Y. Kambayashi, Performance Evaluation of Automatic Name Placement Functions for Geographical Database Systems, Proceedings of the International Symposium on Database Systems for Advanced Applications, 491-497, .
- T. Akutsu and Y. Aoki and S. Hasegawa and H. Imai and T. Tokuyama, The Sum of Smaller Endpoint Degree over Edges of Graphs and Its Applications to Geometric Problems, Proceedings of the 3rd Canadian Conference on Computational Geometry, 145-148, .
- H. Imai and K. Imai, Some Geometric Fitting Problems of Two Corresponding Sets of Points and Applications to {VLSI} Layoutee? Design, 15th IFIP Conference on System Modelling and Optimization, 76-77, .
- S. Hasegawa and H. Imai and K. Hakata, An Analysis of Randomized Shear Sort on the Mesh Computer, Proceedings of the 2nd International Symposium on Algorithms, 557, 219-228, .
- H. Imai, Computational Geometry and Linear Programming, Proceedings of the 3rd Canadian Conference on Computational Geometry, 166, .
- H. Imai, On Computational Geometry, 38th Symposium on Geometry, 2, 160-166, .
- H. Imai, Some Results for the Multiplicative Penalty Function Method for Linear Programming, ISM Reports on Statistical Computing, 35, 9-13, .
- S. Hasegawa and H. Imai and K. Hakata, Analysis of Randomized Sorting Algorithms on the Mesh Computer Using Only Row and Column Sorting, SIGAL 91-AL-21-1, IPSJ SIG Notes, , .
- K. Imai and H. Imai, On Arrangement of Surfaces in 3-Dimensional {Euclidean} Space, SIGAL 91-AL-21-8, IPSJ SIG Notes, , .
- T. Akutsu and Y. Aoki and S. Hasegawa and H. Imai and T. Tokuyama, A Simple Proof of a Tight Bound of the Sum of Smaller Endpoint Degree over Edges of Graphs and Itsee? Applications to Geometric Problems., SIGAL 91-AL-22-2, IPSJ SIG Notes, , .
- K. Imai and H. Imai, On Arrangements of Algebraic Surfaces whose Intersection Curves are of Low Degrees in One Variable, RIMS Kokyuroku, 754, 220-227, .
- Y. Aoki, Estimating the Number of Simplices in Simplex Partition of $n$ Points, RIMS Kokyuroku, 754, 237-246, .
- Y. Aoki and T. Tokuyama and H. Imai, On the Complexity of the Dual Graph of an Arrangement, Tsuken Symposium on Discrete Algorithms, 11-23, .