Browsing by Author Katoh, Naoki

Jump to: 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
or enter first few letters:  
Showing results 1 to 6 of 6
Issue DateTitleAuthor(s)Citation
2013A linear time algorithm for testing maximal 1-planarity of graphs with a rotation systemEades, Peter; Hong, Seok-Hee; Katoh, Naoki; Liotta, Giuseppe; Schweitzer, Pascal; Suzuki, Yusuke; Schl Information Technologies; Schl Information TechnologiesA linear time algorithm for testing maximal 1-planarity of graphs with a rotation system, Theoretical Computer Science, vol.513, N/A, 2013,pp 65-76
2015A Linear-Time Algorithm for Testing Outer-1-PlanarityEades, Peter; Hong, Seok-Hee; Katoh, Naoki; Liotta, Giuseppe; Schweitzer, Pascal; Suzuki, Yusuke; Schl Information Technologies; Schl Information TechnologiesA Linear-Time Algorithm for Testing Outer-1-Planarity, Algorithmica: an international journal in computer science, vol.72, N/A, 2015,pp 1033-1054
2013A Linear-Time Algorithm for Testing Outer-1-PlanarityEades, Peter; Hong, Seok-Hee; Katoh, Naoki; Liotta, Giuseppe; Schweitzer, Pascal; Suzuki, Yusuke; Schl Information Technologies; Schl Information TechnologiesA Linear-Time Algorithm for Testing Outer-1-Planarity, Proceedings of the 21st International Symposium on Graph Drawing (GD 2013), vol.8242, 2013, pp. 71-82
2016On the edge crossing properties of Euclidean minimum weight Laman graphsHong, Seok-Hee; Bereg, Sergey; Katoh, Naoki; Poon, Sheung-Hung; Tanigawa, Shin-ichi; Schl Information TechnologiesOn the edge crossing properties of Euclidean minimum weight Laman graphs, Computational Geometry, vol.51, N/A, 2016,pp 15-24
2013On the edge crossing properties of Euclidean minimum weight Laman graphsHong, Seok-Hee; Katoh, Naoki; Poon, Sheung-Hung; Sergey, Bereg; Tanigawa, Shin-ichi; Schl Information TechnologiesOn the edge crossing properties of Euclidean minimum weight Laman graphs, Lecture Notes in Computer Science, vol.8283, 2013, pp. 33-43
2013Testing Maximal 1-planarity of Graphs with a Rotation System in Linear Time (Extended Abstract)Eades, Peter; Hong, Seok-Hee; Katoh, Naoki; Liotta, Giuseppe; Schweitzer, Pascal; Suzuki, Yusuke; Schl Information Technologies; Schl Information TechnologiesTesting Maximal 1-planarity of Graphs with a Rotation System in Linear Time (Extended Abstract), Proceedings of the 20th International Symposium on Graph Drawing (GD 2012), vol.7704, 2013, pp. 339-345