Research Output per year

## Fingerprint Dive into the research topics where Yoshiaki Oda is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

- 3 Similar Profiles

Traveling salesman problem
Engineering & Materials Science

Travelling salesman problems
Mathematics

Acute triangle
Mathematics

Triangulation
Engineering & Materials Science

Polynomials
Engineering & Materials Science

Plane Graph
Mathematics

Self-complementary Graph
Mathematics

Asymmetric Traveling Salesman Problem
Mathematics

##
Network
Recent external collaboration on country level. Dive into details by clicking on the dots.

## Research Output 1998 2017

## A note on two geometric paths with few crossings for points labeled by integers in the plane

Nakamoto, A., Oda, Y., Watanabe, M. & Yamashita, T., 2017 Jan 1, (Accepted/In press) In : Discrete Mathematics.Research output: Contribution to journal › Article

Labels

Path

Integer

Disjoint

Vertex of a graph

5
Citations
(Scopus)

## K_{6}-minors in triangulations on the nonorientable surface of genus 3

Mukae, R., Nakamoto, A., Oda, Y. & Suzuki, Y., 2010 Jul, In : Graphs and Combinatorics. 26, 4, p. 559-570 12 p.Research output: Contribution to journal › Article

Non-orientable Surface

Triangulation

Minor

Genus

Imply

10
Citations
(Scopus)

## 3-trees with few vertices of degree 3 in circuit graphs

Nakamoto, A., Oda, Y. & Ota, K., 2009 Mar 6, In : Discrete Mathematics. 309, 4, p. 666-672 7 p.Research output: Contribution to journal › Article

Connected graph

Plane Graph

Disjoint Paths

Networks (circuits)

Euler Characteristic

2
Citations
(Scopus)

## The number of flips required to obtain non-crossing convex cycles

Oda, Y. & Watanabe, M., 2008,*Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics).*Vol. 4535 LNCS. p. 155-165 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4535 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Hamiltonians

Hamiltonian circuit

Flip

Cycle

Hamiltonicity

3
Citations
(Scopus)

## Acute triangles in 4-connected maximal plane graphs

Kawarabayashi, K. I., Nakamoto, A., Oda, Y. & Watanabe, M., 2005 Mar 28, In : Discrete Mathematics. 292, 1-3, p. 95-106 12 p.Research output: Contribution to journal › Article

Acute triangle

Plane Graph

Face

Octahedron