| 2023 | ICALP | Nearly Tight Spectral Sparsification of Directed Hypergraphs. | Kazusato Oko, Shinsaku Sakaue, Shin-ichi Tanigawa |
| 2018 | WAOA | Cut Sparsifiers for Balanced Digraphs. | Motoki Ikeda, Shin-ichi Tanigawa |
| 2016 | SODA | Improved Approximation Algorithms for | Satoru Iwata, Shin-ichi Tanigawa, Yuichi Yoshida |
| 2013 | ISAAC | On the Edge Crossing Properties of Euclidean Minimum Weight Laman Graphs. | Sergey Bereg, Seok-Hee Hong, Naoki Katoh, Sheung-Hung Poon, Shin-ichi Tanigawa |
| 2012 | ICALP | Constant-Time Algorithms for Sparsity Matroids. | Hiro Ito, Shin-ichi Tanigawa, Yuichi Yoshida |
| 2012 | ISAAC | Rectilinear Covering for Imprecise Input Points - (Extended Abstract). | Hee-Kap Ahn, Sang Won Bae, Shin-ichi Tanigawa |
| 2010 | WALCOM | A Rooted-Forest Partition with Uniform Vertex Demand. | Naoki Katoh, Shin-ichi Tanigawa |
| 2009 | ISAAC | Exact Algorithms for the Bottleneck Steiner Tree Problem. | Sang Won Bae, Sunghee Choi, Chunseok Lee, Shin-ichi Tanigawa |
| 2009 | ISAAC | On the Infinitesimal Rigidity of Bar-and-Slider Frameworks. | Naoki Katoh, Shin-ichi Tanigawa |
| 2008 | COCOON | Geometric Spanner of Objects under L1 Distance. | Yongding Zhu, Jinhui Xu, Yang Yang, Naoki Katoh, Shin-ichi Tanigawa |
| 2007 | COCOON | Enumerating Constrained Non-crossing Geometric Spanning Trees. | Naoki Katoh, Shin-ichi Tanigawa |
| 2006 | AAIM | Polygonal Curve Approximation Using Grid Points with Application to a Triangular Mesh Generation with Small Number of Different Edge Lengths. | Shin-ichi Tanigawa, Naoki Katoh |
| 2006 | COCOON | Enumerating Non-crossing Minimally Rigid Frameworks. | David Avis, Naoki Katoh, Makoto Ohsaki, Ileana Streinu, Shin-ichi Tanigawa |