Listing All Rectangular Drawings with Some Properties
スポンサーリンク
概要
- 論文の詳細を見る
A plane drawing of a graph is called a rectangular drawing if every face is a rectangle. An algorithm to generate all rectangular drawing with maximum degree three is known. In this paper we generalize the algorithm for general graphs without the degree constraint. We give a simple algorithm to generate all rectangular drawings having n faces. The algorithm uses O(n) space and generates such drawings in O(n) time per drawing. Also, we give three more algorithms to generate all rectangular drawings having some properties. Those algorithms uses O(n) space in total.
- 社団法人電子情報通信学会の論文
- 2003-04-01
著者
-
TAKAGI MASAHIRO
Department of Biotechnology, Graduate School of Engineering, Osaka University
-
Nakano Shin-ichi
Department Of Computer Science Gunma University
-
Nakano Shin-ichi
Department Of Anesthesiology Kansai Medical University
-
Takagi Masahiro
Department Of Computer Science Gunma University
-
Takagi Masahiro
Department Of Biotechnology Faculty Of Engineering Osaka University
-
NAKANO Shin-ichi
Department of Computer Science,Gunma University
関連論文
- Bacterial Alginate Lyase : Enzymology, Genetics and Application
- Utilization of Immobilized Archaeal Chaperonin for Enzyme Stabilization
- Enhanced Signal Transduction by a Directly Fused Protein of Interleukin-6 and Its Receptor
- Unique Nucleoid Structure during Cell Division of Thermococcus kodakaraensis KOD1
- Alteration of Product Specificity of Cyclodextrin Glucanotransferase from Thermococcus sp.B1001 by Site-Directed Mutagenesis
- Effect of Polyamines on Histone-Induced DNA Compaction of Hyperthermophilic Archaea
- Acceptor Specificity of 4-α-Glucanotransferase from Pyrococcus kodakaraensis KOD1, and Synthesis of Cycloamylose
- Characterization of FtsZ Homolog from Hyperthermophilic Archaeon Pyrococcus kodakaraensis KOD1
- Characterization and Application to Hot Start PCR of Neutralizing Monoclonal Antibodies against KOD DNA Polymerase
- Gene Analysis and Enzymatic Properties of Thermostable β-Glycosidase from Pyrococcus kodakaraensis KODI
- Crystallographic Studies on a Family B DNA Polymerase from Hyperthermophilic Archaeon Pyrococcus kodakaraensis Strain KOD1^1
- Phylogenetic Analysis and Effect of Heat on Conformational Change of Ferredoxin from Hyperthermophilic Archaeon Pyrococcus sp.KOD1
- Cloning and Expression of the 4-α-Glucanotransferase Gene from the Hyperthermophilic Archaeon Pyrococcus sp. KOD1,and Characterization of the Enzyme
- Cloning and Expression of the α-Amylase Gene from the Hyperthermophilic Archaeon Pyrococcus sp. KOD1,and Characterization of the Enzyme
- Vector Mosquitoes of Japanese Encephalitis (Diptera: Culicidae) in Northern Thailand: Seasonal Changes in Larval Community Structure
- SEASONAL AND SPATIAL DISTRIBUTION OF 3 MALARIA VECTORS AT THREE MOUNTAINOUS VILLAGES IN NORTH THAILAND
- SEASONAL DENSITY AND MALARIA VECTOR COMPETENCE OF ANOPHELES MINIMUS AND OTHER ANOPHELINES AT A SHALLOW VALLEY IN NORTH THAILAND
- Evaluation of effective period of a juvenile hormone mimic, pyriproxyfen, against Aedes albopictus : Preliminary experiments in the laboratory and the field.
- Production of Bacterial Alginate-Specific Lyase by Recombinant Bacillus subtilis
- Crystallization and Preliminary X-Ray Diffraction Studies of Bacterial Alginate Lyase
- 15.Laboratory and field evaluation of Marcocyclops ditinctus, Megacyclops viridis, and Mesocyclops pehpeiensis against the dengue vector Aedes albopictus in a periodomestic area in Nagasaki, Japan
- Effects of a copepod predator on the survivorship and development of Aedes albopictus (Diptera: Culicidae)
- A laboratory oviposition study in Aedes albopictus (Diptera: Culcidae) with reference to habitat size, leaf litter and their interactions
- Movement of individually marked Aedes albopictus females in Nagasaki, Japan.
- Rapid Method for Detection and Detoxification of Heavy Metal Ions in Water Environments Using Phytochelatin
- Constant Time Generation of Integer Partitions(Discrete Mathematics and Its Applications)
- Purification and Characterization of α-Glucan Phosphorylase from Bacillus stearothermophilus
- Production and Some Properties of a Dextrin with a Narrow Size Distribution by the Cyclization Reaction of Branching Enzyme
- Expression of Recombinant Antibody against Cancer-Specific Carbohydrate
- Successful management of cesarean section in a patient with Romano-Ward syndrome using landiolol, a selective and short-acting β1 receptor antagonist
- An antagonistic effect of esmolol on beta-3 adrenoceptor in brown adipose tissue in rats
- Anticonvulsant effects of sevoflurane on amygdaloid kindling and bicuculline-induced seizures in cats: comparison with isoflurane and halothane
- An unusual case of airway obstruction at the tip of an endotracheal tube caused by insertion of a nasogastric tube
- Display of Heterologous Gene Products on the Escherichia coli Cell Surface as Fusion Proteins with Flagellin
- Microscopic polyangiitis complicated with massive intestinal bleeding
- Characterization of a Small Metalloprotease from Streptomyces caespitosus with High Specificity to Aromatic Residues
- Effect of Rice Plant Covering on the Density of Mosquito Larvae and Other Insects in Rice Fields
- Diversity in Size and Alkaliphily of Thermostable α-Amylase-Pullulanases (AapT) Produced by Recombinant Escherichia coli, Bacillus subtilis and the Wild-Type Bacillus sp.
- Rational Design for Stabilization and Optimum pH Shift of Serine Protease AprN
- Nucleotide Sequence and Possible Functional Mechanism of the Transcriptional Activator Gene (preL) for Neutral Protease from Lactobacillus sp.
- Nucleotide Sequence of the Neutral Protease Gene (nprL) from Lactobacillus sp. and Characterization of the Enzyme
- Purification and Characterization of a New Metal Protease Which Hydrolyzes the Cyclic Decapeptide, Gramicidin S
- Cloning and Nucleotide Sequence of the Regulatory Gene, degM, for Minor Serine Protease in Baciilus subtilis
- Role of the Pre-Pro-Region of Neutral Protease in Secretion in Bacillus subtilis
- The association between the phytoplankton, Rhopalosolen species (Chlorophyta; Chlorophyceae), and Anopheles gambiae sensu lato (Diptera: Culicidae) larval abundance in western Kenya
- A Simple Canonical Code for Fullerene Graphs
- Effects of propofol and thiopental on the central nervous system during nociceptive stimulation in cats
- Satellite Cell Differentiation in Goat Skeletal Muscle Single Fiber Culture
- Construction of Inducible Secretion Vectors and Their Application for the Secretion of Foreign Extracellular and Intracellular Proteins in Bacillus subtilis
- Efficient Generation of Plane Triangulations with Specified Maximum Degree(Foundations of Computer Science)
- A Compact Encoding of Rectangular Drawings with Efficient Query Supports
- Constant Time Generation of Rectangular Drawings with Exactly n Faces(Algorithms and Data Structures)
- Coding Floorplans with Fewer Bits(Discrete Mathematics and Its Applications)
- Decrease of vector mosquitoes of bancroftian filariasis in a village on Fukue Island, Nagasaki, southwestern Japan
- An Annotated List of Culicoides Biting Midges in Yaeyama Islands in the Southwestern Part of Japan (Diptera: Ceratopogonidae)
- A Linear-Time Algorithm to Find Independent Spanning Trees in Maximal Planar Graphs (Special Section on Discrete Mathematics and Its Applications)
- Growth Dependence of Reactively Sputtered Yttria-Stabilized Zirconia on Si(100), (110), (111) Substrates
- Efficient Generation of Plane Triangulations with a Degree Constraint
- Listing All Rectangular Drawings with Some Properties
- An Improved Algorithm for the Nearly Equitable Edge-Coloring Problem
- Listing All Connected Plane Triangulations(Algorithms and Data Structures)
- Special Section on Foundations of Computer Science
- Generating Biconnected Plane Quadrangulations
- The Vertical Distribution of Pearl Oyster Pinctada fucata martensii Spat in Uchiumi Bay
- Gene Cloning and Characterization of Thermostable Peptidyl Prolyl cis-trans Isomerase (PPIase) from Bacillus stearothermophilus SIC1
- Special Section on Discrete Mathematics and Its Applications
- A compact encoding of rectangular drawings with edge lengths (コンピュテーション)
- A Compact Encoding of Rectangular Drawings with Edge Lengths
- Listing All st-Orientations
- Establishment of bipotent progenitor cell clone from rat skeletal muscle
- Enumerating All Rooted Trees Including k Leaves
- In Vivo Electroporation Induces Cell Cycle Reentry of Myonuclei in Rat Skeletal Muscle
- Preliminary Evaluation of Insecticide-Impregnated Ceiling Nets with Coarse Mesh Size as a Barrier against the Invasion of Malaria Vectors
- A Compact Encoding of Rectangular Drawings with Edge Lengths
- Two Compact Codes for Rectangular Drawings with Degree Four Vertices
- Another Optimal Binary Representation of Mosaic Floorplans
- Characterization and Application to Hot Start PCR of Neutralizing Monoclonal Antibodies against KOD DNA Polymerase.