Shin-ichi Tanigawa
Shin-ichi Tanigawa
Kyoto University
No verified email - Homepage
Title
Cited by
Cited by
Year
A proof of the molecular conjecture
N Katoh, S Tanigawa
Discrete & Computational Geometry 45 (4), 647-700, 2011
1062011
Online graph exploration algorithms for cycles and trees by multiple searchers
Y Higashikawa, N Katoh, S Langerman, S Tanigawa
Journal of Combinatorial Optimization 28 (2), 480-495, 2014
442014
Gain-sparsity and symmetry-forced rigidity in the plane
T Jordán, VE Kaszanitzky, S Tanigawa
Discrete & computational geometry 55 (2), 314-372, 2016
40*2016
Rooted-tree decompositions with matroid constraints and the infinitesimal rigidity of frameworks with boundaries
N Katoh, S Tanigawa
SIAM Journal on Discrete Mathematics 27 (1), 155-185, 2013
402013
Infinitesimal rigidity of symmetric bar-joint frameworks
B Schulze, S Tanigawa
SIAM Journal on Discrete Mathematics 29 (3), 1259-1286, 2015
342015
Sufficient conditions for the global rigidity of graphs
S Tanigawa
Journal of Combinatorial Theory, Series B 113, 123-140, 2015
292015
Generic global rigidity of body-hinge frameworks
T Jordán, C Király, S Tanigawa
Journal of Combinatorial Theory, Series B 117, 59-76, 2016
272016
Matroids of gain graphs in applied discrete geometry
S Tanigawa
Transactions of the American Mathematical Society 367 (12), 8597-8641, 2015
272015
Improved Approximation Algorithms for k-Submodular Function Maximization
S Iwata, S Tanigawa, Y Yoshida
Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016
242016
Fast enumeration algorithms for non-crossing geometric graphs
N Katoh, SI Tanigawa
Discrete & Computational Geometry 42 (3), 443-468, 2009
192009
Exact algorithms for the bottleneck Steiner tree problem
SW Bae, S Choi, C Lee, S Tanigawa
Algorithmica 61 (4), 924-948, 2011
172011
Point-hyperplane frameworks, slider joints, and rigidity preserving transformations
Y Eftekhari, B Jackson, A Nixon, B Schulze, S Tanigawa, W Whiteley
Journal of Combinatorial Theory, Series B 135, 44-74, 2019
162019
Periodic body-and-bar frameworks
C Borcea, I Streinu, S Tanigawa
SIAM Journal on Discrete Mathematics 29 (1), 93-112, 2015
162015
Bisubmodular function maximization and extensions
S Iwata, S Tanigawa, Y Yoshida
Technical Report METR 2013-16, The University of Tokyo, 2013
162013
Enumeration of optimal pin-jointed bistable compliant mechanisms with non-crossing members
M Ohsaki, N Katoh, T Kinoshita, S Tanigawa, D Avis, I Streinu
Structural and Multidisciplinary Optimization 37 (6), 645-651, 2009
142009
Global rigidity of triangulations with braces
T Jordán, S Tanigawa
Journal of Combinatorial Theory, Series B 136, 249-288, 2019
132019
Generic rigidity matroids with Dilworth truncations
S Tanigawa
SIAM Journal on Discrete Mathematics 26 (3), 1412-1439, 2012
132012
Enumerating non-crossing minimally rigid frameworks
D Avis, N Katoh, M Ohsaki, I Streinu, S Tanigawa
Graphs and Combinatorics 23 (1), 117-134, 2007
13*2007
Singularity degree of the positive semidefinite matrix completion problem
S Tanigawa
SIAM Journal on Optimization 27 (2), 986-1009, 2017
122017
Generalized skew bisubmodularity: A characterization and a min–max theorem
S Fujishige, S Tanigawa, Y Yoshida
Discrete Optimization 12, 1-9, 2014
122014
The system can't perform the operation now. Try again later.
Articles 1–20