If you made any changes in Pure these will be visible here soon.

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

  • 42 Citations
  • 4 h-Index
  • 10 Article
  • 2 Conference contribution

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 journalArticle

Labels
Path
Integer
Disjoint
Vertex of a graph
5 Citations (Scopus)

K6-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 journalArticle

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 journalArticle

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 proceedingConference 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 journalArticle

Acute triangle
Plane Graph
Face
Octahedron