Shin-Ichi Tanigawa

From MaRDI portal
(Redirected from Person:262308)


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Rigidity of symmetric simplicial complexes and the lower bound theorem
Forum of Mathematics, Sigma
2025-01-22Paper
Super stable tensegrities and the Colin de Verdière number \(\nu\)
Journal of Graph Theory
2025-01-20Paper
Nearly tight spectral sparsification of directed hypergraphs
 
2024-11-14Paper
Global rigidity of triangulated manifolds
Advances in Mathematics
2024-11-08Paper
Global Rigidity of Line Constrained Frameworks
SIAM Journal on Discrete Mathematics
2024-02-27Paper
Maximal matroids in weak order posets
Journal of Combinatorial Theory. Series B
2024-01-15Paper
Realizable Dimension of Periodic Frameworks
 
2023-06-05Paper
Rigidity of Symmetric Simplicial Complexes and the Lower Bound Theorem
 
2023-04-10Paper
Characterizing the universal rigidity of generic tensegrities
Mathematical Programming. Series A. Series B
2023-03-14Paper
Vertex splitting, coincident realisations, and global rigidity of braced triangulations
Discrete & Computational Geometry
2023-01-23Paper
Abstract 3-Rigidity and Bivariate $C_2^1$-Splines II: Combinatorial Characterization
discrete Analysis
2023-01-18Paper
Abstract 3-Rigidity and Bivariate $C_2^1$-Splines I: Whiteley's Maximality Conjecture
discrete Analysis
2023-01-18Paper
Rigidity of random subgraphs and eigenvalues of stiffness matrices
SIAM Journal on Discrete Mathematics
2022-10-06Paper
Minimizing submodular functions on diamonds via generalized fractional matroid matchings
Journal of Combinatorial Theory. Series B
2022-09-23Paper
Globally rigid powers of graphs
Journal of Combinatorial Theory. Series B
2022-04-27Paper
An improved bound for the rigidity of linearly constrained frameworks
SIAM Journal on Discrete Mathematics
2021-05-28Paper
Global rigidity of periodic graphs under fixed-lattice representations
Journal of Combinatorial Theory. Series B
2021-02-03Paper
Packing of arborescences with matroid constraints via matroid intersection
Mathematical Programming. Series A. Series B
2020-06-10Paper
On packing spanning arborescences with matroid constraint
Journal of Graph Theory
2020-05-21Paper
Characterizing the Universal Rigidity of Generic Tensegrities
 
2020-04-30Paper
Perfect elimination orderings for symmetric matrices
Optimization Letters
2020-04-27Paper
Vertex Splitting, Coincident Realisations and Global Rigidity of Braced Triangulations
 
2020-02-20Paper
Abstract 3-Rigidity and Bivariate $C_2^1$-Splines I: Whiteley's Maximality Conjecture
 
2019-11-01Paper
Global rigidity of triangulations with braces
Journal of Combinatorial Theory. Series B
2019-06-17Paper
On reachability mixed arborescence packing
Discrete Optimization
2019-06-14Paper
Point-hyperplane frameworks, slider joints, and rigidity preserving transformations
Journal of Combinatorial Theory. Series B
2019-02-08Paper
Count matroids of group-labeled graphs
Combinatorica
2019-02-01Paper
Cut sparsifiers for balanced digraphs
 
2019-01-15Paper
Rigidity of body-bar-hinge frameworks
 
2018-11-23Paper
Global rigidity of two-dimensional framework
 
2018-11-23Paper
Rigidity of frameworks on expanding spheres
SIAM Journal on Discrete Mathematics
2018-11-19Paper
Polynomial combinatorial algorithms for skew-bisubmodular function minimization
Mathematical Programming. Series A. Series B
2018-09-28Paper
Improved approximation algorithms for \(k\)-submodular function maximization
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
On packing spanning arborescences with matroid constraint
 
2018-01-18Paper
A proof of the molecular conjecture
Proceedings of the twenty-fifth annual symposium on Computational geometry
2017-10-20Paper
Singularity degree of the positive semidefinite matrix completion problem
SIAM Journal on Optimization
2017-05-30Paper
A structural characterization for certifying Robinsonian matrices
The Electronic Journal of Combinatorics
2017-05-18Paper
Unique low rank completability of partially filled matrices
Journal of Combinatorial Theory. Series B
2016-10-12Paper
Packing non-zero \(A\)-paths via matroid matching
Discrete Applied Mathematics
2016-09-30Paper
Gain-sparsity and symmetry-forced rigidity in the plane
Discrete & Computational Geometry
2016-03-29Paper
The Signed Positive Semidefinite Matrix Completion Problem for Odd-$K_4$ Minor Free Signed Graphs
 
2016-03-28Paper
Generic global rigidity of body-hinge frameworks
Journal of Combinatorial Theory. Series B
2016-01-28Paper
On the edge crossing properties of Euclidean minimum weight Laman graphs
Computational Geometry
2016-01-18Paper
Periodic body-and-bar frameworks
SIAM Journal on Discrete Mathematics
2015-11-27Paper
Matroids of gain graphs in applied discrete geometry
Transactions of the American Mathematical Society
2015-11-03Paper
Infinitesimal rigidity of symmetric bar-joint frameworks
SIAM Journal on Discrete Mathematics
2015-07-31Paper
Testing the supermodular-cut condition
Algorithmica
2015-06-25Paper
Sufficient conditions for the global rigidity of graphs
Journal of Combinatorial Theory. Series B
2015-06-10Paper
Combinatorial conditions for the unique completability of low-rank matrices
SIAM Journal on Discrete Mathematics
2015-04-17Paper
A min-max theorem for transversal submodular functions and its implications
SIAM Journal on Discrete Mathematics
2015-04-17Paper
Generalized skew bisubmodularity: a characterization and a min-max theorem
Discrete Optimization
2015-04-09Paper
Linking rigid bodies symmetrically
European Journal of Combinatorics
2014-09-04Paper
Periodic body-and-bar frameworks
Proceedings of the twenty-eighth annual symposium on Computational geometry
2014-08-07Paper
Online graph exploration algorithms for cycles and trees by multiple searchers
Journal of Combinatorial Optimization
2014-07-11Paper
On the edge crossing properties of Euclidean minimum weight Laman graphs
Algorithms and Computation
2014-01-14Paper
Constant-time algorithms for sparsity matroids
Automata, Languages, and Programming
2013-08-12Paper
Rooted-tree decompositions with matroid constraints and the infinitesimal rigidity of frameworks with boundaries
SIAM Journal on Discrete Mathematics
2013-06-27Paper
Rectilinear covering for imprecise input points (extended abstract)
Algorithms and Computation
2013-03-21Paper
Generic rigidity matroids with Dilworth truncations
SIAM Journal on Discrete Mathematics
2013-01-04Paper
A rooted-forest partition with uniform vertex demand
Journal of Combinatorial Optimization
2012-12-21Paper
Sparsity and connectivity of medial graphs: Concerning two edge-disjoint Hamiltonian paths in planar rigidity circuits
Discrete Mathematics
2012-08-10Paper
Exact algorithms for the bottleneck Steiner tree problem
Algorithmica
2011-12-14Paper
A proof of the molecular conjecture
Discrete & Computational Geometry
2011-06-03Paper
A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets
The Electronic Journal of Combinatorics
2010-12-16Paper
Enumerating edge-constrained triangulations and edge-constrained non-crossing geometric spanning trees
Discrete Applied Mathematics
2010-04-28Paper
A Rooted-Forest Partition with Uniform Vertex Demand
WALCOM: Algorithms and Computation
2010-02-09Paper
Exact algorithms for the bottleneck Steiner tree problem (extended abstract)
Algorithms and Computation
2009-12-17Paper
On the Infinitesimal Rigidity of Bar-and-Slider Frameworks
Algorithms and Computation
2009-12-17Paper
Fast enumeration algorithms for non-crossing geometric graphs
Discrete & Computational Geometry
2009-08-27Paper
Enumerating Constrained Non-crossing Geometric Spanning Trees
Lecture Notes in Computer Science
2009-03-06Paper
Fast enumeration algorithms for non-crossing geometric graphs
Proceedings of the twenty-fourth annual symposium on Computational geometry
2009-02-12Paper
Enumerating constrained non-crossing minimally rigid frameworks
Discrete & Computational Geometry
2008-09-24Paper
Geometric Spanner of Objects under L 1 Distance
Lecture Notes in Computer Science
2008-07-10Paper
Polygonal Curve Approximation Using Grid Points with Application to a Triangular Mesh Generation with Small Number of Different Edge Lengths
Algorithmic Aspects in Information and Management
2008-01-04Paper
Enumerating Non-crossing Minimally Rigid Frameworks
Lecture Notes in Computer Science
2007-09-10Paper
Enumerating non-crossing minimally rigid frameworks
Graphs and Combinatorics
2007-07-19Paper
Global Rigidity of Triangulated Manifolds
 
N/APaper
Super Stable Tensegrities and the Colin de Verdi\`{e}re Number $\nu$
 
N/APaper
Identifiability of Points and Rigidity of Hypergraphs under Algebraic Constraints
 
N/APaper
Generic Global Rigidity in $\ell_p$-Space and the Identifiability of the $p$-Cayley-Menger Varieties
 
N/APaper
Forced Symmetric Formation Control
 
N/APaper


Research outcomes over time


This page was built for person: Shin-Ichi Tanigawa