Efficient Generation of Plane Triangulations with Specified Maximum Degree(<Special Section>Foundations of Computer Science)
スポンサーリンク
概要
- 論文の詳細を見る
A "based" plane triangulation is a plane triangulation with one designated edge on the outer face. In this paper we give a simple algorithm to generate all biconnected based plane triangulations having exactly n vertices and with the maximum degree exactly D. The algorithm uses O(n) space and generates such triangulations in O(1) time per triangulation without duplications.
- 2004-02-01
著者
-
Tanaka Hiroyuki
Department Of Cardiology Kurashiki Central Hospital
-
Nakano Shin-ichi
Department Of Anesthesiology Kansai Medical University
-
Nakano Shin-ichi
Department Of Computer Science Faculty Of Engineering Gunma University
-
Tanaka Hiroyuki
Department Of Anesthesia And Clinical Research Institute National Hospital Organization Kyushu Medic
-
Tanaka Hiroyuki
Department Of Computer Science Faculty Of Engineering Gunma University
関連論文
- Successful Treatment of Primary Cardiac Lymphoma With Atrioventricular Nodal Block
- PJ-762 The Ratio and Lesion Morphology of Recurrent Restenosis after Reimplantation with Sirolimus-eluting Stent for Restenosis after Sirolimus-eluting Stent Implantation(PJ128,Coronary Revascularization, PCI (DES) 5 (IHD),Poster Session (Japanese),The 73
- PJ-478 The Detection of Cancer with Multidetecter Computed Tomography Coronary Angiography(PJ081,CT/MRI (Coronary/Vascular) 3 (I),Poster Session (Japanese),The 73rd Annual Scientific Meeting of The Japanese Circulation Society)
- PJ-408 Sirolimus-eluting Stent Implantation for In-stent Restenosis of Bare Metal Stent or Sirolimus-eluting Stent(PJ069,Coronary Revascularization, PCI (Restenosis/Others) 1 (IHD),Poster Session (Japanese),The 73rd Annual Scientific Meeting of The Japane
- PE-379 Late Restenosis of Sirolimus Eluting Stent Implantation in Chronic Total Occlusions(PE064,Coronary Revascularization, PCI (DES) 6 (IHD),Poster Session (English),The 73rd Annual Scientific Meeting of the Japanese Circulation Society)
- PE-280 Unique Distribution of Stent Fracture and Stent Fracture with Restenosis after Sirolimus-Eluting Stent Implantation(PE047,Coronary Revascularization, PCI (DES) 4 (IHD),Poster Session (English),The 73rd Annual Scientific Meeting of The Japanese Circ
- PE-134 Is Previous Angiography as Follow up Useful to Predict Very Late Stent Thrombosis?(PE023,Coronary Revascularization, PCI (DES) 3 (IHD),Poster Session (English),The 73rd Annual Scientific Meeting of The Japanese Circulation Society)
- OJ-255 Usefulness of Stress Myocardial Perfusion Imaging (MPI) in Detecting Significant Coronary Artery Stenosis in Multidetector Row Computed Tomography (MDCT) Era(OJ43,Nuclear Cardiology (Coronary, Myocardium) (I),Oral Presentation (Japanese),The 73rd A
- OJ-121 Predictors of Recurrent Restenosis after Treatment of Bifurcation Lesions with the Two-stent Strategy(OJ21,Coronary Revascularization, PCI (Complex Lesions) 2 (IHD),Oral Presentation (Japanese),The 73rd Annual Scientific Meeting of The Japanese Cir
- OE-403 Stent Fracture and Stent Thrombosis after Sirolimus-eluting Stent Implantation(OE68,Coronary Revascularization, PCI (Restenosis/Others) 4 (IHD),Oral Presentation (English),The 73rd Annual Scientific Meeting of The Japanese Circulation Society)
- OE-188 Prevalence and Predictors of Early and Late Restenosis after Sirolimus-Eluting Stent Implantation for de novo Lesion(OE32,Coronary Revascularization, PCI (Restenosis/Others) 2 (IHD),Oral Presentation (English),The 73rd Annual Scientific Meeting of
- PJ-657 Optimal Strategy of Restenosis with Stent Fracture after Sirolimus-eluting stent Implantation(Coronary revascularization, PCI(24)(IHD),Poster Session(Japanese),The 72nd Annual Scientific Meeting of the Japanese Circulation Society)
- PJ-258 The 2-year Follow-up Results of Drug Eluting Stent Implantation for the de novo Unprotected Left Main Coronary Artery Disease.(Coronary revascularization, PCI(19)(IHD),Poster Session(Japanese),The 72nd Annual Scientific Meeting of the Japanese Circ
- PE-049 The Long-Term Predictors of Restenosis and Target-Lesion-Revascularization after Drug-Eluting-Stent Implantation for the de novo Unprotected Left Main Coronary Artery Disease.(Coronary revascularization, PCI(07)(IHD),Poster Session(English),The 72n
- OJ-221 Late Luminal Response after Stenting in Chronic Total Occlusions : A Comparison between Bare Metal Stent and Sirolimus-Eluting Stent Implantation(Restenosis basic / clinical(02)(IHD),Oral Presentation (Japanese),The 72nd Annual Scientific Meeting o
- OE-004 Late Restenosis After Sirolimus-eluting Stent Implantation : The Impact of Lesion Complexity(Coronary revascularization, PCI(01)(IHD),Oral Presentation(English),The 72nd Annual Scientific Meeting of the Japanese Circulation Society)
- FRS-025 Middle-term angiographic follow-up of BioMatrix^ stent implantation for left main to left anterior descending artery(Forefront Updates in PCI(01)(IHD),Featured Research Session,The 72nd Annual Scientific Meeting of the Japanese Circulation Soc
- PJ-744 Long-term Outcome of Treatment of De Novo Right Coronary Artery Ostial Lesions, Comparison with Drug-eluting Stents and Bare Metal Stents(Coronary revascularization, PCI-20, The 71st Annual Scientific Meeting of the Japanese Circulation Society)
- PJ-601 Prevalence of Side Effects of Clopidgrel Which was Prescribed to the Patients who Discontinued Ticlopidine due to its Side Effects(Coronary revascularization, PCI-16, The 71st Annual Scientific Meeting of the Japanese Circulation Society)
- PJ-266 The Angiographical Findings of the Late Restenosis : Comparison Between SES AND BMS Lesions(Restenosis basic/clinical-4, The 71st Annual Scientific Meeting of the Japanese Circulation Society)
- Development of an Enzyme Linked Immunosorbent Assay for Direct Determination of Anticancer Drug Vitamin K3 in Serum
- PJ-762 The Ratio and Lesion Morphology of Recurrent Restenosis after Reimplantation with Sirolimus-eluting Stent for Restenosis after Sirolimus-eluting Stent Implantation(PJ128,Coronary Revascularization, PCI (DES) 5 (IHD),Poster Session (Japanese),The 73
- PJ-408 Sirolimus-eluting Stent Implantation for In-stent Restenosis of Bare Metal Stent or Sirolimus-eluting Stent(PJ069,Coronary Revascularization, PCI (Restenosis/Others) 1 (IHD),Poster Session (Japanese),The 73rd Annual Scientific Meeting of The Japane
- PE-280 Unique Distribution of Stent Fracture and Stent Fracture with Restenosis after Sirolimus-Eluting Stent Implantation(PE047,Coronary Revascularization, PCI (DES) 4 (IHD),Poster Session (English),The 73rd Annual Scientific Meeting of The Japanese Circ
- OJ-255 Usefulness of Stress Myocardial Perfusion Imaging (MPI) in Detecting Significant Coronary Artery Stenosis in Multidetector Row Computed Tomography (MDCT) Era(OJ43,Nuclear Cardiology (Coronary, Myocardium) (I),Oral Presentation (Japanese),The 73rd A
- OJ-121 Predictors of Recurrent Restenosis after Treatment of Bifurcation Lesions with the Two-stent Strategy(OJ21,Coronary Revascularization, PCI (Complex Lesions) 2 (IHD),Oral Presentation (Japanese),The 73rd Annual Scientific Meeting of The Japanese Cir
- OE-188 Prevalence and Predictors of Early and Late Restenosis after Sirolimus-Eluting Stent Implantation for de novo Lesion(OE32,Coronary Revascularization, PCI (Restenosis/Others) 2 (IHD),Oral Presentation (English),The 73rd Annual Scientific Meeting of
- PJ-258 The 2-year Follow-up Results of Drug Eluting Stent Implantation for the de novo Unprotected Left Main Coronary Artery Disease.(Coronary revascularization, PCI(19)(IHD),Poster Session(Japanese),The 72nd Annual Scientific Meeting of the Japanese Circ
- PE-049 The Long-Term Predictors of Restenosis and Target-Lesion-Revascularization after Drug-Eluting-Stent Implantation for the de novo Unprotected Left Main Coronary Artery Disease.(Coronary revascularization, PCI(07)(IHD),Poster Session(English),The 72n
- FRS-025 Middle-term angiographic follow-up of BioMatrix^ stent implantation for left main to left anterior descending artery(Forefront Updates in PCI(01)(IHD),Featured Research Session,The 72nd Annual Scientific Meeting of the Japanese Circulation Soc
- Improved Stability of Metal-Insulator-Diamond Semiconductor Interface by Employing BaF_2 Insulator Film
- THE STUDY OF HYPERTROPHIED RAT HEART : 1. THE NEW METHOD TO MAKE HYPERTROPHIED RAT HEART : Hemodynamics, Cardiac Function (IV) : IV : 48 Annual Scientific Meeting, Japanese Circulation Society
- DHPLCを用いた日本人骨形成不全症(OI)におけるI型コラーゲンの遺伝子解析
- Lactobacillus Acidophilus Strain L-92 Regulates the Production of Th1 Cytokine as well as Th2 Cytokines
- Production of Matrix Metalloproteinases in Human Cultured Mast Cells : Involvement of Protein Kinase C-Mitogen Activated Protein Kinase Kinase-Extracellular Signal-regulated Kinase Pathway
- Establishment of Allergic Dermatitis in NC/Nga Mice as a Model for Severe Atopic Dermatitis(Pharmacology)
- The Effect of a Newly Synthesized Indazole Compound, TAS-3-124, on Experimental Autoimmune Disease(Pharmacology)
- Role of T cells in IgE-dependent triphasic cutaneous reaction caused by dinitrofluorobenzene in the mouse ear : Participation of CD8^+ T cells
- P-53 Effects of Vaticanol (B, C and G), α-Viniferin and Hopeaphenol on the Release of Mediators from Bone Marrow-Derived Mast Cells
- PJ-762 The Ratio and Lesion Morphology of Recurrent Restenosis after Reimplantation with Sirolimus-eluting Stent for Restenosis after Sirolimus-eluting Stent Implantation(PJ128,Coronary Revascularization, PCI (DES) 5 (IHD),Poster Session (Japanese),The 73
- PJ-408 Sirolimus-eluting Stent Implantation for In-stent Restenosis of Bare Metal Stent or Sirolimus-eluting Stent(PJ069,Coronary Revascularization, PCI (Restenosis/Others) 1 (IHD),Poster Session (Japanese),The 73rd Annual Scientific Meeting of The Japane
- PE-280 Unique Distribution of Stent Fracture and Stent Fracture with Restenosis after Sirolimus-Eluting Stent Implantation(PE047,Coronary Revascularization, PCI (DES) 4 (IHD),Poster Session (English),The 73rd Annual Scientific Meeting of The Japanese Circ
- OJ-255 Usefulness of Stress Myocardial Perfusion Imaging (MPI) in Detecting Significant Coronary Artery Stenosis in Multidetector Row Computed Tomography (MDCT) Era(OJ43,Nuclear Cardiology (Coronary, Myocardium) (I),Oral Presentation (Japanese),The 73rd A
- OJ-121 Predictors of Recurrent Restenosis after Treatment of Bifurcation Lesions with the Two-stent Strategy(OJ21,Coronary Revascularization, PCI (Complex Lesions) 2 (IHD),Oral Presentation (Japanese),The 73rd Annual Scientific Meeting of The Japanese Cir
- OE-188 Prevalence and Predictors of Early and Late Restenosis after Sirolimus-Eluting Stent Implantation for de novo Lesion(OE32,Coronary Revascularization, PCI (Restenosis/Others) 2 (IHD),Oral Presentation (English),The 73rd Annual Scientific Meeting of
- PJ-258 The 2-year Follow-up Results of Drug Eluting Stent Implantation for the de novo Unprotected Left Main Coronary Artery Disease.(Coronary revascularization, PCI(19)(IHD),Poster Session(Japanese),The 72nd Annual Scientific Meeting of the Japanese Circ
- FRS-025 Middle-term angiographic follow-up of BioMatrix^ stent implantation for left main to left anterior descending artery(Forefront Updates in PCI(01)(IHD),Featured Research Session,The 72nd Annual Scientific Meeting of the Japanese Circulation Soc
- OJ-080 Middle Term Clinical and Angiographic Outcomes of BioMatrix^ Stent Implantation for Left Main Coronary Artery Stenosis(Coronary revascularization, PCI-05, The 71st Annual Scientific Meeting of the Japanese Circulation Society)
- OE-243 Predictors of Angiographic Stent Fracture and Stent Fracture with Restenosis after Sirolimus-eluting stent (SES) Implantation(Coronary revascularization, PCI-03, The 71st Annual Scientific Meeting of the Japanese Circulation Society)
- PJ-762 The Ratio and Lesion Morphology of Recurrent Restenosis after Reimplantation with Sirolimus-eluting Stent for Restenosis after Sirolimus-eluting Stent Implantation(PJ128,Coronary Revascularization, PCI (DES) 5 (IHD),Poster Session (Japanese),The 73
- PJ-408 Sirolimus-eluting Stent Implantation for In-stent Restenosis of Bare Metal Stent or Sirolimus-eluting Stent(PJ069,Coronary Revascularization, PCI (Restenosis/Others) 1 (IHD),Poster Session (Japanese),The 73rd Annual Scientific Meeting of The Japane
- PE-280 Unique Distribution of Stent Fracture and Stent Fracture with Restenosis after Sirolimus-Eluting Stent Implantation(PE047,Coronary Revascularization, PCI (DES) 4 (IHD),Poster Session (English),The 73rd Annual Scientific Meeting of The Japanese Circ
- OJ-255 Usefulness of Stress Myocardial Perfusion Imaging (MPI) in Detecting Significant Coronary Artery Stenosis in Multidetector Row Computed Tomography (MDCT) Era(OJ43,Nuclear Cardiology (Coronary, Myocardium) (I),Oral Presentation (Japanese),The 73rd A
- OJ-121 Predictors of Recurrent Restenosis after Treatment of Bifurcation Lesions with the Two-stent Strategy(OJ21,Coronary Revascularization, PCI (Complex Lesions) 2 (IHD),Oral Presentation (Japanese),The 73rd Annual Scientific Meeting of The Japanese Cir
- OE-188 Prevalence and Predictors of Early and Late Restenosis after Sirolimus-Eluting Stent Implantation for de novo Lesion(OE32,Coronary Revascularization, PCI (Restenosis/Others) 2 (IHD),Oral Presentation (English),The 73rd Annual Scientific Meeting of
- PJ-258 The 2-year Follow-up Results of Drug Eluting Stent Implantation for the de novo Unprotected Left Main Coronary Artery Disease.(Coronary revascularization, PCI(19)(IHD),Poster Session(Japanese),The 72nd Annual Scientific Meeting of the Japanese Circ
- FRS-025 Middle-term angiographic follow-up of BioMatrix^ stent implantation for left main to left anterior descending artery(Forefront Updates in PCI(01)(IHD),Featured Research Session,The 72nd Annual Scientific Meeting of the Japanese Circulation Soc
- PJ-762 The Ratio and Lesion Morphology of Recurrent Restenosis after Reimplantation with Sirolimus-eluting Stent for Restenosis after Sirolimus-eluting Stent Implantation(PJ128,Coronary Revascularization, PCI (DES) 5 (IHD),Poster Session (Japanese),The 73
- PJ-408 Sirolimus-eluting Stent Implantation for In-stent Restenosis of Bare Metal Stent or Sirolimus-eluting Stent(PJ069,Coronary Revascularization, PCI (Restenosis/Others) 1 (IHD),Poster Session (Japanese),The 73rd Annual Scientific Meeting of The Japane
- PE-280 Unique Distribution of Stent Fracture and Stent Fracture with Restenosis after Sirolimus-Eluting Stent Implantation(PE047,Coronary Revascularization, PCI (DES) 4 (IHD),Poster Session (English),The 73rd Annual Scientific Meeting of The Japanese Circ
- OJ-255 Usefulness of Stress Myocardial Perfusion Imaging (MPI) in Detecting Significant Coronary Artery Stenosis in Multidetector Row Computed Tomography (MDCT) Era(OJ43,Nuclear Cardiology (Coronary, Myocardium) (I),Oral Presentation (Japanese),The 73rd A
- OJ-121 Predictors of Recurrent Restenosis after Treatment of Bifurcation Lesions with the Two-stent Strategy(OJ21,Coronary Revascularization, PCI (Complex Lesions) 2 (IHD),Oral Presentation (Japanese),The 73rd Annual Scientific Meeting of The Japanese Cir
- OE-188 Prevalence and Predictors of Early and Late Restenosis after Sirolimus-Eluting Stent Implantation for de novo Lesion(OE32,Coronary Revascularization, PCI (Restenosis/Others) 2 (IHD),Oral Presentation (English),The 73rd Annual Scientific Meeting of
- PJ-258 The 2-year Follow-up Results of Drug Eluting Stent Implantation for the de novo Unprotected Left Main Coronary Artery Disease.(Coronary revascularization, PCI(19)(IHD),Poster Session(Japanese),The 72nd Annual Scientific Meeting of the Japanese Circ
- FRS-025 Middle-term angiographic follow-up of BioMatrix^ stent implantation for left main to left anterior descending artery(Forefront Updates in PCI(01)(IHD),Featured Research Session,The 72nd Annual Scientific Meeting of the Japanese Circulation Soc
- Effect of Antiallergic Drugs on Interleukin 5-Induced Eosinophil Infiltration of Rat Airways
- ビスホスホネートで治療された骨形成不全症乳幼児の成長に関する検討
- Impaired pyridinoline cross-link formation in patients with osteogenesis imperfecta
- Effects of Salmeterol Xinafoate and Fluticasone Propionate on Immunological Activation of Human Cultured Mast Cells
- FGFR3-related dwarfism and cell signaling
- Efficacy of growth hormone therapy for patients with skeletal dysplasia
- Analysis of linear growth in survivors of childhood acute lymphoblastic leukemia
- Estradiol Concentration Correlates with Bone Density in Prepubertal Children
- The Usefulness of Ultrasensitive Assay for Estradiol in Both Sexes During Childhood
- The Effect of Calcium-Sensing Receptor Gene Polymorphisms on Serum Calcium Levels: A Familial Hypocalciuric Hypercalcemia Family without Mutation in the Calcium-Sensing Receptor Gene
- 582.Blood flow in the carotid artery during breath-holding in relation to diving bradycardia
- 134.THREE CHANNELS TELEMETRY SYSTEM : ECG, BLOOD VELOCITIES OF THE CAROTID AND THE BRACHIAL ARTERIES
- The prognostic value of C-reactive protein and Troponin T level in patient's with acute coronary syndrome
- Use of Beta-blockers at Discharge in Patients With Acute Myocardial Infarction Data From the HIJC AMI data-base
- Amino acid sequence of phospholipase A_2 from the pyloric ceca of starfish Asterina pectinifera
- Amino Acid Sequence of Troponin-I from Akazara Scallop Striated Adductor Muscle
- Squamous Cell Carcinoma in an Ileal Conduit
- Role of Mast Cells in Antigen-Induced Airway Inflammation and Bronchial Hyperresponsiveness in Rats
- Interleukin-4 is involved in allergen-induced airway eosinophilic inflammation and bronchial hyperresponsiveness independent of genetic background
- Initial Results and Long-term Outcome of Percutaneous Coronary Intervention to Bypass Graft with Diabetes Mellitus
- Lesion length or stent length, which is more important determinant of subsequent in-stent restenosis?
- "Inflammatory thrombus" : Possible role of neutrophil-platelet interaction in pathogenesis of occlusive thrombus formation in acute coronary syndrome
- P069 RELATION BETWEEN MYOCARDIAL VIABILITY AND CHANGES IN CARDIAC OUTPUT DURING PTCA
- Cross-Reactivity of Various Tetrahydrocannabinol Metabolites with a Monoclonal Antibody against Tetrahydrocannabinolic Acid
- Characterization of Microsomal Alcohol Oxygenase Catalyzing the Oxidation of 7-Hydroxy-Δ^8-tetrahydrocannabinol to 7-Oxo-Δ^8-tetrahydrocannabinol in Rat Liver
- Causes and Differential Diagnosis of Hypocalcemia : Recommendation Proposed by Expert Panel Supported by Ministry of Health, Labour and Welfare, Japan
- Measurement of the Neutral Particle Density in an Electron Cyclotron Resonance Plasma by Rayleigh Scattering
- Left Ventricular Outflow Tract Obstruction Due to Anomalous Insertion of Papillary Muscle
- OE-038 Initial Experience and Efficacy of the Retrograde Approach Technique for Chronic Total Occlusions(Coronary revascularization, PCI-01, The 71st Annual Scientific Meeting of the Japanese Circulation Society)
- FRS-115 Reccurent Restenosis after Treatment of Sirolimus Eluting Stent Restenosis(Coronary Revascularization (clinical) 2, The 71st Annual Scientific Meeting of the Japanese Circulation Society)
- 3 Prevalence and Clinical Implications of Stent Fracture After Sirolimus-Eluting Stent Implantation : The Impact of Lesion Complexity(Drug-eluting stent, current issues and perspective, The 71st Annual Scientific Meeting of the Japanese Circulation Societ
- PJ-672 Long Term Outcomes after Percutaneous Coronary Intervention(PCI) in Patient with Chronic Total Occlusion(CTO)(Coronary revascularization, PCI-22 (IHD) PJ113,Poster Session (Japanese),The 70th Anniversary Annual Scientific Meeting of the Japanese Ci
- PJ-524 Initial Experience of the New Tapered-tip Guide-wire in the Treatment of Chronic Total Occlusions(Coronary revascularization, PCI-19 (IHD) PJ88,Poster Session (Japanese),The 70th Anniversary Annual Scientific Meeting of the Japanese Circulation Soc
- PJ-516 Long-term Results of Sirolimus-eluting Stent in Coronary Lesions of Hemodialyzed Patients(Coronary revascularization, PCI-18 (IHD) PJ87,Poster Session (Japanese),The 70th Anniversary Annual Scientific Meeting of the Japanese Circulation Society)
- PJ-421 Predictors of Recurrent Restenosis after Sirolimus-eluting Stent Implantation for In-stent Restenosis Lesions(Restenosis, basic/clinical-5 (IHD) PJ71,Poster Session (Japanese),The 70th Anniversary Annual Scientific Meeting of the Japanese Circulati