2 papers
math.CO2026
A characterization of terminal planar networks by forbidden structures
Haruki Miyaji, Yuki Noguchi, Hexuan Liu +4
The class of terminal planar networks was recently introduced from a biological perspective in relation to the visualization of phylogenetic networks, and its connection to upward…
cs.DS2024
Orientability of Undirected Phylogenetic Networks to a Desired Class: Practical Algorithms and Application to Tree-Child Orientation
Tsuyoshi Urata, Manato Yokoyama, Haruki Miyaji +1
The C-Orientation problem asks whether it is possible to orient an undirected graph to a directed phylogenetic network of a desired network class C. This problem arises, for exampl…