Research Output per year

## Research Output 1998 2017

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

2010

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

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 journal › Article

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 proceeding › Conference 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 journal › Article

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 journal › Article

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 journal › Article

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 journal › Article

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 journal › Article

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 journal › Article

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 proceeding › Conference 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 journal › Article

Asymmetric Traveling Salesman Problem

Distance Matrix

Traveling salesman problem

Travelling salesman problems

Polynomial time