Enumerating Triangulations in General Dimension by (2007)
The aim of this research is to study triangulations in general dimension through enumeration. Many results have been achieved for triangulations in dimension two. For triangulations in general...
We propose two algorithms to enumerate triangulations. These algorithms enumerate all triangulations, regular or not, for arbitrary configurations of points in any dimensions. Our first algorithm...
Geometric Shellings of 3-Polytopes 3 (2007)
Takayuki Ishizeki, Fumihiko Takeuchi
A total order of the facets of a polytope is a geometric shelling if there exists a combinatorially equivalent polytope in which the corresponding order of facets becomes a line shelling. The subject...
Geometric Shellings of 3-Polytopes 3 (2007)
Takayuki Ishizeki, Fumihiko Takeuchi
A total order of the facets of a polytope is a geometric shelling if there exists a combinatorially equivalent polytope in which the corresponding order of facets becomes a line shelling. The subject...
Extremal properties for dissections of convex 3-polytopes (2007)
Francisco Santos, Fumihiko Takeuchi
Abstract. A dissection of a convex d-polytope is a partition of the polytope into d-simplices whose vertices are among the vertices of the polytope. Triangulations are dissections that have the...
Extremal Properties for Dissections of Convex Polytopes (2007)
Francisco Santos, Fumihiko Takeuchi
. A dissection of a convex d-polytope is a partition of the polytope into d-simplices whose vertices are among the vertices of the polytope. Triangulations are dissections that have the additional...
Polytopes of linear programming relaxation for triangulations (2007)
Universal polytope is the polytope defined as the convex hull of the characteristic vectors of all triangulations for a given point configuration. The equality system defining this polytope was...
Lutz Kettner, David Kirkpatrick, Andrea Mantler, Jack Snoeyink, Bettina Speckmann, Fumihiko Takeuchi
We show that every set of n points in general position has a minimum pseudo-triangulation whose maximum vertex degree is ve. In addition, we demonstrate that every point set in general position has a...
Combinatorics of triangulations (2007)
Several combinatorial aspects of triangulations and their generalizations are studied in this thesis. A triangulation of a point configuration and a d-dimensional polyhedron whose vertices are among...
Combinatorics of triangulations (2007)
Several combinatorial aspects of triangulations and their generalizations are studied in this thesis. A triangulation of a point configuration and a d-dimensional polyhedron whose vertices are among...
65 Session C3.1 12th Canadian Conference on Computational Geometry (2007)
Sonoko Moriyama, Fumihiko Takeuchi
Incremental construction properties in dimension two---shellability, extendable shellability and vertex decomposability
Neoh, Hui-min, Hori, Satoshi, Komatsu, Mitsutaka, Oguri, Toyoko, Takeuchi, Fumihiko, Cui, Longzhu, ...
Abstract Background The aim of this study was to determine whether clinical outcome of patients with methicillin-resistant Staphylococcus aureus (MRSA) bacteraemia was correlated with vancomycin...
Tight Degree Bounds for Pseudo-triangulations of Points (2003)
Kettner,Lutz, Kirkpatrick,David, Mantler,Andrea, Snoeyink,Jack, Speckmann,Bettina, Takeuchi,Fumihiko
We show that every set of $n$ points in general position has a minimum pseudo-triangulation whose maximum vertex degree is five. In addition, we demonstrate that every point set in general position...
Tight Degree Bounds for Pseudo-triangulations of Points (2003)
Kettner, Lutz, Kirkpatrick, David, Mantler, Andrea, Snoeyink, Jack, Speckmann, Bettina, Takeuchi, Fumihiko
We show that every set of $n$ points in general position has a minimum pseudo-triangulation whose maximum vertex degree is five. In addition, we demonstrate that every point set in general position...
Tight degree bounds for pseudo-triangulations of points (2001)
Lutz Kettner, David Kirkpatrick, Andrea Mantler, Jack Snoeyink, Bettina Speckmann, Fumihiko Takeuchi
We show that every set of n points in general position has a minimum pseudo-triangulation whose maximum vertex degree is five. In addition, we demonstrate that every point set in general position has...
Extremal properties for dissections of convex 3-polytopes (2000)
De Loera, Jesús A., Santos, Francisco, Takeuchi, Fumihiko
A dissection of a convex d-polytope is a partition of the polytope into d-simplices whose vertices are among the vertices of the polytope. Triangulations are dissections that have the additional...
linear programming duality
Geometric Shellings of 3-Polytopes (1999)
Takayuki Ishizeki, Fumihiko Takeuchi
A total order of the facets of a polytope is a geometric shelling if there exists a combinatorially equivalent polytope in which the corresponding order of facets becomes a line shelling. The subject...
Fumihiko Takeuchi, Hiroshi Imai
Abstract. We propose algorithms to enumerate (1) classes of regular triangulations in respect of symmetry for products of two simplices and (2) all triangulations, regular or not, for arbitrary...
Katayama, Yuki, Takeuchi, Fumihiko, Ito, Teruyo, Ma, Xiao Xue, Ui-Mizutani, Yoko, Kobayashi, Ichizo, ...
We previously reported that the methicillin resistance gene mecA is carried by a novel type of mobile genetic element, SCCmec (staphylococcal cassette chromosome mec), in the chromosome of...
Ito, Teruyo, Ma, Xiao Xue, Takeuchi, Fumihiko, Okuma, Keiko, Yuzawa, Harumi, Hiramatsu, Keiichi
Staphylococcal cassette chromosome mec (SCCmec) is a mobile genetic element composed of the mec gene complex, which encodes methicillin resistance, and the ccr gene complex, which encodes the...
Takeuchi, Fumihiko, Watanabe, Shinya, Baba, Tadashi, Yuzawa, Harumi, Ito, Teruyo, Morimoto, Yuh, ...
Staphylococcus haemolyticus is an opportunistic bacterial pathogen that colonizes human skin and is remarkable for its highly antibiotic-resistant phenotype. We determined the complete genome...
Takeuchi, Fumihiko, Yanai, Kazuyuki, Morii, Toshiyuki, Ishinaga, Yuji, Taniguchi-Yanai, Keiko, Nagano, Shinobu, ...
Single nucleotide polymorphisms (SNPs) have been proposed to be grouped into haplotype blocks harboring a limited number of haplotypes. Within each block, the portion of haplotypes is expected to be...
Katayama, Yuki, Takeuchi, Fumihiko, Ito, Teruyo, Ma, Xiao Xue, Ui-Mizutani, Yoko, Kobayashi, Ichizo, ...
We previously reported that the methicillin resistance gene mecA is carried by a novel type of mobile genetic element, SCCmec (staphylococcal cassette chromosome mec), in the chromosome of...
Ito, Teruyo, Ma, Xiao Xue, Takeuchi, Fumihiko, Okuma, Keiko, Yuzawa, Harumi, Hiramatsu, Keiichi
Staphylococcal cassette chromosome mec (SCCmec) is a mobile genetic element composed of the mec gene complex, which encodes methicillin resistance, and the ccr gene complex, which encodes the...
Takeuchi, Fumihiko, Watanabe, Shinya, Baba, Tadashi, Yuzawa, Harumi, Ito, Teruyo, Morimoto, Yuh, ...
Staphylococcus haemolyticus is an opportunistic bacterial pathogen that colonizes human skin and is remarkable for its highly antibiotic-resistant phenotype. We determined the complete genome...
Takeuchi, Fumihiko, Yanai, Kazuyuki, Morii, Toshiyuki, Ishinaga, Yuji, Taniguchi-Yanai, Keiko, Nagano, Shinobu, ...
Single nucleotide polymorphisms (SNPs) have been proposed to be grouped into haplotype blocks harboring a limited number of haplotypes. Within each block, the portion of haplotypes is expected to be...
Watanabe, Shinya, Ito, Teruyo, Morimoto, Yuh, Takeuchi, Fumihiko, Hiramatsu, Keiichi
Large-scale chromosomal inversions (455 to 535 kbp) or deletions (266 to 320 kbp) were found to accompany spontaneous loss of beta-lactam resistance during drug-free passage of the multiresistant...
Neoh, Hui-min, Hori, Satoshi, Komatsu, Mitsutaka, Oguri, Toyoko, Takeuchi, Fumihiko, Cui, Longzhu, ...
Baba, Tadashi, Bae, Taeok, Schneewind, Olaf, Takeuchi, Fumihiko, Hiramatsu, Keiichi
Strains of Staphylococcus aureus, an important human pathogen, display up to 20% variability in their genome sequence, and most sequence information is available for human clinical isolates that have...
Neoh, Hui-min, Cui, Longzhu, Yuzawa, Harumi, Takeuchi, Fumihiko, Matsuo, Miki, Hiramatsu, Keiichi
Multistep genetic alteration is required for methicillin-resistant Staphylococcus aureus (MRSA) to achieve the level of vancomycin resistance of vancomycin-intermediate S. aureus (VISA). In the...
Takeuchi, Fumihiko, McGinnis, Ralph, Bourgeois, Stephane, Barnes, Chris, Eriksson, Niclas, Soranzo, Nicole, ...
We report the first genome-wide association study (GWAS) whose sample size (1,053 Swedish subjects) is sufficiently powered to detect genome-wide significance (p
Baba, Tadashi, Kuwahara-Arai, Kyoko, Uchiyama, Ikuo, Takeuchi, Fumihiko, Ito, Teruyo, Hiramatsu, Keiichi
We isolated the methicillin-resistant Macrococcus caseolyticus strain JCSC5402 from animal meat in a supermarket and determined its whole-genome nucleotide sequence. This is the first report on the...