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

Research Output 1998 2017

  • 43 Citations
  • 4 h-Index
  • 10 Article
  • 2 Conference contribution
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 journalArticle

Labels
Path
Integer
Disjoint
Vertex of a graph
2010
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
2009
11 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
2008
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
2005
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
2002
5 Citations (Scopus)

An asymmetric analog of van der Veen conditions and the traveling salesman problem (II)

Oda, Y., 2002 Apr 1, In : European Journal of Operational Research. 138, 1, p. 43-62 20 p.

Research output: Contribution to journalArticle

salesman
Traveling salesman problem
Travelling salesman problems
Analogue
Polynomials
1 Citation (Scopus)

On geometric independency trees for points in the plane

Kaneko, A., Oda, Y. & Yoshimoto, K., 2002 Dec 6, In : Discrete Mathematics. 258, 1-3, p. 93-104 12 p.

Research output: Contribution to journalArticle

Line segment
Spanning tree
Collinear
Intersect
Straight Line
1 Citation (Scopus)

On separable self-complementary graphs

Kawarabayashi, K. I., Nakamoto, A., Oda, Y., Ota, K., Tazawa, S. & Watanabe, M., 2002 Nov 6, In : Discrete Mathematics. 257, 1, p. 165-168 4 p.

Research output: Contribution to journalArticle

Self-complementary Graph
1 Citation (Scopus)

The diameters of some transition graphs constructed from Hamilton cycles

Hagita, M., Oda, Y. & Ota, K., 2002, In : Graphs and Combinatorics. 18, 1, p. 105-117 13 p.

Research output: Contribution to journalArticle

Hamilton Cycle
Graph in graph theory
Undirected Graph
Complete Graph
Adjacent
2001
4 Citations (Scopus)

An asymmetric analogue of van der Veen conditions and the traveling salesman problem

Oda, Y., 2001 May 15, In : Discrete Applied Mathematics. 109, 3, p. 279-292 14 p.

Research output: Contribution to journalArticle

Traveling salesman problem
Travelling salesman problems
Polynomials
Analogue
Polynomial time

Geometric transformations in plane triangulations

Kawarabayashi, K. I., Nakamoto, A., Oda, Y. & Watanabe, M., 2001, Discrete and Computational Geometry - Japanese Conference, JCDCG 2000, Revised Papers. Springer Verlag, Vol. 2098. p. 217-221 5 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2098).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Geometric transformation
Triangulation
Acute triangle
Graph theory
Formalization
1998
10 Citations (Scopus)

Pyramidal tours with step-backs and the asymmetric traveling salesman problem

Enomoto, H., Oda, Y. & Ota, K., 1998 Oct 5, In : Discrete Applied Mathematics. 87, 1-3, p. 57-65 9 p.

Research output: Contribution to journalArticle

Asymmetric Traveling Salesman Problem
Distance Matrix
Traveling salesman problem
Travelling salesman problems
Polynomial time