Asahi Takaoka

According to our database, Asahi Takaoka authored at least 27 papers between 2011 and 2026.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2026

Discrimination Between Command and Drawing Strokes Based on Fuzzy Spline Curve Fragmentation and its Application to Sketch-Based CAD Interfaces.

Satoshi Warita, Asahi Takaoka, Sato Saga

J. Adv. Comput. Intell. Intell. Informatics, January, 2026

Finding Order-Preserving Subgraphs.

Haruya Imamura, Yasuaki Kobayashi, Yota Otachi, Toshiki Saitoh, Keita Sato, Asahi Takaoka, Ryo Yoshinaka, Tom C. van der Zanden

Proceedings of the WALCOM: Algorithms and Computation, 2026

2024

Graph classes equivalent to 12-representable graphs.

Asahi Takaoka

Discuss. Math. Graph Theory, 2024

Forbidden pattern characterizations of 12-representable graphs defined by pattern-avoiding words.

Asahi Takaoka

Discret. Appl. Math., 2024

A Characterization of Uniquely Representable Two-Directional Orthogonal Ray Graphs.

Asahi Takaoka

Proceedings of the Computing and Combinatorics - 30th International Conference, 2024

2023

Decomposition of <i>P</i>₆-Free Chordal Bipartite Graphs.

Asahi Takaoka

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., November, 2023

Forbidden patterns of graphs 12-representable by pattern-avoiding words.

Asahi Takaoka

CoRR, 2023

Computing shortest 12-representants of labeled graphs.

Asahi Takaoka

CoRR, 2023

2022

A Note on the Intersection of Alternately Orientable Graphs and Cocomparability Graphs.

Asahi Takaoka

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., September, 2022

2021

A recognition algorithm for adjusted interval digraphs.

Asahi Takaoka

Discret. Appl. Math., 2021

2020

A recognition algorithm for simple-triangle graphs.

Asahi Takaoka

Discret. Appl. Math., 2020

2019

Linear-semiorders and their incomparability graphs.

Asahi Takaoka

CoRR, 2019

2018

A vertex ordering characterization of simple-triangle graphs.

Asahi Takaoka

Discret. Math., 2018

Complexity of Hamiltonian Cycle Reconfiguration.

Asahi Takaoka

Algorithms, 2018

2017

Recognizing Simple-Triangle Graphs by Restricted 2-Chain Subgraph Cover.

Asahi Takaoka

Proceedings of the WALCOM: Algorithms and Computation, 2017

2016

On orthogonal ray trees.

Irina Mustata, Kousuke Nishikawa, Asahi Takaoka, Satoshi Tayu, Shuichi Ueno

Discret. Appl. Math., 2016

A Simpler Recognition Algorithm for Simple-Triangle Graphs.

Asahi Takaoka

CoRR, 2016

2015

A Note on Irreversible 2-Conversion Sets in Subcubic Graphs.

Asahi Takaoka, Shuichi Ueno

IEICE Trans. Inf. Syst., 2015

Dominating Sets in Two-Directional Orthogonal Ray Graphs.

Asahi Takaoka, Satoshi Tayu, Shuichi Ueno

IEICE Trans. Inf. Syst., 2015

OBDD Representation of Intersection Graphs.

Asahi Takaoka, Satoshi Tayu, Shuichi Ueno

IEICE Trans. Inf. Syst., 2015

A Note on Harmonious Coloring of Caterpillars.

Asahi Takaoka, Shingo Okuma, Satoshi Tayu, Shuichi Ueno

IEICE Trans. Inf. Syst., 2015

Graph Isomorphism Completeness for Trapezoid Graphs.

Asahi Takaoka

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2015

2014

Dominating Sets and Induced Matchings in Orthogonal Ray Graphs.

Asahi Takaoka, Satoshi Tayu, Shuichi Ueno

IEICE Trans. Inf. Syst., 2014

Weighted dominating sets and induced matchings in orthogonal ray graphs.

Asahi Takaoka, Satoshi Tayu, Shuichi Ueno

Proceedings of the International Conference on Control, 2014

2013

On Minimum Feedback Vertex Sets in Bipartite Graphs and Degree-Constraint Graphs.

Asahi Takaoka, Satoshi Tayu, Shuichi Ueno

IEICE Trans. Inf. Syst., 2013

2012

On Minimum Feedback Vertex Sets in Graphs.

Asahi Takaoka, Satoshi Tayu, Shuichi Ueno

Proceedings of the Third International Conference on Networking and Computing, 2012

2011

On Two Problems of Nano-PLA Design.

Anish Man Singh Shrestha, Asahi Takaoka, Satoshi Tayu, Shuichi Ueno

IEICE Trans. Inf. Syst., 2011