A Graph Grammar for Non-Uniform Quadtrees
スポンサーリンク
概要
- 論文の詳細を見る
The non-uniform quadtree, which divides a given quadrant into four unequal rectangles instead of equal squares, yield more compact region representations than quadtrees and it also decreases shift sensitivity of quadtree representations. However those non-uniform subdivisions endanger the nice properties of the quadtree representation, e.g., all neighbors of the given region are recognized by a simple tree traverse within a few steps. In this paper, we will introduce a graph grammar based on nPCE graph grammars. By spanning some additional links into a quadtree, the graph grammar can describe all adjacency relations within a given non-uniform quadtree.
- 一般社団法人電子情報通信学会の論文
- 1997-04-25
著者
-
Nakamura Akira
Department Oc Macromolecular Science Faculty Of Science Osaka University
-
Nakamura Akira
Department Of Computer Science Meiji University
-
Aizawa Kunio
Department of Applied Mathematics, Hiroshima University
関連論文
- Soliton Solutions of the Cylindrical KdV Equation
- Decreased Lipoprotein Lipase in Obstructive Sleep Apnea Syndrome
- Magnetization Measurements and ^Rb-NMR on Rb_2M_3S_4(M=Ni and Pd) with the Kagome Lattice
- EFFECT OF TEA CATECHINS ON GASTRIC SUBMUCOSAL CIRCULATION
- Synthesis and Properties of a Nitridomolybdenum(VI) Complex Having Benzenedithiolate Ligands. Effect of the Thiolate on the Activation of the Nitrido Ligand
- Thermal Conductivity of BaCo_Ni_xS_2
- Decision Problem for a Logic of Temporal Information
- Variation in Conductivity of Cadmium Sulfo-Selenide Sintered Films with Vacuum Heat Treatment
- Coupling of Tearing Modes in Normal RFP Discharge
- Observation of m=0 Structure with Streak Picture in a Reversed Field Pinch Having Large Magnetic Reynolds Number
- STUDIES ON MOLYBDO-OXIDASE MODELS : AIR OXIDATION OF PPH_3 BY Mo (VI) COMPLEXES OF CYSTEINE-CONTAINING PEPTIDES
- Dioxomolybdenum(VI) and Dioxotungsten(VI) Structure with Mono(Dithiolato) Coordination: Crystal Structures, Properties and Reactivity of [{M^O_2(dithiolato}_2(μ-O)]^ (M=Mo and W) Complexes
- Molecular Assembly Micellization of Molybdenum(V,IV) Thiolate and Selenolate Complexes with Long Hydrocarbon Chains
- Synthesis and Structures of(Porphinato)(thiolato)gallium(III)Complexes
- Stabilization of [4Fe-4S] Ferredoxin Model Complex by a Combination of Hydrophobic Cholyl Group and the Specific NH・・・S Hydrogen Bond in Aqueous Micellar Solution
- Cooperative Redox Regulation of[4Fe-4S] Ferredoxin Model Arenethiolate Complexes by NH【triple bond】S Hydrogen Bonds and an Aromatic C-H【triple bond】S Interaction
- Unique Axial Interaction of a Quadruply-Bonded Cr(II)-Cr(II) with Two Pt(II) Atomas in the Linearly Aligned Pt-Cr-Cr-Pt Supported by Four 6-Diphenylphosphino-2-pyridonate Ligands
- Theoretical Studies of Multiple Metal-Metal Bonds between Divalent Molybdenum Ions in Diners, Tetramers, and Clusters
- Combined Effect of Bulkiness and NH・・・S Hydrogen Bonding Controls the Formation of Terminal and Bridging Hydrazine Ruthenium(II) Complexes with Thiolate Ligands
- Large Third-Order Nonlinear Optical Susceptibilities of Multiply-Bonded M_2(pyphos)_4 and M_2Pd_2Cl_2(pyphos)_4(M=Cr, Mo ; Pyphos=6-Diphenylphosphino-2-pyridonate) by Picosecond Degenerate Four-Wave Mixing Method
- Benzoin Oxidation at Extreme Temperature by Bis(1, 2-benzenedithiolato)dioxotungstate(VI)Complex : A Model Study for Hyperthermostable Tungsten Oxidoreductases
- Stabilization of Oxo-Metal Bonding by the π-Conjugated System in Dithiolate Ligands : cis-Dioxotungsten(VI) Bis(naphthalenedithiolato) and the Related Complexes as Models for Tungsten Oxidoreductases
- Selective Synthesis of Tungsten(VI)Mono(catecholato)Complexes Using 1, 2-Bis(trimethylsiloxy)benzenes : Molecular Structure of WCl_4(O_2C_6H_4)
- A Comparison between the Structures of Tungstopterin Cofactor in Tungsten Oxidoreductase and a Model Complex, cis-Dioxobis (2,3-naphthalenedithiolate) tungsten (VI) in Their O-Atom Transfer Reaction
- Isolation of a Genetic Marker Linked to the Bh Gene by Genetically Directed Representational Difference Analysis of Closed Colony Japanese Quails(Genetics)
- The Stablization of Dioxomolybdenum(VI) Dithiolene Complex by the Electron Withdrawing Substituent on the Dithiolene Ligand: Comparison of Reactivities of Monooxomolybdenum(IV) Complex with R_2S_2C_2(R= -CN and -COOMe) Ligands as Models of Molybdenum Oxid
- Disappearance of serum HCV-RNA after short-term prednisolone therapy in a patient with chronic hepatitis C associated with autoimmune hepatitis-like serological manifestations
- Identification of the Cellulose-Binding Domain of a Bacillus subtilis Endoglucanase Distinct from Its Catalytic Domain
- Cloning of a New cryIA(a) Gene from Bacillus thuringiensis Strain FU-2-7 and Analysis of Chimaeric CryIA(a) Proteins for Toxicity
- Ectopically expressed PIR-B on T cells constitutively binds to MHC class I and attenuates T helper type 1 responses
- Transcriptional Regulation of the Bacillus ohbensis Cyclodextrin Glucanotransferase Gene in B. subtilis
- Isolation and Characterization of the Actin Gene from the Cellulolytic Fungus Humicola grisea and Analysis of Transcription Levels of Actin and Cellulase Genes
- Molecilar Clpmomg amd Expression of the Novel Fungal β-Glucsidase Gennes from Humicola grisea and Trichoderma reesei^1
- Isolation of the creA Gene from the Cellulolytic Fungus Humicola grisea and Analysis of CreA Binding Sites Upstream from the Cellulase Genes
- Novel Mast Cell Lines with Enhanced Proliferative and Degranulative Abilities Established from Temperature-Sensitive SV40 Large T Antigen Transgenic Mice
- Isolation of the Gene and Characterization of the Enzymatic Properties of a Major Exoglucanase of Humicola grisea without a Cellulose-Binding Domain
- Cloning of a Gene Encoding a Putative Xylanase with a Cellulose-Binding Domain from Humicola grisea
- Cloning, Sequencing, and Expression of a Thermostable Cellulase Gene of Humicola grisea
- Enhanced Expression of cryIA(a) Gene of Bacillus thuringiensis in Escherichia coli
- Cloning of a Gene Encoding a Putative Carbon Catabolite Repressor from Trichodermareesei
- Purification and Characterization of Cellulases from Humicola grisea
- Extracellular Production of Bacillus ohbensis Cyclodextrin Glucanotransferase by B. subtilis
- Use of a Triple Protease-deficient Mutant of Bacillus subtilis as a Host for Secretion of a B. subtilis Cellulase and TEM β-Lactamase(Microbiology & Fermentation Industry)
- Mapping of Vanadium-Related Luminescence on SiC Wafer at Room Temperature
- Effects of Oral Supplementation with Cystine and Theanine on the Immune Function of Athletes in Endurance Exercise : Randomized, Double-Blind, Placebo-Controlled Trial
- Synthesis, Structure and Catalytic Activity of a Seven - Coordinate Titanium (IV) Tris(pyridine - 2 - thiolate) Complex
- Plasma insulin and glucose levels in elderly female subjects with Alzheimer's disease
- Lanthanoid Complexes of Azobenzene and Benzo[c]cinnoline Derived from Metallic Lanthanoids : Crystal Structures of Binuclear [SmI(thf)_3(μ-η^2 : η^2-trans-PhNNNPh)SmI(thf)_3] and Mononuclear [Yb(benzo[c]cinnoline)_3(thf)_2]
- Construction of a Bacillus subtilis Strain Deficient in Three Proteases(Biological Chemistry)
- Establishment and Functional Characterization of Novel Natural Killer Cell Lines Derived from a Temperature-Sensitive SV40 Large T Antigen Transgenic Mouse
- Rational Preparation and Characterization of Tandem Tetrametal Clusters. Crystal Structure of Tetrakis (6-diphenylphosphino-2-pyridonato) dimolybdenum
- Human Chorionic TSH (hCTSH, hCT) during Normal or Molar Pregnancy
- Preparation and Structural Characterization of Cationic Dinuclear Ruthenium(II) -Thiolate Complexes, [Ru_2(SPh)_3(η^6-p-cymene)_2]Y (Y = Cl and PF_6)
- 16-Electron Half-sandwich Ru(II)-Thiolate Complexes, Ru(SAr)_2(η^6-p-cymene) (Ar = 2,6-dimethylphnyl and 2,4,6-triisopropylphenyl)
- Organometallic π-Conjugated Systems
- Anesthetic management for congenital erythropoietic porphyria : report of a case
- Solution Structure of a Peptide Designed of Plastocyanin Metal Center in Trifluoroethanol and Incorporation of Cobalt(II) into the Peptide
- REDOX BEHAVIOR OF Mo(IV) COMPLEXES WITH STERICALLY HINDERED THIOLATO AND PEPTIDE LIGANDS
- Distribution of Melanocytes in Feather Germs of a Plumage Mutant Bh (Black at Hatch) Embryo of Japanese Quail (Coturnix coturnix japonica)
- Scattering of a Soliton by an Impurity Atom in the Toda Lattice and Localized Modes
- Bh (black at hatch) gene appears to be expressed in melanocytes of feather germs in the Japanese quail (Coturnix coturnix japonica)
- Bh (black at hatch) Gene Appears to Cause Hemorrhage in the Homozygous Quail Embryo Lung
- On a Logic Based on Graded Modalities (Special Issue on Multiple-Valued Logic)
- Explicit N-Soliton Solutions of the 1+1 Dimensional Toda Molecule Equation
- Damping and Modification of Exciton Solitary Waves
- Another Form of the Generalization of the KdV Equation into the Integro-Differential Equation
- ANALYSIS OF ISOTOPIC RATIO OF IRON IN ANTARCTIC LICHENS, USNEA SPHACELATA AND UMBILICARIA APRINA (Twelfth Symposium on Polar Biology)
- One Dimensionally Alligned Decay Mode Solutions of the Two Dimensional Nonlinear Schrodinger Equation
- Another Form of the Generalization of the KdV Equation into the Integro-Differential Equation
- Formation process of hyperbolic soliton in a thin fiber of fused silica
- Cis-Specific Polymerization of Norbornene Catalyzed by Tungsten Based Complex Catalysts Bearing an O-N-O Tridentate Ligand
- Multi-Soliton Solutions of a Derivative Nonlinear Schrodinger Equation
- Derivations of Identities by Symbolic Computation
- A Graph Grammar for Non-Uniform Quadtrees
- Bilinear Structures of the Real 2N-Soliton Solutions of the Ernst Equation
- Toda Equation and Its Solutions in Special Functions
- A novel method for determining the chelation ability of the cysteine-containing peptides with 3,4-toluenedithiol. Application to [2Fe-2S]-ferredoxin model systems.
- Synthesis of Hg(II) complexes of cysteine-containing oligopeptides.
- Structures of cys-containing peptide complexes of Pd(II) in organic solvents.
- Oxidized rubredoxin models. II. Iron(III) complexes of Z-Cys-Pro-Leu-Cys-OMe and Z-Cys-Thr-Val-Cys-OMe.
- Chemistry of dienyl anions. II. Crystalline bis(dienyl)magnesium. Selective dienylation and structure in solution and in the solid state.
- Chemistry of dienyl anions. III. Crystalline bis(2,4-pentadienyl)metal compounds of Be and Zn. Terminally .SIGMA.-bonded structure and fluxional 1,5-rearrangement.
- The X-ray and NMR studies on the regio- and stereoselective courses for insertion of ketones into the s-cis- and s-trans-diene complexes of zirconium leading to (Z)-1,2-oxazirconacyclohept-4-enes.
- Oxidized rubredoxin models. Iron(III) complexes of Z-cys-ala-ala-cys-ome and Z-ala-cys-ome.
- Molecular Cloning of a Cellulase Gene from Bacillus subtills and Its Expression in Escherichia coli
- Effect of Pressure on Gas Holdup in a Bubble Column and a Slurry Bubble Column
- Highly stereoselective isomerization of monosubstituted 1-alkenes to (E)-2-alkenes by catalysis of (C5Me5)2TiCl2/NaC10H8.
- Regioselective homo- and codimerization of 1-alkynes leading to 2,4-disubstituted 1-buten-3-ynes by catalysis of a (.ETA.5-C5Me5)2TiCl2/RMgX system.
- Chemistry of dienyl anions. IV. Geometry of pentadienyl anions in solution and in the solid state determined by regioselective trimethylsilylation and NMR.
- Structure and Properties of (NEt4)(MoVO(.ALPHA.,2-toluenedithiolato)2). Distorted Tetragonal-Pyramidal MoOS4 Core.
- Monoterpenoid synthesis by transition metal catalyzed coupling of enediylmagnesium with C5-organic halides.
- Semiempirical molecular orbital considerations of the electronic structures of transition metal complexes. II. Acetylene- and azo-nickel complexes.
- Some aspects on the mechanism of palladium-complex-catalyzed decomposition of and cyclopropanation with ethyl diazoacetate.
- Detailed dosimetric evaluation of intensity-modulated radiation therapy plans created for stage C prostate cancer based on a planning protocol