Shin-ichi Tanigawa

From MaRDI portal
Person:262308

Available identifiers

zbMath Open tanigawa.shin-ichiMaRDI QIDQ262308

List of research outcomes

PublicationDate of PublicationType
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
[https://portal.mardi4nfdi.de/wiki/Publication:5871272 Abstract 3-Rigidity and Bivariate $C_2^1$-Splines I: Whiteley's Maximality Conjecture]2023-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 Points2013-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 Problem2009-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

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Shin-ichi Tanigawa