1998年度 研究報告
- K. Hayase and H. Imai, {OBDDs} of a Monotone Function and of Its Prime Implicants, Theory of Computing Systems, 1998, 579--591.
- K. Sekine and H. Imai and K. Imai, Computation of the {Jones} Polynomial, Transactions of Japan SIAM, 1998, 341--354.
- M. Inaba and H. Imai, Geometry Helps Clustering Objects in Text and Image Databases --- Utilizing Geometry of the Vector Space Model foree? Texts and the Feature Space Model for Images, Advanced Database Systems for Integration of Media and User
Environments'98, 1998, 15--20.
- K. Imai and S. Sumino and H. Imai, Minimax Geometric Fitting of Two Corresponding Sets of Points and Dynamic Furthest Voronoi Diagrams, IEICE Transactions on Information and Systems, E81-D, 1998, 1162--1171.
- Koji Hakata and Hiroshi Imai, Algorithms for the Longest Common Subsequence Problem for Multiple Strings Based on Geometric Maxima, Optimization Methods and Software, 1998, 233--260.
- Keiko Imai and Hiroshi Imai, Dynamic Weighted {Voronoi} Diagrams and Weighted Minimax Matching of Two Corresponding Point Sets, Optimization Methods and Software, 1998, 261--274.
- T. Ikeda and H. Imai, Enhanced {A${}^*$} Algorithms for Multiple Alignments: Optimal Alignments for Several Sequences and $k$-Optee? Approximate Alignments for Large Cases, Theoretical Computer Science, 1999, 341--374.
- T. Shibuya and H. Imai and S. Nishimura and H. Shimoura and K. Tenmoku, Finding Useful Detours in Geographical Databases, IEICE Transactions on Information and Systems, E82-D, 1999, 282--290.
- K. Imai and H. Imai and T. Tokuyama, Maximin Location of Convex Objects in a Polygon and Related {Voronoi} Diagrams, Journal of the Operations Research Society of Japan, 1999, 45--58.
- K. Sadakane and H. Imai and K. Onishi and M. Inaba and F. Takeuchi and K. Imai, {Voronoi} Diagrams by Divergences with Additive Weights, Proceedings of the 14th Annual ACM Symposium on
Computational Geometry, 1998, 403--404.
- A. Tajima and H. Imai, Computational Investigations of the Optimality of Two- and Three-Dimensional Triangulations under Several Criteria, Proceedings of the 10th Canadian Conference on
Computational Geometry, 1998, 44--45.
- M. Inaba and H. Imai, Geometric Clustering Models for Multimedia Databases, Proceedings of the 10th Canadian Conference on
Computational Geometry, 1998, 110--111.
- K. Sadakane and H. Imai, A Cooperative Distributed Text Database Management Method Unifying Search and Compression Based on theee? Burrows-Wheeler Transformation, Lecture Notes in Computer Science, 1999, 434--445.
- Akira Tajima, Optimality and Integer Programming Formulations of Triangulations in General Dimensions, Lecture Notes in Computer Science, 1998, 377--386.
- M. Inaba and H. Imai, Geometric Clustering in Feature Space, Lecture Notes in Artificial Intelligence, 1998, 421--422.
- H. Kobayashi and H. Imai, Improvement of the A* Algorithm for Multiple Sequence Alignment, Genome Informatics 1998, 1998, 120--130.
.
.
- M. Inaba and H. Imai, The Number of Partitions of $n$ Points Induced by the {Voronoi} Diagram via the Conjugacy Generated by $k$ Points, Proceedings of the 1st Japanese-Hungarian Symposium on
Discrete Mathematics and Its Applications, 1999, 83--90.
.
- H. Imai and K. Imai, Computation of Invariants in Computational Algebra and Computational Geometry Using Binary Decision Diagrams, Kokyuroku, 1998, 12--18.
- A. Tajima and H. Imai, Optimality and Integer Programming Formulations of Triangulations in General Dimension, Kokyuroku, 1998, 110-120.
- F. Takeuchi and K. Imai and H. Imai, Polytopes of Linear Programming Relaxation for Triangulations, Kokyuroku, 1998, 121--133.
- H. Kobayashi and H. Imai, Improvement of the {A}${}^*$ Algorithm for Multiple Sequence Alignment, Modeling and Algorithms 12'', 1998, 58--69.
- K. Onishi and M. Inaba and K. Sadakane and H. Imai, {Voronoi} Diagrams and Geometric Clustering in the Dually Flat Space, Modeling and Algorithms 12'', 1998, 86--90.
- A. Tajima and H. Imai, Optimality and Integer Programming Formulations of Triangulations, Modeling and Algorithms 12'', 1998, 130--140.
- Y. Asano and H. Imai, Practical Evaluation of a Linear-Time Algorithm for the Single Source Shortest Path Problem {(SSSP)}, IPSJ SIG Notes, SIGAL-62-1, 1998, .
- M. Endoh and H. Imai, Experimental Analysis and Extensions of Algorithms for Nearest Neighbor Search in High Dimensions, IPSJ SIG Notes, SIGAL-62-6, 1998, .
- K. Takahashi, Investigation of the Multiple Polynomial General Number Field Sieve, IPSJ SIG Notes, SIGAL-62-11, 1998, .
- A. Tajima and H. Imai, Optimality and Integer Programming Formulations of Triangulations, IPSJ SIG Notes, SIGAL-63-4, 1998, .
.
- M. Endoh and H. Imai, Practical Issues of Nearest Neighbor Search Methods Using Neighbor Graphs in High-Dimensional Feature Space, IPSJ SIG Notes, SIGDBS-116-67, 1998, .
.