Shin-ichi Tanigawa

77 papers A* 2B 6C 1Misc 3Journal 59Unranked 5
YearRankTypeTitle / Venue / Authors
2026 J jnl
Realizable dimension of periodic frameworks.
Comput. Geom.
Ryoshun Oba, Shin-ichi Tanigawa
2025 J jnl
Forced Symmetric Formation Control.
IEEE Trans. Control. Netw. Syst.
Daniel Zelazo, Shin-ichi Tanigawa, Bernd Schulze
2025 J jnl
Super stable tensegrities and the Colin de Verdière number ν \unicode{x003BD}.
J. Graph Theory
Ryoshun Oba, Shin-ichi Tanigawa
2024 J jnl
Global Rigidity of Line Constrained Frameworks.
SIAM J. Discret. Math.
James Cruickshank, Fatemeh Mohammadi, Harshit J. Motwani, Anthony Nixon, Shin-ichi Tanigawa
2024 J jnl
Maximal matroids in weak order posets.
J. Comb. Theory B
Bill Jackson, Shin-ichi Tanigawa
2024 J jnl
Sample Complexity of Low-rank Tensor Recovery from Uniformly Random Entries.
CoRR
Hiroki Hamaguchi, Shin-ichi Tanigawa
2023 J jnl
Characterizing the universal rigidity of generic tensegrities.
Math. Program.
Ryoshun Oba, Shin-ichi Tanigawa
2023 J jnl
Identifiability of Points and Rigidity of Hypergraphs under Algebraic Constraints.
CoRR
James Cruickshank, Fatemeh Mohammadi, Anthony Nixon, Shin-ichi Tanigawa
2023 A* conf
Nearly Tight Spectral Sparsification of Directed Hypergraphs.
ICALP
Kazusato Oko, Shinsaku Sakaue, Shin-ichi Tanigawa
2023 J jnl
Vertex Splitting, Coincident Realisations, and Global Rigidity of Braced Triangulations.
Discret. Comput. Geom.
James Cruickshank, Bill Jackson, Shin-ichi Tanigawa
2022 J jnl
Globally rigid powers of graphs.
J. Comb. Theory B
Tibor Jordán, Shin-ichi Tanigawa
2022 J jnl
Minimizing submodular functions on diamonds via generalized fractional matroid matchings.
J. Comb. Theory B
Satoru Fujishige, Tamás Király, Kazuhisa Makino, Kenjiro Takazawa, Shin-ichi Tanigawa
2022 J jnl
Nearly Tight Spectral Sparsification of Directed Hypergraphs by a Simple Iterative Sampling Algorithm.
CoRR
Kazusato Oko, Shinsaku Sakaue, Shin-ichi Tanigawa
2022 J jnl
Rigidity of Random Subgraphs and Eigenvalues of Stiffness Matrices.
SIAM J. Discret. Math.
Tibor Jordán, Shin-ichi Tanigawa
2021 J jnl
An Improved Bound for the Rigidity of Linearly Constrained Frameworks.
SIAM J. Discret. Math.
Bill Jackson, Anthony Nixon, Shin-ichi Tanigawa
2021 J jnl
Global rigidity of periodic graphs under fixed-lattice representations.
J. Comb. Theory B
Viktória E. Kaszanitzky, Bernd Schulze, Shin-ichi Tanigawa
2020 J jnl
On packing spanning arborescences with matroid constraint.
J. Graph Theory
Quentin Fortier, Csaba Király, Zoltán Szigeti, Shin-ichi Tanigawa
2020 J jnl
Packing of arborescences with matroid constraints via matroid intersection.
Math. Program.
Csaba Király, Zoltán Szigeti, Shin-ichi Tanigawa
2020 J jnl
Perfect elimination orderings for symmetric matrices.
Optim. Lett.
Monique Laurent, Shin-ichi Tanigawa
2019 J jnl
Global rigidity of triangulations with braces.
J. Comb. Theory B
Tibor Jordán, Shin-ichi Tanigawa
2019 J jnl
On reachability mixed arborescence packing.
Discret. Optim.
Tatsuya Matsuoka, Shin-ichi Tanigawa
2019 J jnl
Point-hyperplane frameworks, slider joints, and rigidity preserving transformations.
J. Comb. Theory B
Yaser Eftekhari, Bill Jackson, Anthony Nixon, Bernd Schulze, Shin-ichi Tanigawa, Walter Whiteley
2018 J jnl
Count Matroids of Group-Labeled Graphs.
Comb.
Rintaro Ikeshita, Shin-ichi Tanigawa
2018 B conf
Cut Sparsifiers for Balanced Digraphs.
WAOA
Motoki Ikeda, Shin-ichi Tanigawa
2018 J jnl
On Reachability Mixed Arborescence Packing.
CoRR
Tatsuya Matsuoka, Shin-ichi Tanigawa
2018 J jnl
Polynomial combinatorial algorithms for skew-bisubmodular function minimization.
Math. Program.
Satoru Fujishige, Shin-ichi Tanigawa
2018 J jnl
Rigidity of Frameworks on Expanding Spheres.
SIAM J. Discret. Math.
Anthony Nixon, Bernd Schulze, Shin-ichi Tanigawa, Walter Whiteley
2017 J jnl
A Structural Characterization for Certifying Robinsonian Matrices.
Electron. J. Comb.
Monique Laurent, Matteo Seminaroti, Shin-ichi Tanigawa
2017 J jnl
A Structural Characterization for Certifying Robinsonian Matrices.
CoRR
Monique Laurent, Matteo Seminaroti, Shin-ichi Tanigawa
2017 J jnl
On packing spanning arborescences with matroid constraint.
Electron. Notes Discret. Math.
Quentin Fortier, Csaba Király, Zoltán Szigeti, Shin-ichi Tanigawa
2017 J jnl
Singularity Degree of the Positive Semidefinite Matrix Completion Problem.
SIAM J. Optim.
Shin-ichi Tanigawa
2016 — ch.
Enumeration of Non-crossing Geometric Graphs.
Encyclopedia of Algorithms
Shin-ichi Tanigawa
2016 J jnl
Gain-Sparsity and Symmetry-Forced Rigidity in the Plane.
Discret. Comput. Geom.
Tibor Jordán, Viktória E. Kaszanitzky, Shin-ichi Tanigawa
2016 J jnl
Generic global rigidity of body-hinge frameworks.
J. Comb. Theory B
Tibor Jordán, Csaba Király, Shin-ichi Tanigawa
2016 A* conf
Improved Approximation Algorithms for
SODA
Satoru Iwata, Shin-ichi Tanigawa, Yuichi Yoshida
2016 J jnl
On the edge crossing properties of Euclidean minimum weight Laman graphs.
Comput. Geom.
Sergey Bereg, Seok-Hee Hong, Naoki Katoh, Sheung-Hung Poon, Shin-ichi Tanigawa
2016 J jnl
Packing non-zero A-paths via matroid matching.
Discret. Appl. Math.
Shin-ichi Tanigawa, Yutaro Yamaguchi
2016 J jnl
Unique low rank completability of partially filled matrices.
J. Comb. Theory B
Bill Jackson, Tibor Jordán, Shin-ichi Tanigawa
2015 J jnl
Improved Approximation Algorithms for k-Submodular Function Maximization.
CoRR
Satoru Iwata, Shin-ichi Tanigawa, Yuichi Yoshida
2015 J jnl
Infinitesimal Rigidity of Symmetric Bar-Joint Frameworks.
SIAM J. Discret. Math.
Bernd Schulze, Shin-ichi Tanigawa
2015 J jnl
Periodic Body-and-Bar Frameworks.
SIAM J. Discret. Math.
Ciprian Borcea, Ileana Streinu, Shin-ichi Tanigawa
2015 J jnl
Sufficient conditions for the global rigidity of graphs.
J. Comb. Theory B
Shin-ichi Tanigawa
2015 J jnl
Testing the Supermodular-Cut Condition.
Algorithmica
Shin-ichi Tanigawa, Yuichi Yoshida
2014 J jnl
A Min-Max Theorem for Transversal Submodular Functions and Its Implications.
SIAM J. Discret. Math.
Satoru Fujishige, Shin-ichi Tanigawa
2014 J jnl
Combinatorial Conditions for the Unique Completability of Low-Rank Matrices.
SIAM J. Discret. Math.
Bill Jackson, Tibor Jordán, Shin-ichi Tanigawa
2014 J jnl
Generalized skew bisubmodularity: A characterization and a min-max theorem.
Discret. Optim.
Satoru Fujishige, Shin-ichi Tanigawa, Yuichi Yoshida
2014 J jnl
Linking rigid bodies symmetrically.
Eur. J. Comb.
Bernd Schulze, Shin-ichi Tanigawa
2014 J jnl
Online graph exploration algorithms for cycles and trees by multiple searchers.
J. Comb. Optim.
Yuya Higashikawa, Naoki Katoh, Stefan Langerman, Shin-ichi Tanigawa
2013 B conf
On the Edge Crossing Properties of Euclidean Minimum Weight Laman Graphs.
ISAAC
Sergey Bereg, Seok-Hee Hong, Naoki Katoh, Sheung-Hung Poon, Shin-ichi Tanigawa
2013 J jnl
Rooted-Tree Decompositions with Matroid Constraints and the Infinitesimal Rigidity of Frameworks with Boundaries.
SIAM J. Discret. Math.
Naoki Katoh, Shin-ichi Tanigawa
2012 J jnl
A rooted-forest partition with uniform vertex demand.
J. Comb. Optim.
Naoki Katoh, Shin-ichi Tanigawa
2012 — conf
Constant-Time Algorithms for Sparsity Matroids.
ICALP (1)
Hiro Ito, Shin-ichi Tanigawa, Yuichi Yoshida
2012 J jnl
Generic Rigidity Matroids with Dilworth Truncations.
SIAM J. Discret. Math.
Shin-ichi Tanigawa
2012 — conf
Periodic body-and-bar frameworks.
SCG
Ciprian Borcea, Ileana Streinu, Shin-ichi Tanigawa
2012 B conf
Rectilinear Covering for Imprecise Input Points - (Extended Abstract).
ISAAC
Hee-Kap Ahn, Sang Won Bae, Shin-ichi Tanigawa
2012 J jnl
Sparsity and connectivity of medial graphs: Concerning two edge-disjoint Hamiltonian paths in planar rigidity circuits.
Discret. Math.
Shuji Kijima, Shin-ichi Tanigawa
2011 J jnl
A Proof of the Molecular Conjecture.
Discret. Comput. Geom.
Naoki Katoh, Shin-ichi Tanigawa
2011 J jnl
Constant-Time Algorithms for Sparsity Matroids
CoRR
Hiro Ito, Shin-ichi Tanigawa, Yuichi Yoshida
2011 J jnl
Exact Algorithms for the Bottleneck Steiner Tree Problem.
Algorithmica
Sang Won Bae, Sunghee Choi, Chunseok Lee, Shin-ichi Tanigawa
2011 J jnl
Rooted-tree Decompositions with Matroid Constraints and the Infinitesimal Rigidity of Frameworks with Boundaries
CoRR
Naoki Katoh, Shin-ichi Tanigawa
2010 B conf
A Rooted-Forest Partition with Uniform Vertex Demand.
WALCOM
Naoki Katoh, Shin-ichi Tanigawa
2010 J jnl
A Tight Lower Bound for Convexly Independent Subsets of the Minkowski Sums of Planar Point Sets.
Electron. J. Comb.
Ondrej Bílka, Kevin Buchin, Radoslav Fulek, Masashi Kiyomi, Yoshio Okamoto, Shin-ichi Tanigawa, Csaba D. Tóth
2010 J jnl
Generic Rigidity Matroids with Dilworth Truncations
CoRR
Shin-ichi Tanigawa
2009 — conf
A proof of the molecular conjecture.
SCG
Naoki Katoh, Shin-ichi Tanigawa
2009 J jnl
Enumerating edge-constrained triangulations and edge-constrained non-crossing geometric spanning trees.
Discret. Appl. Math.
Naoki Katoh, Shin-ichi Tanigawa
2009 B conf
Exact Algorithms for the Bottleneck Steiner Tree Problem.
ISAAC
Sang Won Bae, Sunghee Choi, Chunseok Lee, Shin-ichi Tanigawa
2009 J jnl
Fast Enumeration Algorithms for Non-crossing Geometric Graphs.
Discret. Comput. Geom.
Naoki Katoh, Shin-ichi Tanigawa
2009 B conf
On the Infinitesimal Rigidity of Bar-and-Slider Frameworks.
ISAAC
Naoki Katoh, Shin-ichi Tanigawa
2008 J jnl
Enumerating Constrained Non-crossing Minimally Rigid Frameworks.
Discret. Comput. Geom.
David Avis, Naoki Katoh, Makoto Ohsaki, Ileana Streinu, Shin-ichi Tanigawa
2008 — conf
Fast enumeration algorithms for non-crossing geometric graphs.
SCG
Naoki Katoh, Shin-ichi Tanigawa
2008 Misc conf
Geometric Spanner of Objects under L1 Distance.
COCOON
Yongding Zhu, Jinhui Xu, Yang Yang, Naoki Katoh, Shin-ichi Tanigawa
2007 Misc conf
Enumerating Constrained Non-crossing Geometric Spanning Trees.
COCOON
Naoki Katoh, Shin-ichi Tanigawa
2007 J jnl
Enumerating Non-crossing Minimally Rigid Frameworks.
Graphs Comb.
David Avis, Naoki Katoh, Makoto Ohsaki, Ileana Streinu, Shin-ichi Tanigawa
2006 Misc conf
Enumerating Non-crossing Minimally Rigid Frameworks.
COCOON
David Avis, Naoki Katoh, Makoto Ohsaki, Ileana Streinu, Shin-ichi Tanigawa
2006 J jnl
Finding a Triangular Mesh with a Constant Number of Different Edge Lengths.
IEICE Trans. Inf. Syst.
Shin-ichi Tanigawa, Naoki Katoh
2006 C conf
Polygonal Curve Approximation Using Grid Points with Application to a Triangular Mesh Generation with Small Number of Different Edge Lengths.
AAIM
Shin-ichi Tanigawa, Naoki Katoh
2005 — conf
Finding a triangular mesh with a constant number of different edge lengths.
CCCG
Shin-ichi Tanigawa, Naoki Katoh