Search

Your search keyword '"TANIGAWA, SHIN‐ICHI"' showing total 466 results
Start Over Author "TANIGAWA, SHIN‐ICHI"
466 results on '"TANIGAWA, SHIN‐ICHI"'

52. Cut Sparsifiers for Balanced Digraphs

Author

Ikeda, Motoki, Tanigawa, Shin-ichi, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, Epstein, Leah, editor, and Erlebach, Thomas, editor

Published
2018
Full Text
View/download PDF

53. Enumerating Constrained Non-crossing Minimally Rigid Frameworks

Author

Avis, David, Katoh, Naoki, Ohsaki, Makoto, Streinu, Ileana, and Tanigawa, Shin-ichi

Subjects
Mathematics - Combinatorics, 68W01
Abstract

In this paper we present an algorithm for enumerating without repetitions all the non-crossing generically minimally rigid bar-and-joint frameworks under edge constraints (also called constrained non-crossing Laman frameworks) on a given generic set of $n$ points. Our algorithm is based on the reverse search paradigm of Avis and Fukuda. It generates each output graph in $O(n^4)$ time and O(n) space, or, slightly different implementation, in $O(n^3)$ time and $O(n^2)$ space. In particular, we obtain that the set of all the constrained non-crossing Laman frameworks on a given point set is connected by flips which restore the Laman property., Comment: 14 pages, 3 figures

Published
2006

55. Radiofrequency needle for transseptal puncture is associated with lower incidence of thromboembolism during catheter ablation of atrial fibrillation: propensity score-matched analysis

Author

Tokuda, Michifumi, Yamashita, Seigo, Matsuo, Seiichiro, Kato, Mika, Sato, Hidenori, Oseto, Hirotsuna, Okajima, Eri, Ikewaki, Hidetsugu, Isogai, Ryota, Tokutake, Kenichi, Yokoyama, Kenichi, Narui, Ryohsuke, Tanigawa, Shin-ichi, Inada, Keiichi, Yoshimura, Michihiro, and Yamane, Teiichi

Published
2018
Full Text
View/download PDF

64. Pulmonary Vein Stenosis After Catheter Ablation of Atrial Fibrillation Using a Cryoballoon, Hot Balloon, or Laser Balloon

Author

Tokuda, Michifumi, primary, Yamashita, Seigo, additional, Shiomi, Satoko, additional, Sakurai, Ryutaro, additional, Sato, Hidenori, additional, Oseto, Hirotsuna, additional, Yokoyama, Masaaki, additional, Tokutake, Kenichi, additional, Kato, Mika, additional, Narui, Ryohsuke, additional, Tanigawa, Shin-ichi, additional, Yoshimura, Michihiro, additional, and Yamane, Teiichi, additional

Published
2023
Full Text
View/download PDF

68. On the Edge Crossing Properties of Euclidean Minimum Weight Laman Graphs

Author

Bereg, Sergey, Hong, Seok-Hee, Katoh, Naoki, Poon, Sheung-Hung, Tanigawa, Shin-ichi, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Cai, Leizhen, editor, Cheng, Siu-Wing, editor, and Lam, Tak-Wah, editor

Published
2013
Full Text
View/download PDF

69. Rectilinear Covering for Imprecise Input Points : (Extended Abstract)

Author

Ahn, Hee-Kap, Bae, Sang Won, Tanigawa, Shin-ichi, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Chao, Kun-Mao, editor, Hsu, Tsan-sheng, editor, and Lee, Der-Tsai, editor

Published
2012
Full Text
View/download PDF

70. Constant-Time Algorithms for Sparsity Matroids

Author

Ito, Hiro, Tanigawa, Shin-Ichi, Yoshida, Yuichi, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Czumaj, Artur, editor, Mehlhorn, Kurt, editor, Pitts, Andrew, editor, and Wattenhofer, Roger, editor

Published
2012
Full Text
View/download PDF

71. Super Stable Tensegrities and Colin de Verdi\'{e}re Number $\nu$

Author

Oba, Ryoshun and Tanigawa, Shin-ichi

Subjects
Mathematics - Metric Geometry, Mathematics - Combinatorics
Abstract

A super stable tensegrity introduced by Connelly in 1982 is a globally rigid discrete structure made from stiff bars or struts connected by cables with tension. In this paper we show an exact relation between the maximum dimension that a multigraph can be realized as a super stable tensegrity and Colin de Verdi\`{e}re number~$\nu$ from spectral graph theory. As a corollary we obtain a combinatorial characterization of multigraphs that can be realized as 3-dimensional super stable tensegrities.

Published
2022

72. A Rooted-Forest Partition with Uniform Vertex Demand

Author

Katoh, Naoki, Tanigawa, Shin-ichi, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Rahman, Md. Saidur, editor, and Fujita, Satoshi, editor

Published
2010
Full Text
View/download PDF

74. Exact Algorithms for the Bottleneck Steiner Tree Problem : (Extended Abstract)

Author

Bae, Sang Won, Choi, Sunghee, Lee, Chunseok, Tanigawa, Shin-ichi, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Dong, Yingfei, editor, Du, Ding-Zhu, editor, and Ibarra, Oscar, editor

Published
2009
Full Text
View/download PDF

75. On the Infinitesimal Rigidity of Bar-and-Slider Frameworks

Author

Katoh, Naoki, Tanigawa, Shin-ichi, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Dong, Yingfei, editor, Du, Ding-Zhu, editor, and Ibarra, Oscar, editor

Published
2009
Full Text
View/download PDF

77. Geometric Spanner of Objects under L 1 Distance

Author

Zhu, Yongding, Xu, Jinhui, Yang, Yang, Katoh, Naoki, Tanigawa, Shin-ichi, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Hu, Xiaodong, editor, and Wang, Jie, editor

Published
2008
Full Text
View/download PDF

78. Enumerating Constrained Non-crossing Geometric Spanning Trees

Author

Katoh, Naoki, Tanigawa, Shin-ichi, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Lin, Guohui, editor

Published
2007
Full Text
View/download PDF

79. Enumerating Non-crossing Minimally Rigid Frameworks

Author

Avis, David, Katoh, Naoki, Ohsaki, Makoto, Streinu, Ileana, Tanigawa, Shin-ichi, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Chen, Danny Z., editor, and Lee, D. T., editor

Published
2006
Full Text
View/download PDF

80. Polygonal Curve Approximation Using Grid Points with Application to a Triangular Mesh Generation with Small Number of Different Edge Lengths

Author

Tanigawa, Shin-ichi, Katoh, Naoki, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Cheng, Siu-Wing, editor, and Poon, Chung Keung, editor

Published
2006
Full Text
View/download PDF

84. Using the pre-freezing technique results in a wider area of antral isolation during cryoballoon pulmonary vein isolation in patients with atrial fibrillation

Author

Tokuda, Michifumi, primary, Yamashita, Seigo, additional, Sato, Hidenori, additional, Oseto, Hirotsuna, additional, Yokoyama, Masaaki, additional, Tokutake, Kenichi, additional, Yokoyama, Kenichi, additional, Kato, Mika, additional, Narui, Ryohsuke, additional, Tanigawa, Shin-ichi, additional, Yoshimura, Michihiro, additional, and Yamane, Teiichi, additional

Published
2022
Full Text
View/download PDF

89. Global Rigidity of Triangulated Manifolds

Author

Cruickshank, James, Jackson, Bill, and Tanigawa, Shin-ichi

Subjects
FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 52C25, 05E45 (Primary) 52B05, 05C10 (Secondary)
Abstract

We prove that if $G$ is the graph of a connected triangulated $(d-1)$-manifold, for $d\geq 3$, then $G$ is generically globally rigid in $\mathbb R^d$ if and only if it is $(d+1)$-connected and, if $d=3$, $G$ is not planar. The special case $d=3$ resolves a conjecture of Connelly. Our results actually apply to a much larger class of simplicial complexes, namely the circuits of the simplicial matroid. We also give two significant applications of our main theorems. We show that that the characterisation of pseudomanifolds with extremal edge numbers given by the Lower Bound Theorem extends to circuits of the simplicial matroid. We also prove the generic case of a conjecture of Kalai concerning the reconstructability of a polytope from its space of stresses. The proofs of our main results adapt earlier ideas of Fogelsanger and Whiteley to the setting of global rigidity. In particular we resolve a special case of Whiteley's vertex splitting conjecture for global rigidity., 51 pages

Published
2022

91. Dormant pulmonary vein conduction induced by adenosine in patients with atrial fibrillation who underwent catheter ablation

Author

Matsuo, Seiichiro, Yamane, Teiichi, Date, Taro, Lellouche, Nicolas, Tokutake, Ken-ichi, Hioki, Mika, Ito, Keiichi, Narui, Ryohsuke, Tanigawa, Shin-ichi, Nakane, Tokiko, Tokuda, Michifumi, Yamashita, Seigo, Aramaki, Yasuko, Inada, Keiichi, Shibayama, Kenri, Miyanaga, Satoru, Yoshida, Hiroshi, Miyazaki, Hidekazu, Abe, Kunihiko, Sugimoto, Ken-ichi, Taniguchi, Ikuo, and Yoshimura, Michihiro

Published
2011
Full Text
View/download PDF

94. Comparison of the clinical outcome after pulmonary vein isolation based on the appearance of adenosine-induced dormant pulmonary vein conduction

Author

Matsuo, Seiichiro, Yamane, Teiichi, Date, Taro, Hioki, Mika, Ito, Keiichi, Narui, Ryohsuke, Tanigawa, Shin-ichi, Nakane, Tokiko, Hama, Yoshiyuki, Tokuda, Michifumi, Yamashita, Seigo, Aramaki, Yasuko, Inada, Keiichi, Shibayama, Kenri, Miyanaga, Satoru, Yoshida, Hiroshi, Miyazaki, Hidekazu, Abe, Kunihiko, Sugimoto, Ken-ichi, Taniguchi, Ikuo, and Yoshimura, Michihiro

Published
2010
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results