D-Index & Metrics Best Publications

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Mathematics D-index 33 Citations 5,296 207 World Ranking 2194 National Ranking 32
Engineering and Technology D-index 34 Citations 5,587 219 World Ranking 5683 National Ranking 105

Overview

What is he best known for?

The fields of study he is best known for:

  • Algorithm
  • Combinatorics
  • Geometry

Hiroshi Imai spends much of his time researching Combinatorics, Discrete mathematics, Algorithm, Mathematical optimization and Computational geometry. He combines subjects such as Weighted Voronoi diagram, Bell's theorem, Convex polytope and Polygon with his study of Combinatorics. His study in Fisher information extends to Discrete mathematics with its themes.

His Algorithm research integrates issues from Polygonal chain, Piecewise linear function, Sequence and K shortest path routing. In general Mathematical optimization study, his work on Search algorithm, Combinatorial optimization and Local search often relates to the realm of Nurse scheduling problem, thereby connecting several areas of interest. His study in Computational geometry is interdisciplinary in nature, drawing from both Voronoi diagram and Plane.

His most cited work include:

  • Applications of weighted Voronoi diagrams and randomization to variance-based k-clustering: (extended abstract) (261 citations)
  • VORONOI DIAGRAM IN THE LAGUERRE GEOMETRY AND ITS APPLICATIONS (181 citations)
  • Polygonal Approximations of a Curve — Formulations and Algorithms (172 citations)

What are the main themes of his work throughout his whole career to date?

The scientist’s investigation covers issues in Combinatorics, Discrete mathematics, Algorithm, Voronoi diagram and Theoretical computer science. His Combinatorics research includes elements of Convex polytope and Regular polygon. His Discrete mathematics study incorporates themes from Quantum finite automata and Binary decision diagram.

Hiroshi Imai interconnects Sequence and Shortest path problem in the investigation of issues within Algorithm. His Voronoi diagram research is multidisciplinary, incorporating perspectives in Quantum state, Computational geometry and Divergence. His studies link Centroidal Voronoi tessellation with Power diagram.

He most often published in these fields:

  • Combinatorics (31.43%)
  • Discrete mathematics (27.76%)
  • Algorithm (19.18%)

What were the highlights of his more recent work (between 2005-2021)?

  • Discrete mathematics (27.76%)
  • Combinatorics (31.43%)
  • Voronoi diagram (11.84%)

In recent papers he was focusing on the following fields of study:

Hiroshi Imai focuses on Discrete mathematics, Combinatorics, Voronoi diagram, Algorithm and Quantum state. His Discrete mathematics research is multidisciplinary, incorporating elements of Flow, Elliptic curve cryptography and Computational geometry. The Combinatorics study combines topics in areas such as Facet, Hamming weight and Regular polygon.

Hiroshi Imai has included themes like Geodesic, Motion planning and Pure mathematics in his Voronoi diagram study. His Algorithm research incorporates elements of Binary number, Graph and Scalar multiplication. His research integrates issues of Statistical physics and Qubit in his study of Quantum state.

Between 2005 and 2021, his most popular works were:

  • A fibre bundle over manifolds of quantum channels and its application to quantum statistics (88 citations)
  • On the relationship between convex bodies related to correlation experiments with dichotomic observables (49 citations)
  • Quantum network coding for quantum repeaters (43 citations)

In his most recent research, the most cited papers focused on:

  • Algorithm
  • Combinatorics
  • Geometry

Combinatorics, Voronoi diagram, Quantum algorithm, Discrete mathematics and Pure mathematics are his primary areas of study. His Combinatorics study integrates concerns from other disciplines, such as Regular polygon, Semidefinite programming and Quantum correlation. His biological study spans a wide range of topics, including Quantum state, Voltage graph and Qubit.

His research investigates the connection between Quantum algorithm and topics such as Quantum capacity that intersect with problems in Quantum error correction and Quantum channel. Hiroshi Imai specializes in Discrete mathematics, namely Geometric graph theory. His studies deal with areas such as Isotropy, Inequality and Observable as well as Pure mathematics.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

Applications of weighted Voronoi diagrams and randomization to variance-based k-clustering: (extended abstract)

Mary Inaba;Naoki Katoh;Hiroshi Imai.
symposium on computational geometry (1994)

420 Citations

VORONOI DIAGRAM IN THE LAGUERRE GEOMETRY AND ITS APPLICATIONS

Hiroshi Imai;Masao Iri;Kazuo Murota.
SIAM Journal on Computing (1985)

293 Citations

Polygonal Approximations of a Curve — Formulations and Algorithms

Hiroshi Imai;Masao Iri.
Machine Intelligence and Pattern Recognition (1988)

269 Citations

Computational-geometric methods for polygonal approximations of a curve

Hiroshi Imai;Masao Iri.
Graphical Models /graphical Models and Image Processing /computer Vision, Graphics, and Image Processing (1986)

243 Citations

Finding the connected components and a maximum clique of an intersection graph of rectangles in the plane

Hiroshi Imai;Takao Asano.
Journal of Algorithms (1983)

220 Citations

Biological sequence compression algorithms.

Toshiko Matsumoto;Kunihiko Sadakane;Hiroshi Imai.
Genome Informatics (2000)

210 Citations

Finding k points with minimum diameter and related problems

Alok Aggarwal;Hiroshi Imai;Naoki Katoh;Subhash Suri.
Journal of Algorithms (1991)

198 Citations

Visibility-polygon search and euclidean shortest paths

Takao Asano;Tetsuo Asano;Leonidas Guibas;John Hershberger.
foundations of computer science (1985)

176 Citations

A fibre bundle over manifolds of quantum channels and its application to quantum statistics

Akio Fujiwara;Hiroshi Imai.
Journal of Physics A (2008)

165 Citations

A fast algorithm for finding better routes by AI search techniques

T. Ikeda;Min-Yao Hsu;H. Imai;S. Nishimura.
vehicle navigation and information systems conference (1994)

165 Citations

If you think any of the details on this page are incorrect, let us know.

Contact us

Best Scientists Citing Hiroshi Imai

Micha Sharir

Micha Sharir

Tel Aviv University

Publications: 28

Kokichi Sugihara

Kokichi Sugihara

Meiji University

Publications: 28

David Eppstein

David Eppstein

University of California, Irvine

Publications: 24

Masahito Hayashi

Masahito Hayashi

Southern University of Science and Technology

Publications: 21

Godfried T. Toussaint

Godfried T. Toussaint

New York University Abu Dhabi

Publications: 19

Joseph S. B. Mitchell

Joseph S. B. Mitchell

Stony Brook University

Publications: 18

Leonidas J. Guibas

Leonidas J. Guibas

Stanford University

Publications: 15

Pankaj K. Agarwal

Pankaj K. Agarwal

Duke University

Publications: 14

Herbert Edelsbrunner

Herbert Edelsbrunner

Institute of Science and Technology Austria

Publications: 14

Sariel Har-Peled

Sariel Har-Peled

University of Illinois at Urbana-Champaign

Publications: 13

Michael T. Goodrich

Michael T. Goodrich

University of California, Irvine

Publications: 13

Pasi Fränti

Pasi Fränti

University of Eastern Finland

Publications: 13

Timothy M. Chan

Timothy M. Chan

University of Illinois at Urbana-Champaign

Publications: 12

Naoki Katoh

Naoki Katoh

University of Hyogo

Publications: 12

David Avis

David Avis

McGill University

Publications: 12

Nicolas Gisin

Nicolas Gisin

University of Geneva

Publications: 12

Trending Scientists

Marianna Sigala

Marianna Sigala

University of Piraeus

Dragan Jovcic

Dragan Jovcic

University of Aberdeen

Anatoliy Senyshyn

Anatoliy Senyshyn

Technical University of Munich

D. W. Goodman

D. W. Goodman

Texas A&M University

Ernst Meyer

Ernst Meyer

University of Basel

Henry N. Zerby

Henry N. Zerby

The Ohio State University

Russell F. Doolittle

Russell F. Doolittle

University of California, San Diego

Manuel Viuda-Martos

Manuel Viuda-Martos

Miguel Hernandez University

Richard A. Miller

Richard A. Miller

University of Michigan–Ann Arbor

Andreas Volz-Thomas

Andreas Volz-Thomas

Forschungszentrum Jülich

Jerome Joseph Maller

Jerome Joseph Maller

General Electric (Spain)

Katsuyuki Sakai

Katsuyuki Sakai

University of Tokyo

Robert K. Brooner

Robert K. Brooner

Johns Hopkins University School of Medicine

Changyi Chen

Changyi Chen

Baylor College of Medicine

Jean-Jacques Marigo

Jean-Jacques Marigo

École Polytechnique

Vithala R. Rao

Vithala R. Rao

Cornell University

Something went wrong. Please try again later.