1994年度 研究報告
- M. Inaba and N. Katoh and H. Imai, Applications of Weighted {Voronoi} Diagrams and Randomization to Variance-Based $k$-Clustering, Proceedings of the 10th ACM Symposium on Computational
Geometry, , 332-339.
- S. Albers and H. Koga, New On-Line Algorithms for the Page Replication Problem, Proceedings of the 4th Scandinavian Workshop on Algorithm
Theory (SWAT'94), Lecture Notes in Computer Science, 824, , 27-36.
- S. Hasegawa and H. Imai and M. Ishiguro, $\epsilon$-Approximations of $k$-Label Spaces, Theoretical Computer Science, 137, , 145-175.
- T. Ikeda and H. Imai, Fast {A}${}^*$ Algorithms for Multiple Sequence Alignment, Proceedings of the Genome Informatics Workshop 1994, , 90-94.
- S. Tani and H. Imai, A Reordering Operation for an Ordered Binary Decision Diagram and an Extended Framework for Combinatorics of Graphs, Proceedings of the 5th International Symposium on Algorithms
and Computation (ISAAC'94), 834, , 575-583.
- M. H. Shimoura and T. Hashimoto and K. Tenmoku and K. Mitoh, A Fast Algorithm for Finding Better Routes by {AI} Search Techniques, Proceedings of the IEEE International Conference on
Vehicle Navigation \& Information Systems (VNIS'94), , 291-296.
- M. Inaba and Y. Aoki and S. Hasegawa, Level Difference of the Reconstructed Arrangement, Proceedings of the 6th Canadian Conference on
Computational Geometry, , 12-17.
- T. Ono, An Eight-Way Perturbation Technique for the Three-Dimensional Convex Hull, Proceedings of the 6th Canadian Conference on
Computational Geometry, , 159-164.
- H. Imai, Optimization and Related Issues, Proceedings of the 1995 IEICE General Conference and Systems, , 1, 411-412.
- D. Avis and S. Matsunaga and H. Imai, Computational Geometry and Discrete Geometry, , .
- H. Imai and K. Imai, Computational Geometry, , .
Computational Geometry and Discrete Geometry, 872, 49-64, .
- H. Imai and K. Imai, Algorithms in Combinatorial Geometry, , .
- H. Imai, Computational Geometry and Linear Programming, Kokyuroku, 872, 49-64, .
- K. Yoshida, Prolongability of Embedded Surfaces, Kokyuroku, 872, 158-164, .
- T. Masada, Enumeration of Regular Triangulations by Reverse Search, Kokyuroku, 871, 241-247, .
- M. Inaba and N. Katoh and H. Imai, Randomized Algorithms for Variance-Based $k$-Clustering, Kokyuroku, 871, 124-129, .
- M. Inaba and N. Katoh and H. Imai, Algorithms for Variance-Based $k$-Clustering Based on Weighted {Voronoi} Diagrams and Randomization, ISM Reports on Statistical Computing Modeling and Algorithms, 61, 73-80, .
- T. Masada, An Output Size Sensitive Algorithm for the Enumeration of Regular Triangulations, 94-1, , .
- S. Albers and H. Koga, Direct-mapped Constrained Migration Problem, 94-13, , .
- H. Koga, Randomized On-Line Algorithms for the Page Replication Problem, 94-8, , .
- H. Imai, New Trends in Algorithm Design and Applications to Image Processing, IPSJ SIG Notes, SIGAL-38-8-3, , .
- Y. Kyoda, The Enumeration of Triangulations by Reverse Search and Its Applications, IPSJ SIG Notes, SIGAL-39-4, , .
- T. Ono, An Eight-Way Perturbation Technique for the Three-Dimensional Convex Hull, IPSJ SIG Notes, SIGAL-39-5, , .
- T. Ikeda and H. Imai and S. Nishimura and H. Shimoura and T. Hashimoto and K. Tenmoku and K. Mitoh, Bidirectional {A}${}^*$ Algorithm for the Shortest Path Problem in Route Navigation Systems, IPSJ SIG Notes, SIGAL-40-12, , .
- H. Imai and S. Tani, Ordered Binary Decision Diagrams, {Gaussian} Elimination and Graph Theory, IPSJ SIG Notes, SIGAL-41-2, , .
- S. Albers and H. Koga, A New Framework on the Constrained Migration Problem, IPSJ SIG Notes, SIGAL-42-5, , .
- T. Ikeda and H. Imai, Fast {A}${}^*$ Algorithms for Multiple Sequence Alignment, IPSJ SIG Notes, SIGAL-42-7, , .
- K. Hayase and Y. Takenaga and S. Yajima, Computational Power of Cube-Connected Associative Processor Arrays under Restrictions on Communication, , .
- T. Ikeda and H. Imai, Fast {A}${}^*$ Algorithms for Multiple Sequence Alignment, IPSJ SIG Notes, SIGAL-42-7, , .
- M. Seo, The {$C^*$} Algorithm for {AND/OR} Tree Search and Its Application to a Tsume-Shogi Program, IPSJ SIG Notes, SIGAI-99-14, , .
- K. Imai and H. Imai, On Weighted Dynamic Voronoi Diagrams, Snapshots of Computational and Discrete Geometry, 3, , 268-277.