% csauthors.net - beta - BibTeX bibliography of Hiroshi Imai
@article{journals/ipl/Imai82,
title = {Finding Connected Components of an Intersection Graph of Squares in the Euclidean Plane.},
year = {1982},
journal = {Inf. Process. Lett.},
author = {{Hiroshi Imai}}
}
@article{journals/jal/ImaiA83,
title = {Finding the Connected Components and a Maximum Clique of an Intersection Graph of Rectangles in the Plane.},
year = {1983},
journal = {J. Algorithms},
author = {{Hiroshi Imai} and {Takao Asano}}
}
@inproceedings{conf/focs/ImaiA84,
title = {Dynamic Segment Intersection Search with Applications},
year = {1984},
booktitle = {FOCS},
author = {{Hiroshi Imai} and {Takao Asano}},
publisher = {IEEE Computer Society},
booktitle = {25th Annual Symposium on Foundations of Computer Science, West Palm Beach, Florida, USA, 24-26 October 1984}
}
@inproceedings{conf/focs/AsanoAGHI85,
title = {Visibility-Polygon Search and Euclidean Shortest Paths},
year = {1985},
booktitle = {FOCS},
author = {{Takao Asano} and {Tetsuo Asano} and {Leonidas J. Guibas} and {John Hershberger 001} and {Hiroshi Imai}},
publisher = {IEEE Computer Society},
booktitle = {26th Annual Symposium on Foundations of Computer Science, Portland, Oregon, USA, 21-23 October 1985}
}
@article{journals/dam/Imai85,
title = {On combinatorial structures of line drawings of polyhedra.},
year = {1985},
journal = {Discret. Appl. Math.},
author = {{Hiroshi Imai}}
}
@article{journals/siamcomp/ImaiIM85,
title = {Voronoi Diagram in the Laguerre Geometry and its Applications.},
year = {1985},
journal = {SIAM J. Comput.},
author = {{Hiroshi Imai} and {Masao Iri} and {Kazuo Murota}}
}
@inproceedings{conf/compgeom/RappaportIT86,
title = {On Computing Simple Circuits on a Set of Line Segments.},
year = {1986},
booktitle = {SCG},
author = {{David Rappaport} and {Hiroshi Imai} and {Godfried T. Toussaint}},
publisher = {ACM},
booktitle = {Proceedings of the Second Annual ACM SIGACT/SIGGRAPH Symposium on Computational Geometry, Yorktown Heights, NY, USA, June 2-4, 1986}
}
@article{journals/algorithmica/AsanoAGHI86,
title = {Visibility of Disjoint Polygons.},
year = {1986},
journal = {Algorithmica},
author = {{Takao Asano} and {Tetsuo Asano} and {Leonidas J. Guibas} and {John Hershberger 001} and {Hiroshi Imai}}
}
@article{journals/algorithmica/IriI86,
title = {A Multiplicative Barrier Function Method for Linear Programming.},
year = {1986},
journal = {Algorithmica},
author = {{Masao Iri} and {Hiroshi Imai}}
}
@article{journals/cvgip/ImaiI86,
title = {Computational-geometric methods for polygonal approximations of a curve.},
year = {1986},
journal = {Comput. Vis. Graph. Image Process.},
author = {{Hiroshi Imai} and {Masao Iri}}
}
@article{journals/jacm/AsanoAI86,
title = {Partitioning a polygonal region into trapezoids.},
year = {1986},
journal = {J. ACM},
author = {{Takao Asano} and {Tetsuo Asano} and {Hiroshi Imai}}
}
@article{journals/siamcomp/ImaiA86,
title = {Efficient Algorithms for Geometric Graph Search Problems.},
year = {1986},
journal = {SIAM J. Comput.},
author = {{Hiroshi Imai} and {Takao Asano}}
}
@inproceedings{conf/stacs/AurenhammerI87,
title = {Geometric Relations Among Voronoi Diagrams.},
year = {1987},
booktitle = {STACS},
author = {{Franz Aurenhammer} and {Hiroshi Imai}},
publisher = {Springer},
booktitle = {STACS 87, 4th Annual Symposium on Theoretical Aspects of Computer Science, Passau, Germany, February 19-21, 1987, Proceedings}
}
@article{journals/ipl/AsanoAI87,
title = {Shortest Path Between Two Simple Polygons.},
year = {1987},
journal = {Inf. Process. Lett.},
author = {{Takao Asano} and {Tetsuo Asano} and {Hiroshi Imai}}
}
@article{journals/jal/ImaiA87,
title = {Dynamic Orthogonal Segment Intersection Search.},
year = {1987},
journal = {J. Algorithms},
author = {{Hiroshi Imai} and {Takao Asano}}
}
@inproceedings{conf/compgeom/YamamotoKII89,
title = {Algorithms for Vertical and Orthogonal L1 Linear Approximation of Points.},
year = {1988},
booktitle = {SCG},
author = {{Peter Yamamoto} and {Kenji Kato} and {Keiko Imai} and {Hiroshi Imai}},
publisher = {ACM},
booktitle = {Proceedings of the Fourth Annual Symposium on Computational Geometry, Urbana-Champaign, IL, USA, June 6-8, 1988}
}
@article{journals/mp/Imai88,
title = {On the convexity of the multiplicative version of Karmarkar's potential function.},
year = {1988},
journal = {Math. Program.},
author = {{Hiroshi Imai}}
}
@article{journals/vc/AvisBI88,
title = {Computing the volume of the union of spheres.},
year = {1988},
journal = {Vis. Comput.},
author = {{David Avis} and {Binay K. Bhattacharya} and {Hiroshi Imai}}
}
@inproceedings{conf/compgeom/AggarwalIKS89,
title = {Fining k Points with Minimum Spanning Trees and Related Problems.},
year = {1989},
booktitle = {SCG},
author = {{Alok Aggarwal} and {Hiroshi Imai} and {Naoki Katoh} and {Subhash Suri}},
publisher = {ACM},
booktitle = {Proceedings of the Fifth Annual Symposium on Computational Geometry, Saarbrücken, Germany, June 5-7, 1989}
}
@inproceedings{conf/compgeom/ImaiSI89,
title = {Minimax Geometric Fitting of Two Corresponding Sets of Points.},
year = {1989},
booktitle = {SCG},
author = {{Keiko Imai} and {S. Sumino} and {Hiroshi Imai}},
publisher = {ACM},
booktitle = {Proceedings of the Fifth Annual Symposium on Computational Geometry, Saarbrücken, Germany, June 5-7, 1989}
}
@inproceedings{conf/vdb/AonumaIK89,
title = {A Visual System of Placing Characters Appropriately in Multimedia Map Databases.},
year = {1989},
booktitle = {VDB},
author = {{Hiromi Aonuma} and {Hiroshi Imai} and {Yahiko Kambayashi}},
publisher = {North-Holland},
booktitle = {Visual Database Systems. Proceedings of the IFIP TC2/WG 2.6 Working Conferenc on Visual Database Systems. Tokyo, Japan, April 3-7, 1989.}
}
@inproceedings{conf/wads/HouleIIR89,
title = {Weighted Orthogonal Linear L∞-Approximation and Applications.},
year = {1989},
booktitle = {WADS},
author = {{Michael E. Houle} and {Hiroshi Imai} and {Keiko Imai} and {Jean-Marc Robert 001}},
publisher = {Springer},
booktitle = {Algorithms and Data Structures, Workshop WADS '89, Ottawa, Canada, August 17-19, 1989, Proceedings}
}
@article{journals/algorithmica/ImaiKY89,
title = {A Linear-Time Algorithm for Linear L_1 Approximation of Points.},
year = {1989},
journal = {Algorithmica},
author = {{Hiroshi Imai} and {Kenji Kato} and {Peter Yamamoto}}
}
@article{journals/ipl/FraysseixI89,
title = {Notes on Oriented Depth-First Search and Longest Paths.},
year = {1989},
journal = {Inf. Process. Lett.},
author = {{Hubert de Fraysseix} and {Hiroshi Imai}}
}
@inproceedings{conf/compgeom/AonumaIIT90,
title = {Maximin Location of Convex Objects in a Polygon and Related Dynamic Voronoi Diagrams.},
year = {1990},
booktitle = {SCG},
author = {{Hiromi Aonuma} and {Hiroshi Imai} and {Keiko Imai} and {Takeshi Tokuyama}},
publisher = {ACM},
booktitle = {Proceedings of the Sixth Annual Symposium on Computational Geometry, Berkeley, CA, USA, June 6-8, 1990}
}
@inproceedings{conf/sigal/ImaiI90,
title = {Efficient Sequential and Parallel Algorithms for Planar Minimum Cost Flow.},
year = {1990},
booktitle = {SIGAL International Symposium on Algorithms},
author = {{Hiroshi Imai} and {Kazuo Iwano}},
publisher = {Springer},
booktitle = {Algorithms, International Symposium SIGAL '90, Tokyo, Japan, August 16-18, 1990, Proceedings}
}
@article{journals/dcg/RappaportIT90,
title = {Computing Simple Circuits form a Set of Line Segments.},
year = {1990},
journal = {Discret. Comput. Geom.},
author = {{David Rappaport} and {Hiroshi Imai} and {Godfried T. Toussaint}}
}
@article{journals/eatcs/Imai90,
title = {Computation Geometry Research in Japan.},
year = {1990},
journal = {Bull. EATCS},
author = {{Hiroshi Imai}}
}
@article{journals/jsc/AvisI90,
title = {Locating a Robot with Angle Mathematics.},
year = {1990},
journal = {J. Symb. Comput.},
author = {{David Avis} and {Hiroshi Imai}}
}
@inproceedings{conf/dasfaa/KojiroMIK91,
title = {Performance Evaluation of Automatic Name Placement Functions for Geographical Database Systems.},
year = {1991},
booktitle = {DASFAA},
author = {{Nobuhiko Kojiro} and {Ken'ichi Miura} and {Hiroshi Imai} and {Yahiko Kambayashi}},
publisher = {World Scientific},
booktitle = {Database Systems for Advanced Applications '91, Proceedings of the Second International Symposium on Database Systems for Advanced Applications, Tokyo, Japan, April 2-4, 1991}
}
@inproceedings{conf/isa/HasegawaIH91,
title = {An Analysis of Randomized Shear Sort on the Mesh Computer.},
year = {1991},
booktitle = {ISA},
author = {{Susumu Hasegawa} and {Hiroshi Imai} and {Koji Hakata}},
publisher = {Springer},
booktitle = {ISA '91 Algorithms, 2nd International Symposium on Algorithms, Taipei, Republic of China, December 16-18, 1991, Proceedings}
}
@article{journals/jal/AggarwalIKS91,
title = {Finding k Points with Minimum Diameter and Related Problems.},
year = {1991},
journal = {J. Algorithms},
author = {{Alok Aggarwal} and {Hiroshi Imai} and {Naoki Katoh} and {Subhash Suri}}
}
@inproceedings{conf/alt/KakiharaI92,
title = {Notes on the PAC Learning of Geometric Concepts with Additional Information.},
year = {1992},
booktitle = {ALT},
author = {{Ken-ichiro Kakihara} and {Hiroshi Imai}},
publisher = {Springer},
booktitle = {Algorithmic Learning Theory, Third Workshop, ALT '92, Tokyo, Japan, October 20-22, 1992, Proceedings}
}
@inproceedings{conf/isaac/HakataI92,
title = {The Longest Common Subsequence Problem for Small Alphabet Size Between Many Strings.},
year = {1992},
booktitle = {ISAAC},
author = {{Koji Hakata} and {Hiroshi Imai}},
publisher = {Springer},
booktitle = {Algorithms and Computation, Third International Symposium, ISAAC '92, Nagoya, Japan, December 16-18, 1992, Proceedings}
}
@article{journals/informs/ImaiLY92,
title = {1-Segment Center Problems.},
year = {1992},
journal = {INFORMS J. Comput.},
author = {{Hiroshi Imai} and {D. T. Lee} and {Chung-Do Yang}}
}
@inproceedings{conf/alt/HasegawaII93,
title = {Epsilon-Approximations of k-label Spaces.},
year = {1993},
booktitle = {ALT},
author = {{Susumu Hasegawa} and {Hiroshi Imai} and {Masaki Ishiguro}},
publisher = {Springer},
booktitle = {Algorithmic Learning Theory, 4th International Workshop, ALT '93, Tokyo, Japan, November 8-10, 1993, Proceedings}
}
@inproceedings{conf/isaac/DaiIIK93,
title = {How to Treat Delete Requests in Semi-Online Problems.},
year = {1993},
booktitle = {ISAAC},
author = {{Yang Dai} and {Hiroshi Imai} and {Kazuo Iwano} and {Naoki Katoh}},
publisher = {Springer},
booktitle = {Algorithms and Computation, 4th International Symposium, ISAAC '93, Hong Kong, December 15-17, 1993, Proceedings}
}
@inproceedings{conf/wads/AokiIIR93,
title = {Probing a Set of Hyperplanes by Lines and Related Problems.},
year = {1993},
booktitle = {WADS},
author = {{Yasukazu Aoki} and {Hiroshi Imai} and {Keiko Imai} and {David Rappaport}},
publisher = {Springer},
booktitle = {Algorithms and Data Structures, Third Workshop, WADS '93, Montréal, Canada, August 11-13, 1993, Proceedings}
}
@article{journals/dam/HouleIIRY93,
title = {Orthogonal Weighted Linear L1 and L∞ Approximation and Applications.},
year = {1993},
journal = {Discret. Appl. Math.},
author = {{Michael E. Houle} and {Hiroshi Imai} and {Keiko Imai} and {Jean-Marc Robert 001} and {Peter Yamamoto}}
}
@inproceedings{conf/compgeom/InabaKI94,
title = {Applications of Weighted Voronoi Diagrams and Randomization to Variance-Based k-Clustering (Extended Abstract).},
year = {1994},
booktitle = {SCG},
author = {{Mary Inaba} and {Naoki Katoh} and {Hiroshi Imai}},
publisher = {ACM},
booktitle = {Proceedings of the Tenth Annual Symposium on Computational Geometry, Stony Brook, New York, USA, June 6-8, 1994}
}
@inproceedings{conf/isaac/TaniI94,
title = {A Reordering Operation for an Ordered Binary Decision Diagram and an Extended Framework for Combinatorics of Graphs.},
year = {1994},
booktitle = {ISAAC},
author = {{Seiichiro Tani} and {Hiroshi Imai}},
publisher = {Springer},
booktitle = {Algorithms and Computation, 5th International Symposium, ISAAC '94, Beijing, P. R. China, August 25-27, 1994, Proceedings}
}
@inproceedings{conf/aspdac/MasudaIHS95,
title = {Search space reduction in high level synthesis by use of an initial circuit.},
year = {1995},
booktitle = {ASP-DAC},
author = {{Atsushi Masuda} and {Hiroshi Imai} and {Jeffery P. Hansen} and {Masatoshi Sekine}},
publisher = {ACM},
booktitle = {Proceedings of the 1995 Conference on Asia Pacific Design Automation, Makuhari, Massa, Chiba, Japan, August 29 - September 1, 1995}
}
@inproceedings{conf/isaac/SekineIT95,
title = {Computing the Tutte Polynomial of a Graph of Moderate Size.},
year = {1995},
booktitle = {ISAAC},
author = {{Kyoko Sekine} and {Hiroshi Imai} and {Seiichiro Tani}},
publisher = {Springer},
booktitle = {Algorithms and Computation, 6th International Symposium, ISAAC '95, Cairns, Australia, December 4-6, 1995, Proceedings}
}
@article{journals/tcs/HasegawaII95,
title = {epsilon-Approximations of k-Label Spaces.},
year = {1995},
journal = {Theor. Comput. Sci.},
author = {{Susumu Hasegawa} and {Hiroshi Imai} and {Masaki Ishiguro}}
}
@inproceedings{conf/cocoon/ImaiISY96,
title = {Combinatorial and Geometric Approaches to Counting Problems on Linear Matroids, Graphic Arrangements, and Partial Orders.},
year = {1996},
booktitle = {COCOON},
author = {{Hiroshi Imai} and {Satoru Iwata 001} and {Kyoko Sekine} and {Kensyu Yoshida}},
publisher = {Springer},
booktitle = {Computing and Combinatorics, Second Annual International Conference, COCOON '96, Hong Kong, June 17-19, 1996, Proceedings}
}
@inproceedings{conf/codas/ShibuyaINST96,
title = {Detour Queries in Geographical Databases for Navigation and Related Algorithm Animations.},
year = {1996},
booktitle = {CODAS},
author = {{Tetsuo Shibuya} and {Hiroshi Imai} and {Shigeki Nishimura} and {Hiroshi Shimoura} and {Kenji Tenmoku}},
publisher = {World Scientific},
booktitle = {Proceedings of the International Symposium on Cooperative Database Systems for Advanced Applications, Kyoto, Japan December 5-7, 1996.}
}
@inproceedings{conf/compgeom/InabaIK96,
title = {Experimental Results of Randomized Clustering Algorithm.},
year = {1996},
booktitle = {SCG},
author = {{Mary Inaba} and {Hiroshi Imai} and {Naoki Katoh}},
publisher = {ACM},
booktitle = {Proceedings of the Twelfth Annual Symposium on Computational Geometry, Philadelphia, PA, USA, May 24-26, 1996}
}
@inproceedings{conf/compgeom/MasadaII96,
title = {Enumeration of Regular Triangulations.},
year = {1996},
booktitle = {SCG},
author = {{Tomonari Masada} and {Hiroshi Imai} and {Keiko Imai}},
publisher = {ACM},
booktitle = {Proceedings of the Twelfth Annual Symposium on Computational Geometry, Philadelphia, PA, USA, May 24-26, 1996}
}
@inproceedings{conf/compgeom/OnoKMHSNIIIA96,
title = {A Package for Triangulations.},
year = {1996},
booktitle = {SCG},
author = {{Tsuyoshi Ono} and {Yoshiaki Kyoda} and {Tomonari Masada} and {Kazuyoshi Hayase} and {Tetsuo Shibuya} and {Motoki Nakade} and {Mary Inaba} and {Hiroshi Imai} and {Keiko Imai} and {David Avis}},
publisher = {ACM},
booktitle = {Proceedings of the Twelfth Annual Symposium on Computational Geometry, Philadelphia, PA, USA, May 24-26, 1996}
}
@article{journals/dam/DaiIIKOY96,
title = {A New Unifying Heuristic Algorithm for the Undirected Minimum Cut Problems Using Minimum Range Cut Algorithms.},
year = {1996},
journal = {Discret. Appl. Math.},
author = {{Yang Dai} and {Hiroshi Imai} and {Kazuo Iwano} and {Naoki Katoh} and {Keiji Ohtsuka} and {Nobuhiko Yoshimura}}
}
@inproceedings{conf/cocoon/TakeuchiI97,
title = {Enumerating Triangulations for Products of Two Simplices and for Arbitrary Configurations of Points.},
year = {1997},
booktitle = {COCOON},
author = {{Fumihiko Takeuchi} and {Hiroshi Imai}},
publisher = {Springer},
booktitle = {Computing and Combinatorics, Third Annual International Conference, COCOON '97, Shanghai, China, August 20-22, 1997, Proceedings}
}
@inproceedings{conf/compgeom/InabaINS97,
title = {Application of an Effective Geometric Clustering Method to the Color Quantization Problem.},
year = {1997},
booktitle = {SCG},
author = {{Mary Inaba} and {Hiroshi Imai} and {Motoki Nakade} and {Tatsurou Sekiguchi}},
publisher = {ACM},
booktitle = {Proceedings of the Thirteenth Annual Symposium on Computational Geometry, Nice, France, June 4-6, 1997}
}
@inproceedings{conf/compgeom/OnishiI97,
title = {Voronoi Diagram in Statistical Parametric Space by Kullback-Leibler Divergence.},
year = {1997},
booktitle = {SCG},
author = {{Kensuke Onishi} and {Hiroshi Imai}},
publisher = {ACM},
booktitle = {Proceedings of the Thirteenth Annual Symposium on Computational Geometry, Nice, France, June 4-6, 1997}
}
@article{journals/jcb/ShibuyaI97,
title = {New Flexible Approaches for Multiple Sequence Alignment.},
year = {1997},
journal = {J. Comput. Biol.},
author = {{Tetsuo Shibuya} and {Hiroshi Imai}}
}
@inproceedings{conf/cccg/InabaI98,
title = {Geometric clustering models for multimedia databases.},
year = {1998},
booktitle = {CCCG},
author = {{Mary Inaba} and {Hiroshi Imai}},
booktitle = {Proceedings of the 10th Canadian Conference on Computational Geometry, McGill University, Montréal, Québec, Canada, August 10-12, 1998}
}
@inproceedings{conf/cccg/OnishiI98,
title = {Riemannian computational geometry: Voronoi diagram delaunay-type triangulation in dually flat space.},
year = {1998},
booktitle = {CCCG},
author = {{Kensuke Onishi} and {Hiroshi Imai}},
booktitle = {Proceedings of the 10th Canadian Conference on Computational Geometry, McGill University, Montréal, Québec, Canada, August 10-12, 1998}
}
@inproceedings{conf/cccg/TajimaI98,
title = {Computational investigations of the optimality of two- and three-dimensional triangulations under several criteria.},
year = {1998},
booktitle = {CCCG},
author = {{Akira Tajima} and {Hiroshi Imai}},
booktitle = {Proceedings of the 10th Canadian Conference on Computational Geometry, McGill University, Montréal, Québec, Canada, August 10-12, 1998}
}
@inproceedings{conf/compgeom/SadakaneIOITI98,
title = {Voronoi Diagrams by Divergences with Additive Weights.},
year = {1998},
booktitle = {SCG},
author = {{Kunihiko Sadakane} and {Hiroshi Imai} and {Kensuke Onishi} and {Mary Inaba} and {Fumihiko Takeuchi} and {Keiko Imai}},
publisher = {ACM},
booktitle = {Proceedings of the Fourteenth Annual Symposium on Computational Geometry, Minneapolis, Minnesota, USA, June 7-10, 1998}
}
@inproceedings{conf/dis/InabaI98,
title = {Geometric Clustering Models in Feature Space.},
year = {1998},
booktitle = {Discovery Science},
author = {{Mary Inaba} and {Hiroshi Imai}},
publisher = {Springer},
booktitle = {Discovery Science, First International Conference, DS '98, Fukuoka, Japan, December 14-16, 1998, Proceedings}
}
@inproceedings{conf/er/SadakaneI98,
title = {A Cooperative Distributed Text Database Management Method Unifying Search and Compression Based on the Burrows-Wheeler Transformation.},
year = {1998},
booktitle = {ER Workshops},
author = {{Kunihiko Sadakane} and {Hiroshi Imai}},
publisher = {Springer},
booktitle = {Advances in Database Technologies, ER '98 Workshops on Data Warehousing and Data Mining, Mobile Data Access, and Collaborative Work Support and Spatio-Temporal Data Management, Singapore, November 19-20, 1998, Proceedings}
}
@article{journals/mst/HayaseI98,
title = {OBDDs of a Monotone Function and Its Prime Implicants.},
year = {1998},
journal = {Theory Comput. Syst.},
author = {{Kazuyoshi Hayase} and {Hiroshi Imai}}
}
@inproceedings{conf/dante/SadakaneI99,
title = {Text Retrieval by Using k-word Proximity Search.},
year = {1999},
booktitle = {DANTE},
author = {{Kunihiko Sadakane} and {Hiroshi Imai}},
publisher = {IEEE Computer Society},
booktitle = {1999 International Symposium on Database Applications in Non-Traditional Environments (DANTE '99), 28-30 November 1999, Kyoto, Japan}
}
@inproceedings{conf/dis/SadakaneI98,
title = {Finding Meaningful Regions Containing Given Keywords from Large Text Collections.},
year = {1999},
booktitle = {Discovery Science},
author = {{Kunihiko Sadakane} and {Hiroshi Imai}},
publisher = {Springer},
booktitle = {Discovery Science, Second International Conference, DS '99, Tokyo, Japan, December, 1999, Proceedings}
}
@article{journals/tcs/IkedaI99,
title = {Enhanced A* Algorithms for Multiple Alignments: Optimal Alignments for Several Sequences and k-Opt Approximate Alignments for Large Cases.},
year = {1999},
journal = {Theor. Comput. Sci.},
author = {{Takahiro Ikeda} and {Hiroshi Imai}}
}
@inproceedings{conf/cccg/InabaI00,
title = {Finding k-Closest-Pairs Efficiently for High Dimensional Data.},
year = {2000},
booktitle = {CCCG},
author = {{Mary Inaba} and {Hiroshi Imai}},
booktitle = {Proceedings of the 12th Canadian Conference on Computational Geometry, Fredericton, New Brunswick, Canada, August 16-19, 2000}
}
@inproceedings{conf/dcc/SadakaneOI00,
title = {Implementing the Context Tree Weighting Method for Text Compression.},
year = {2000},
booktitle = {Data Compression Conference},
author = {{Kunihiko Sadakane} and {Takumi Okazaki} and {Hiroshi Imai}},
publisher = {IEEE Computer Society},
booktitle = {Data Compression Conference, DCC 2000, Snowbird, Utah, USA, March 28-30, 2000.}
}
@inproceedings{conf/isaac/OsogamiI00,
title = {Classification of Various Neighborhood Operations for the Nurse Scheduling Problem.},
year = {2000},
booktitle = {ISAAC},
author = {{Takayuki Osogami} and {Hiroshi Imai}},
publisher = {Springer},
booktitle = {Algorithms and Computation, 11th International Conference, ISAAC 2000, Taipei, Taiwan, December 18-20, 2000, Proceedings}
}
@inproceedings{conf/mcu/GruskaI01,
title = {Power, Puzzles and Properties of Entanglement.},
year = {2001},
booktitle = {MCU},
author = {{Jozef Gruska} and {Hiroshi Imai}},
publisher = {Springer},
booktitle = {Machines, Computations, and Universality, Third International Conference, MCU 2001, Chisinau, Moldova, May 23-27, 2001, Proceedings}
}
@inproceedings{conf/wise/Imai01,
title = {On the Newly Established Graduate School of Information Science and Technology of the University of Tokyo.},
year = {2001},
booktitle = {WISE (2)},
author = {{Hiroshi Imai}},
publisher = {IEEE Computer Society},
booktitle = {Proceedings of the 2nd International Conference on Web Information Systems Engineering, WISE'01, Organized by WISE Society and Kyoto University, Kyoto, Japan, 3-6 December 2001, Volume 2 (Workshops)}
}
@article{journals/corr/cs-CC-0110005,
title = {Two-way Quantum One-counter Automata},
year = {2001},
journal = {CoRR},
author = {{Tomohiro Yamasaki} and {Hirotada Kobayashi} and {Hiroshi Imai}}
}
@inproceedings{conf/dna/SakakibaraI02,
title = {A DNA-based Computational Model Using a Specific Type of Restriction Enzyme.},
year = {2002},
booktitle = {DNA},
author = {{Yasubumi Sakakibara} and {Hiroshi Imai}},
publisher = {Springer},
booktitle = {DNA Computing, 8th International Workshop on DNA Based Computers, DNA8, Sapporo, Japan, June 10-13, 2002, Revised Papers}
}
@inproceedings{conf/dsp/OkazakiSI02,
title = {Data Compression Method Combining Properties of PPM and CTW.},
year = {2002},
booktitle = {Progress in Discovery Science},
author = {{Takumi Okazaki} and {Kunihiko Sadakane} and {Hiroshi Imai}},
publisher = {Springer},
booktitle = {Progress in Discovery Science, Final Report of the Japanese Discovery Science Project}
}
@inproceedings{conf/ifipTCS/GruskaIM02,
title = {Power of Quantum Entanglement.},
year = {2002},
booktitle = {IFIP TCS},
author = {{Jozef Gruska} and {Hiroshi Imai} and {Keiji Matsumoto}},
publisher = {Kluwer},
booktitle = {Foundations of Information Technology in the Era of Networking and Mobile Computing, IFIP 17th World Computer Congress - TC1 Stream / 2nd IFIP International Conference on Theoretical Computer Science (TCS 2002), August 25-30, 2002, Montréal, Québec, Canada}
}
@inproceedings{conf/isdb/AsanoITK02,
title = {Focusing on Sites in the Web.},
year = {2002},
booktitle = {ISDB},
author = {{Yasuhito Asano} and {Hiroshi Imai} and {Masashi Toyoda} and {Masaru Kitsuregawa}},
publisher = {Acta Press},
booktitle = {Information Systems and Databases (ISDB 2002), Proceedings of the IASTED International Conference, September 25-27, 2002, Tokyo, Japan}
}
@inproceedings{conf/umc/NiwaMI02,
title = {General-Purpose Parallel Simulator for Quantum Computing.},
year = {2002},
booktitle = {UMC},
author = {{Jumpei Niwa} and {Keiji Matsumoto} and {Hiroshi Imai}},
publisher = {Springer},
booktitle = {Unconventional Models of Computation, Third International Conference, UMC 2002, Kobe, Japan, October 15-19, 2002, Proceedings}
}
@inproceedings{conf/umc/YamasakiKI02,
title = {An Analysis of Absorbing Times of Quantum Walks.},
year = {2002},
booktitle = {UMC},
author = {{Tomohiro Yamasaki} and {Hirotada Kobayashi} and {Hiroshi Imai}},
publisher = {Springer},
booktitle = {Unconventional Models of Computation, Third International Conference, UMC 2002, Kobe, Japan, October 15-19, 2002, Proceedings}
}
@inproceedings{conf/waim/AsanoITK02,
title = {Web-Linkage Viewer: Finding Graph Structures in the Web.},
year = {2002},
booktitle = {WAIM},
author = {{Yasuhito Asano} and {Hiroshi Imai} and {Masashi Toyoda} and {Masaru Kitsuregawa}},
publisher = {Springer},
booktitle = {Advances in Web-Age Information Management, Third International Conference, WAIM 2002, Beijing, China, August 11-13, 2002, Proceedings}
}
@inproceedings{conf/wise/AsanoITK02,
title = {Applying the Site Information to the Information Retrieval from the Web.},
year = {2002},
booktitle = {WISE},
author = {{Yasuhito Asano} and {Hiroshi Imai} and {Masashi Toyoda} and {Masaru Kitsuregawa}},
publisher = {IEEE Computer Society},
booktitle = {3rd International Conference on Web Information Systems Engineering, WISE 2002, Singapore, December 12-14, 2002, Proceedings}
}
@article{journals/ijcga/ImaiMTI02,
title = {Enumerating Triangulations in General Dimensions.},
year = {2002},
journal = {Int. J. Comput. Geom. Appl.},
author = {{Hiroshi Imai} and {Tomonari Masada} and {Fumihiko Takeuchi} and {Keiko Imai}}
}
@article{journals/tcs/YamasakiKTI02,
title = {One-way probabilistic reversible and quantum one-counter automata.},
year = {2002},
journal = {Theor. Comput. Sci.},
author = {{Tomohiro Yamasaki} and {Hirotada Kobayashi} and {Yuuki Tokunaga} and {Hiroshi Imai}}
}
@inproceedings{conf/dexa/AsanoITK03,
title = {Finding Neighbor Communities in the Web Using Inter-site Graph.},
year = {2003},
booktitle = {DEXA},
author = {{Yasuhito Asano} and {Hiroshi Imai} and {Masashi Toyoda} and {Masaru Kitsuregawa}},
publisher = {Springer},
booktitle = {Database and Expert Systems Applications, 14th International Conference, DEXA 2003, Prague, Czech Republic, September 1-5, 2003, Proceedings}
}
@inproceedings{conf/waim/AsanoIITK03,
title = {Compact Encoding of the Web Graph Exploiting Various Power Laws: Statistical Reason Behind Link Database.},
year = {2003},
booktitle = {WAIM},
author = {{Yasuhito Asano} and {Tsuyoshi Ito} and {Hiroshi Imai} and {Masashi Toyoda} and {Masaru Kitsuregawa}},
publisher = {Springer},
booktitle = {Advances in Web-Age Information Management, 4th International Conference, WAIM 2003, Chengdu, China, August 17-19, 2003, Proceedings}
}
@article{journals/algorithmica/LeongI03,
title = {Guest Editors' Foreword.},
year = {2003},
journal = {Algorithmica},
author = {{Hon Wai Leong} and {Hiroshi Imai}}
}
@article{journals/oms/IshizekiI03,
title = {Standard pairs for lawrence-type matrices and their applications to several lawrence-type integer programs.},
year = {2003},
journal = {Optim. Methods Softw.},
author = {{Takayuki Ishizeki} and {Hiroshi Imai}}
}
@article{journals/ieicet/AsanoITK04,
title = {Finding Neighbor Communities in the Web Using an Inter-Site Graph.},
year = {2004},
journal = {IEICE Trans. Inf. Syst.},
author = {{Yasuhito Asano} and {Hiroshi Imai} and {Masashi Toyoda} and {Masaru Kitsuregawa}}
}
@article{journals/jalc/SakakibaraI04,
title = {A DNA-Based Computational Model Using a Specific Type of Restriction Enzymes.},
year = {2004},
journal = {J. Autom. Lang. Comb.},
author = {{Yasubumi Sakakibara} and {Hiroshi Imai}}
}
@article{journals/qic/HayashiIMRS05,
title = {Qubit channels which require four inputs to achieve capacity: implications for additivity conjectures.},
year = {2005},
journal = {Quantum Inf. Comput.},
author = {{Masahito Hayashi} and {Hiroshi Imai} and {Keiji Matsumoto} and {Mary Beth Ruskai} and {Toshiyuki Shimono}}
}
@article{journals/tcs/YamasakiKI05,
title = {Quantum versus deterministic counter automata.},
year = {2005},
journal = {Theor. Comput. Sci.},
author = {{Tomohiro Yamasaki} and {Hirotada Kobayashi} and {Hiroshi Imai}}
}
@inproceedings{conf/isvd/KatoOII06,
title = {On a Geometric Structure of Pure Multi-qubit Quantum States and Its Applicability to a Numerical Computation.},
year = {2006},
booktitle = {ISVD},
author = {{Kimikazu Kato} and {Mayumi Oto} and {Keiko Imai} and {Hiroshi Imai}},
publisher = {IEEE Computer Society},
booktitle = {3rd International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2006, Banff, Alberta, Canada, July 2-5, 2006}
}
@inproceedings{conf/isvd/KatoII07,
title = {Error Analysis of a Numerical Calculation about One-qubit Quantum Channel Capacity.},
year = {2007},
booktitle = {ISVD},
author = {{Kimikazu Kato} and {Hiroshi Imai} and {Keiko Imai}},
publisher = {IEEE Computer Society},
booktitle = {Proceedings of the 4th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2007, Pontypridd, Wales, UK, July 9-12, 2007}
}
@article{journals/mp/AvisII08,
title = {Generating facets for the cut polytope of a graph by triangular elimination.},
year = {2008},
journal = {Math. Program.},
author = {{David Avis} and {Hiroshi Imai} and {Tsuyoshi Ito}}
}
@incollection{series/sci/KatoOII08,
title = {Computational Geometry Analysis of Quantum State Space and Its Applications.},
year = {2008},
booktitle = {Generalized Voronoi Diagram},
author = {{Kimikazu Kato} and {Mayumi Oto} and {Hiroshi Imai} and {Keiko Imai}},
publisher = {Springer},
booktitle = {Generalized Voronoi Diagram: A Geometry-Based Approach to Computational Intelligence}
}
@inproceedings{conf/isvd/FuIM10,
title = {Voronoi Diagrams on Periodic Graphs.},
year = {2010},
booktitle = {ISVD},
author = {{Norie Fu} and {Hiroshi Imai} and {Sonoko Moriyama}},
publisher = {IEEE Computer Society},
booktitle = {Seventh International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2010, Quebec, Canada, June 28-30, 2010}
}
@inproceedings{conf/isvd/TanumaIM10,
title = {Revisiting Hyperbolic Voronoi Diagrams from Theoretical, Applied and Generalized Viewpoints.},
year = {2010},
booktitle = {ISVD},
author = {{Toshihiro Tanuma} and {Hiroshi Imai} and {Sonoko Moriyama}},
publisher = {IEEE Computer Society},
booktitle = {Seventh International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2010, Quebec, Canada, June 28-30, 2010}
}
@article{journals/iacr/SuppakitpaisarnEI10,
title = {Optimal Average Joint Hamming Weight and Minimal Weight Conversion of d Integers.},
year = {2010},
journal = {IACR Cryptol. ePrint Arch.},
author = {{Vorapong Suppakitpaisarn} and {Masato Edahiro} and {Hiroshi Imai}}
}
@inproceedings{conf/isvd/FuHI11,
title = {Proximity and Motion Planning on l_1-Embeddable Tilings.},
year = {2011},
booktitle = {ISVD},
author = {{Norie Fu} and {Akihiro Hashikura} and {Hiroshi Imai}},
publisher = {IEEE Computer Society},
booktitle = {Eighth International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2011, Qingdao, China, June 28-30, 2011}
}
@article{journals/iacr/SuppakitpaisarnEI11,
title = {Fast Elliptic Curve Cryptography Using Optimal Double-Base Chains.},
year = {2011},
journal = {IACR Cryptol. ePrint Arch.},
author = {{Vorapong Suppakitpaisarn} and {Masato Edahiro} and {Hiroshi Imai}}
}
@article{journals/jms/NakajimaTOIAM11,
title = {Emergency Medical Support System for Extravehicular Activity Training Held at Weightless Environment Test Building (WETS) of the Japan Aerospace Exploration Agency (JAXA) - Future Prospects and A Look Back Over the Past Decade.},
year = {2011},
journal = {J. Medical Syst.},
author = {{Isao Nakajima} and {Masakazu Tachibana} and {Noriyoshi Ohashi} and {Hiroshi Imai} and {Yasushi Asari} and {Shigenori Matsuyama}}
}
@article{journals/tcos/TanumaIM11,
title = {Revisiting Hyperbolic Voronoi Diagrams in Two and Higher Dimensions from Theoretical, Applied and Generalized Viewpoints.},
year = {2011},
journal = {Trans. Comput. Sci.},
author = {{Toshihiro Tanuma} and {Hiroshi Imai} and {Sonoko Moriyama}},
publisher = {Springer},
booktitle = {Transactions on Computational Science XIV - Special Issue on Voronoi Diagrams and Delaunay Triangulation}
}
@inproceedings{conf/auisc/Suppakitpaisarn12,
title = {Fast Elliptic Curve Cryptography Using Minimal Weight Conversion of d Integers.},
year = {2012},
booktitle = {AISC},
author = {{Vorapong Suppakitpaisarn} and {Masato Edahiro} and {Hiroshi Imai}},
publisher = {Australian Computer Society},
booktitle = {Tenth Australasian Information Security Conference, AISC 2012, Melbourne, Australia, January 2012}
}
@inproceedings{conf/isvd/FuHI12,
title = {Geometrical Treatment of Periodic Graphs with Coordinate System Using Axis-fiber and an Application to a Motion Planning.},
year = {2012},
booktitle = {ISVD},
author = {{Norie Fu} and {Akihiro Hashikura} and {Hiroshi Imai}},
publisher = {IEEE Computer Society},
booktitle = {Ninth International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2012, New Brunswick, NJ, USA, June 27-29, 2012}
}
@inproceedings{conf/walcom/SuppakitpaisarnEI12,
title = {Calculating Average Joint Hamming Weight for Minimal Weight Conversion of d Integers.},
year = {2012},
booktitle = {WALCOM},
author = {{Vorapong Suppakitpaisarn} and {Masato Edahiro} and {Hiroshi Imai}},
publisher = {Springer},
booktitle = {WALCOM: Algorithms and Computation - 6th International Workshop, WALCOM 2012, Dhaka, Bangladesh, February 15-17, 2012. Proceedings}
}
@inproceedings{conf/worldcis/Suppakitpaisarn12,
title = {Fastest multi-scalar multiplication based on optimal double-base chains.},
year = {2012},
booktitle = {WorldCIS},
author = {{Vorapong Suppakitpaisarn} and {Hiroshi Imai} and {Masato Edahiro}},
publisher = {IEEE},
booktitle = {2012 World Congress on Internet Security, WorldCIS 2012, Guelph, ON, Canada, June 10-12, 2012}
}
@article{journals/dcg/MatsumotoMIB12,
title = {Matroid Enumeration for Incidence Geometry.},
year = {2012},
journal = {Discret. Comput. Geom.},
author = {{Yoshitake Matsumoto} and {Sonoko Moriyama} and {Hiroshi Imai} and {David Bremner}}
}
@article{journals/comgeo/BremnerDIM13,
title = {Editorial.},
year = {2013},
journal = {Comput. Geom.},
author = {{David Bremner} and {Antoine Deza} and {Hiroshi Imai} and {Sonoko Moriyama}}
}
@article{journals/tcos/FuHI13,
title = {Proximity and Motion Planning on ℓ1-Rigid Planar Periodic Graphs.},
year = {2013},
journal = {Trans. Comput. Sci.},
author = {{Norie Fu} and {Akihiro Hashikura} and {Hiroshi Imai}},
publisher = {Springer},
booktitle = {Transactions on Computational Science XX - Special Issue on Voronoi Diagrams and Their Applications}
}
@inproceedings{conf/iscopt/BaffierSHI14,
title = {Parametric Multiroute Flow and Its Application to Robust Network with k Edge Failures.},
year = {2014},
booktitle = {ISCO},
author = {{Jean-François Baffier} and {Vorapong Suppakitpaisarn} and {Hidefumi Hiraishi} and {Hiroshi Imai}},
publisher = {Springer},
booktitle = {Combinatorial Optimization - Third International Symposium, ISCO 2014, Lisbon, Portugal, March 5-7, 2014, Revised Selected Papers}
}
@inproceedings{conf/isita/Suppakitpaisarn14,
title = {Worst case computation time for minimal joint Hamming weight numeral system.},
year = {2014},
booktitle = {ISITA},
author = {{Vorapong Suppakitpaisarn} and {Hiroshi Imai}},
publisher = {IEEE},
booktitle = {International Symposium on Information Theory and its Applications, ISITA 2014, Melbourne, Australia, October 26-29, 2014}
}
@inproceedings{conf/rc/HiraishiI14,
title = {BDD Operations for Quantum Graph States.},
year = {2014},
booktitle = {RC},
author = {{Hidefumi Hiraishi} and {Hiroshi Imai}},
publisher = {Springer},
booktitle = {Reversible Computation - 6th International Conference, RC 2014, Kyoto, Japan, July 10-11, 2014. Proceedings}
}
@article{journals/ieicet/ChalermsookIS15,
title = {Two Lower Bounds for Shortest Double-Base Number System.},
year = {2015},
journal = {IEICE Trans. Fundam. Electron. Commun. Comput. Sci.},
author = {{Parinya Chalermsook} and {Hiroshi Imai} and {Vorapong Suppakitpaisarn}}
}
@article{journals/ieicet/ImaiS15,
title = {Improving Width-3 Joint Sparse Form to Attain Asymptotically Optimal Complexity on Average Case.},
year = {2015},
journal = {IEICE Trans. Fundam. Electron. Commun. Comput. Sci.},
author = {{Hiroshi Imai} and {Vorapong Suppakitpaisarn}}
}
@inproceedings{conf/3dica/ImaiOM16,
title = {Structural internal deterioration detection with motion vector field image analysis using monocular camera.},
year = {2016},
booktitle = {3D Image Processing, Measurement (3DIPM), and Applications},
author = {{Hiroshi Imai} and {Masahiko Ohta} and {Kazuhito Murata}},
publisher = {Society for Imaging Science and Technology},
booktitle = {3D Image Processing, Measurement (3DIPM), and Applications 2016, San Francisco, California, USA, February 14-18, 2016}
}
@article{journals/disopt/BaffierSHI16,
title = {Parametric multiroute flow and its application to multilink-attack network.},
year = {2016},
journal = {Discret. Optim.},
author = {{Jean-François Baffier} and {Vorapong Suppakitpaisarn} and {Hidefumi Hiraishi} and {Hiroshi Imai}}
}
@inproceedings{conf/walcom/ShiroshitaOHI18,
title = {FPT Algorithms Exploiting Carving Decomposition for Eulerian Orientations and Ice-Type Models.},
year = {2018},
booktitle = {WALCOM},
author = {{Shinya Shiroshita} and {Tomoaki Ogasawara} and {Hidefumi Hiraishi} and {Hiroshi Imai}},
publisher = {Springer},
booktitle = {WALCOM: Algorithms and Computation - 12th International Conference, WALCOM 2018, Dhaka, Bangladesh, March 3-5, 2018, Proceedings}
}
@article{journals/ieicet/HiraishiIIL18,
title = {Parameterized Algorithms to Compute Ising Partition Function.},
year = {2018},
journal = {IEICE Trans. Fundam. Electron. Commun. Comput. Sci.},
author = {{Hidefumi Hiraishi} and {Hiroshi Imai} and {Yoichi Iwata} and {Bingkai Lin}}
}
@inproceedings{journals/entcs/OliveiraHI19,
title = {FPT Algorithms to Enumerate and Count Acyclic and Totally Cyclic Orientations.},
year = {2019},
booktitle = {LAGOS},
author = {{Farley Soares Oliveira} and {Hidefumi Hiraishi} and {Hiroshi Imai}},
publisher = {Elsevier},
booktitle = {Proceedings of the tenth Latin and American Algorithms, Graphs and Optimization Symposium, LAGOS 2019, Belo Horizonte, Brazil, June 2-7, 2019}
}
@article{journals/ieicet/OliveiraHI19,
title = {Revisiting the Top-Down Computation of BDD of Spanning Trees of a Graph and Its Tutte Polynomial.},
year = {2019},
journal = {IEICE Trans. Fundam. Electron. Commun. Comput. Sci.},
author = {{Farley Soares Oliveira} and {Hidefumi Hiraishi} and {Hiroshi Imai}}
}
@article{journals/oms/ImaiIH21,
title = {Extended formulations of lower-truncated transversal polymatroids.},
year = {2021},
journal = {Optim. Methods Softw.},
author = {{Hiroshi Imai} and {Keiko Imai} and {Hidefumi Hiraishi}}
}
@article{journals/esticas/YangRICH22,
title = {Testing Scalable Bell Inequalities for Quantum Graph States on IBM Quantum Devices.},
year = {2022},
journal = {IEEE J. Emerg. Sel. Topics Circuits Syst.},
author = {{Bo Yang} and {Rudy Raymond} and {Hiroshi Imai} and {Hyungseok Chang} and {Hidefumi Hiraishi}}
}
@inproceedings{conf/qce/KoyasuRI23,
title = {Distributed Coordinate Descent Algorithm for Variational Quantum Classification.},
year = {2023},
booktitle = {QCE},
author = {{Izuho Koyasu} and {Rudy Raymond} and {Hiroshi Imai}},
publisher = {IEEE},
booktitle = {IEEE International Conference on Quantum Computing and Engineering, QCE 2023, Bellevue, WA, USA, September 17-22, 2023}
}
@inproceedings{conf/qce/TeramotoRI23,
title = {The Role of Entanglement in Quantum-Relaxation Based Optimization Algorithms.},
year = {2023},
booktitle = {QCE},
author = {{Kosei Teramoto} and {Rudy Raymond} and {Hiroshi Imai}},
publisher = {IEEE},
booktitle = {IEEE International Conference on Quantum Computing and Engineering, QCE 2023, Bellevue, WA, USA, September 17-22, 2023}
}