Shin-Ichi Tanigawa

From MaRDI portal
Person:262308

Available identifiers

zbMath Open tanigawa.shin-ichiMaRDI QIDQ262308

List of research outcomes





PublicationDate of PublicationType
Rigidity of symmetric simplicial complexes and the lower bound theorem2025-01-22Paper
Super stable tensegrities and the Colin de Verdière number \(\nu\)2025-01-20Paper
Nearly tight spectral sparsification of directed hypergraphs2024-11-14Paper
Global rigidity of triangulated manifolds2024-11-08Paper
Global Rigidity of Line Constrained Frameworks2024-02-27Paper
Maximal matroids in weak order posets2024-01-15Paper
Realizable Dimension of Periodic Frameworks2023-06-05Paper
Rigidity of Symmetric Simplicial Complexes and the Lower Bound Theorem2023-04-10Paper
Characterizing the universal rigidity of generic tensegrities2023-03-14Paper
Vertex splitting, coincident realisations, and global rigidity of braced triangulations2023-01-23Paper
Abstract 3-Rigidity and Bivariate $C_2^1$-Splines II: Combinatorial Characterization2023-01-18Paper
Abstract 3-Rigidity and Bivariate $C_2^1$-Splines I: Whiteley's Maximality Conjecture2023-01-18Paper
Rigidity of Random Subgraphs and Eigenvalues of Stiffness Matrices2022-10-06Paper
Minimizing submodular functions on diamonds via generalized fractional matroid matchings2022-09-23Paper
Globally rigid powers of graphs2022-04-27Paper
An Improved Bound for the Rigidity of Linearly Constrained Frameworks2021-05-28Paper
Global rigidity of periodic graphs under fixed-lattice representations2021-02-03Paper
Packing of arborescences with matroid constraints via matroid intersection2020-06-10Paper
On packing spanning arborescences with matroid constraint2020-05-21Paper
Characterizing the Universal Rigidity of Generic Tensegrities2020-04-30Paper
Perfect elimination orderings for symmetric matrices2020-04-27Paper
Vertex Splitting, Coincident Realisations and Global Rigidity of Braced Triangulations2020-02-20Paper
Abstract 3-Rigidity and Bivariate $C_2^1$-Splines I: Whiteley's Maximality Conjecture2019-11-01Paper
Global rigidity of triangulations with braces2019-06-17Paper
On reachability mixed arborescence packing2019-06-14Paper
Point-hyperplane frameworks, slider joints, and rigidity preserving transformations2019-02-08Paper
Count matroids of group-labeled graphs2019-02-01Paper
Cut sparsifiers for balanced digraphs2019-01-15Paper
https://portal.mardi4nfdi.de/entity/Q45560582018-11-23Paper
https://portal.mardi4nfdi.de/entity/Q45560592018-11-23Paper
Rigidity of Frameworks on Expanding Spheres2018-11-19Paper
Polynomial combinatorial algorithms for skew-bisubmodular function minimization2018-09-28Paper
Improved Approximation Algorithms for k-Submodular Function Maximization2018-07-16Paper
On packing spanning arborescences with matroid constraint2018-01-18Paper
A proof of the molecular conjecture2017-10-20Paper
Singularity Degree of the Positive Semidefinite Matrix Completion Problem2017-05-30Paper
A structural characterization for certifying Robinsonian matrices2017-05-18Paper
Unique low rank completability of partially filled matrices2016-10-12Paper
Packing non-zero \(A\)-paths via matroid matching2016-09-30Paper
Gain-sparsity and symmetry-forced rigidity in the plane2016-03-29Paper
The Signed Positive Semidefinite Matrix Completion Problem for Odd-$K_4$ Minor Free Signed Graphs2016-03-28Paper
Generic global rigidity of body-hinge frameworks2016-01-28Paper
On the edge crossing properties of Euclidean minimum weight Laman graphs2016-01-18Paper
Periodic Body-and-Bar Frameworks2015-11-27Paper
Matroids of gain graphs in applied discrete geometry2015-11-03Paper
Infinitesimal Rigidity of Symmetric Bar-Joint Frameworks2015-07-31Paper
Testing the supermodular-cut condition2015-06-25Paper
Sufficient conditions for the global rigidity of graphs2015-06-10Paper
Combinatorial Conditions for the Unique Completability of Low-Rank Matrices2015-04-17Paper
A Min-Max Theorem for Transversal Submodular Functions and Its Implications2015-04-17Paper
Generalized skew bisubmodularity: a characterization and a min-max theorem2015-04-09Paper
Linking rigid bodies symmetrically2014-09-04Paper
Periodic body-and-bar frameworks2014-08-07Paper
Online graph exploration algorithms for cycles and trees by multiple searchers2014-07-11Paper
On the edge crossing properties of Euclidean minimum weight Laman graphs2014-01-14Paper
Constant-time algorithms for sparsity matroids2013-08-12Paper
Rooted-tree decompositions with matroid constraints and the infinitesimal rigidity of frameworks with boundaries2013-06-27Paper
Rectilinear covering for imprecise input points (extended abstract)2013-03-21Paper
Generic rigidity matroids with Dilworth truncations2013-01-04Paper
A rooted-forest partition with uniform vertex demand2012-12-21Paper
Sparsity and connectivity of medial graphs: Concerning two edge-disjoint Hamiltonian paths in planar rigidity circuits2012-08-10Paper
Exact algorithms for the bottleneck Steiner tree problem2011-12-14Paper
A proof of the molecular conjecture2011-06-03Paper
A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets2010-12-16Paper
Enumerating edge-constrained triangulations and edge-constrained non-crossing geometric spanning trees2010-04-28Paper
A Rooted-Forest Partition with Uniform Vertex Demand2010-02-09Paper
Exact algorithms for the bottleneck Steiner tree problem (extended abstract)2009-12-17Paper
On the Infinitesimal Rigidity of Bar-and-Slider Frameworks2009-12-17Paper
Fast enumeration algorithms for non-crossing geometric graphs2009-08-27Paper
Enumerating Constrained Non-crossing Geometric Spanning Trees2009-03-06Paper
Fast enumeration algorithms for non-crossing geometric graphs2009-02-12Paper
Enumerating constrained non-crossing minimally rigid frameworks2008-09-24Paper
Geometric Spanner of Objects under L 1 Distance2008-07-10Paper
Polygonal Curve Approximation Using Grid Points with Application to a Triangular Mesh Generation with Small Number of Different Edge Lengths2008-01-04Paper
Enumerating Non-crossing Minimally Rigid Frameworks2007-09-10Paper
Enumerating non-crossing minimally rigid frameworks2007-07-19Paper
Global Rigidity of Triangulated ManifoldsN/APaper
Super Stable Tensegrities and the Colin de Verdi\`{e}re Number $\nu$N/APaper
Identifiability of Points and Rigidity of Hypergraphs under Algebraic ConstraintsN/APaper
Generic Global Rigidity in $\ell_p$-Space and the Identifiability of the $p$-Cayley-Menger VarietiesN/APaper
Forced Symmetric Formation ControlN/APaper

Research outcomes over time

This page was built for person: Shin-Ichi Tanigawa