# Hiroshi Imai

According to our database

Collaborative distances:

^{1}, Hiroshi Imai authored at least 118 papers between 1982 and 2021.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2021

Optim. Methods Softw., 2021

2019

Revisiting the Top-Down Computation of BDD of Spanning Trees of a Graph and Its Tutte Polynomial.

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2019

Proceedings of the tenth Latin and American Algorithms, Graphs and Optimization Symposium, 2019

2018

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2018

FPT Algorithms Exploiting Carving Decomposition for Eulerian Orientations and Ice-Type Models.

Proceedings of the WALCOM: Algorithms and Computation - 12th International Conference, 2018

2016

Discret. Optim., 2016

Structural internal deterioration detection with motion vector field image analysis using monocular camera.

Proceedings of the 3D Image Processing, 2016

2015

Improving Width-3 Joint Sparse Form to Attain Asymptotically Optimal Complexity on Average Case.

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2015

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2015

2014

Proceedings of the Reversible Computation - 6th International Conference, 2014

Proceedings of the International Symposium on Information Theory and its Applications, 2014

Parametric Multiroute Flow and Its Application to Robust Network with k Edge Failures.

Proceedings of the Combinatorial Optimization - Third International Symposium, 2014

2013

Trans. Comput. Sci., 2013

Comput. Geom., 2013

2012

Discret. Comput. Geom., 2012

Proceedings of the 2012 World Congress on Internet Security, 2012

Calculating Average Joint Hamming Weight for Minimal Weight Conversion of d Integers.

Proceedings of the WALCOM: Algorithms and Computation - 6th International Workshop, 2012

Geometrical Treatment of Periodic Graphs with Coordinate System Using Axis-fiber and an Application to a Motion Planning.

Proceedings of the Ninth International Symposium on Voronoi Diagrams in Science and Engineering, 2012

Proceedings of the Tenth Australasian Information Security Conference, 2012

2011

Revisiting Hyperbolic Voronoi Diagrams in Two and Higher Dimensions from Theoretical, Applied and Generalized Viewpoints.

Trans. Comput. Sci., 2011

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.

J. Medical Syst., 2011

IACR Cryptol. ePrint Arch., 2011

Proceedings of the Eighth International Symposium on Voronoi Diagrams in Science and Engineering, 2011

2010

IACR Cryptol. ePrint Arch., 2010

Revisiting Hyperbolic Voronoi Diagrams from Theoretical, Applied and Generalized Viewpoints.

Proceedings of the Seventh International Symposium on Voronoi Diagrams in Science and Engineering, 2010

Proceedings of the Seventh International Symposium on Voronoi Diagrams in Science and Engineering, 2010

2008

Proceedings of the Generalized Voronoi Diagram: A Geometry-Based Approach to Computational Intelligence, 2008

Math. Program., 2008

2007

Error Analysis of a Numerical Calculation about One-qubit Quantum Channel Capacity.

Proceedings of the 4th International Symposium on Voronoi Diagrams in Science and Engineering, 2007

2006

On a Geometric Structure of Pure Multi-qubit Quantum States and Its Applicability to a Numerical Computation.

Proceedings of the 3rd International Symposium on Voronoi Diagrams in Science and Engineering, 2006

2005

Theor. Comput. Sci., 2005

Qubit channels which require four inputs to achieve capacity: implications for additivity conjectures.

Quantum Inf. Comput., 2005

2004

J. Autom. Lang. Comb., 2004

IEICE Trans. Inf. Syst., 2004

2003

Standard pairs for lawrence-type matrices and their applications to several lawrence-type integer programs.

Optim. Methods Softw., 2003

Algorithmica, 2003

Compact Encoding of the Web Graph Exploiting Various Power Laws: Statistical Reason Behind Link Database.

Proceedings of the Advances in Web-Age Information Management, 2003

Proceedings of the Database and Expert Systems Applications, 14th International Conference, 2003

2002

Theor. Comput. Sci., 2002

Int. J. Comput. Geom. Appl., 2002

Proceedings of the 3rd International Conference on Web Information Systems Engineering, 2002

Proceedings of the Advances in Web-Age Information Management, 2002

Proceedings of the Unconventional Models of Computation, Third International Conference, 2002

Proceedings of the Unconventional Models of Computation, Third International Conference, 2002

Focusing on Sites in the Web.

Proceedings of the Information Systems and Databases (ISDB 2002), 2002

Proceedings of the Foundations of Information Technology in the Era of Networking and Mobile Computing, 2002

Proceedings of the Progress in Discovery Science, 2002

Proceedings of the DNA Computing, 8th International Workshop on DNA Based Computers, 2002

2001

CoRR, 2001

On the Newly Established Graduate School of Information Science and Technology of the University of Tokyo.

Proceedings of the 2nd International Conference on Web Information Systems Engineering, 2001

Proceedings of the Machines, 2001

2000

Classification of Various Neighborhood Operations for the Nurse Scheduling Problem.

Proceedings of the Algorithms and Computation, 11th International Conference, 2000

Proceedings of the Data Compression Conference, 2000

Proceedings of the 12th Canadian Conference on Computational Geometry, 2000

1999

Enhanced A* Algorithms for Multiple Alignments: Optimal Alignments for Several Sequences and <i>k</i>-Opt Approximate Alignments for Large Cases.

Theor. Comput. Sci., 1999

Proceedings of the Discovery Science, 1999

Proceedings of the 1999 International Symposium on Database Applications in Non-Traditional Environments (DANTE '99), 1999

1998

Theory Comput. Syst., 1998

A Cooperative Distributed Text Database Management Method Unifying Search and Compression Based on the Burrows-Wheeler Transformation.

Proceedings of the Advances in Database Technologies, 1998

Proceedings of the Discovery Science, 1998

Proceedings of the Fourteenth Annual Symposium on Computational Geometry, 1998

Computational investigations of the optimality of two- and three-dimensional triangulations under several criteria.

Proceedings of the 10th Canadian Conference on Computational Geometry, 1998

Riemannian computational geometry: Voronoi diagram delaunay-type triangulation in dually flat space.

Proceedings of the 10th Canadian Conference on Computational Geometry, 1998

Proceedings of the 10th Canadian Conference on Computational Geometry, 1998

1997

J. Comput. Biol., 1997

Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997

Application of an Effective Geometric Clustering Method to the Color Quantization Problem.

Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997

Enumerating Triangulations for Products of Two Simplices and for Arbitrary Configurations of Points.

Proceedings of the Computing and Combinatorics, Third Annual International Conference, 1997

1996

A New Unifying Heuristic Algorithm for the Undirected Minimum Cut Problems Using Minimum Range Cut Algorithms.

Discret. Appl. Math., 1996

Proceedings of the Twelfth Annual Symposium on Computational Geometry, 1996

Proceedings of the Twelfth Annual Symposium on Computational Geometry, 1996

Proceedings of the Twelfth Annual Symposium on Computational Geometry, 1996

Detour Queries in Geographical Databases for Navigation and Related Algorithm Animations.

Proceedings of the International Symposium on Cooperative Database Systems for Advanced Applications, 1996

Combinatorial and Geometric Approaches to Counting Problems on Linear Matroids, Graphic Arrangements, and Partial Orders.

Proceedings of the Computing and Combinatorics, Second Annual International Conference, 1996

1995

Theor. Comput. Sci., 1995

Proceedings of the Algorithms and Computation, 6th International Symposium, 1995

Proceedings of the 1995 Conference on Asia Pacific Design Automation, Makuhari, Massa, Chiba, Japan, August 29, 1995

1994

A Reordering Operation for an Ordered Binary Decision Diagram and an Extended Framework for Combinatorics of Graphs.

Proceedings of the Algorithms and Computation, 5th International Symposium, 1994

Applications of Weighted Voronoi Diagrams and Randomization to Variance-Based <i>k</i>-Clustering (Extended Abstract).

Proceedings of the Tenth Annual Symposium on Computational Geometry, 1994

1993

Orthogonal Weighted Linear <i>L</i><sub>1</sub> and <i>L</i><sub>∞</sub> Approximation and Applications.

Discret. Appl. Math., 1993

Proceedings of the Algorithms and Data Structures, Third Workshop, 1993

Proceedings of the Algorithms and Computation, 4th International Symposium, 1993

Proceedings of the Algorithmic Learning Theory, 4th International Workshop, 1993

1992

INFORMS J. Comput., 1992

The Longest Common Subsequence Problem for Small Alphabet Size Between Many Strings.

Proceedings of the Algorithms and Computation, Third International Symposium, 1992

Proceedings of the Algorithmic Learning Theory, Third Workshop, 1992

1991

J. Algorithms, 1991

Proceedings of the ISA '91 Algorithms, 1991

Performance Evaluation of Automatic Name Placement Functions for Geographical Database Systems.

Proceedings of the Database Systems for Advanced Applications '91, 1991

1990

J. Symb. Comput., 1990

Computation Geometry Research in Japan.

Bull. EATCS, 1990

Discret. Comput. Geom., 1990

Proceedings of the Algorithms, 1990

Maximin Location of Convex Objects in a Polygon and Related Dynamic Voronoi Diagrams.

Proceedings of the Sixth Annual Symposium on Computational Geometry, 1990

1989

Inf. Process. Lett., 1989

Algorithmica, 1989

Proceedings of the Algorithms and Data Structures, 1989

A Visual System of Placing Characters Appropriately in Multimedia Map Databases.

Proceedings of the Visual Database Systems. Proceedings of the IFIP TC2/WG 2.6 Working Conferenc on Visual Database Systems. Tokyo, 1989

Proceedings of the Fifth Annual Symposium on Computational Geometry, 1989

Proceedings of the Fifth Annual Symposium on Computational Geometry, 1989

1988

Vis. Comput., 1988

Math. Program., 1988

Proceedings of the Fourth Annual Symposium on Computational Geometry, 1988

1987

J. Algorithms, 1987

Inf. Process. Lett., 1987

Proceedings of the STACS 87, 1987

1986

SIAM J. Comput., 1986

J. ACM, 1986

Comput. Vis. Graph. Image Process., 1986

Algorithmica, 1986

Algorithmica, 1986

Proceedings of the Second Annual ACM SIGACT/SIGGRAPH Symposium on Computational Geometry, 1986

1985

SIAM J. Comput., 1985

Discret. Appl. Math., 1985

Proceedings of the 26th Annual Symposium on Foundations of Computer Science, 1985

1984

Proceedings of the 25th Annual Symposium on Foundations of Computer Science, 1984

1983

Finding the Connected Components and a Maximum Clique of an Intersection Graph of Rectangles in the Plane.

J. Algorithms, 1983

1982

Finding Connected Components of an Intersection Graph of Squares in the Euclidean Plane.

Inf. Process. Lett., 1982