Efficient Output-Sensitive Construction of Reeb Graphs

The Reeb graph tracks topology changes in level sets of a scalar function and finds applications in scientific visualization and geometric modeling. This paper describes a near-optimal two-step algorithm that constructs the Reeb graph of a Morse function defined over manifolds in any dimension. The algorithm first identifies the critical points of the input manifold, and then connects these critical points in the second step to obtain the Reeb graph. A simplification mechanism based on topological persistence aids in the removal of noise and unimportant features. A radial layout scheme results in a feature-directed drawing of the Reeb graph. Experimental results demonstrate the efficiency of the Reeb graph construction in practice and its applications.

Mycobacterium tuberculosis pantothenate kinase: possible changes in location of ligands during enzyme action

The crystal structures of complexes of Mycobacterium tuberculosis pantothenate kinase with the following ligands have been determined: (i) citrate; (ii) the nonhydrolysable ATP analogue AMPPCP and pantothenate (the initiation complex); (iii) ADP and phosphopantothenate resulting from phosphorylation of pantothenate by ATP in the crystal (the end complex); (iv) ATP and ADP, each with half occupancy, resulting from a quick soak of crystals in ATP (the intermediate complex); (v) CoA; (vi) ADP prepared by soaking and cocrystallization, which turned out to have identical structures, and (vii) ADP and pantothenate. Solution studies on CoA binding and catalytic activity have also been carried out. Unlike in the case of the homologous Escherichia coli enzyme, AMPPCP and ADP occupy different, though overlapping, locations in the respective complexes; the same is true of pantothenate in the initiation complex and phosphopantothenate in the end complex. The binding site of MtPanK is substantially preformed, while that of EcPanK exhibits considerabl plasticity. The difference in the behaviour of the E. coli and M. tuberculosis enzymes could be explained in terms of changes in local structure resulting from substitutions. It is unusual for two homologous enzymes to exhibit such striking differences in action. Therefore, the results have to be treated with caution. However, the changes in the locations of ligands exhibited by M. tuberculosis pantothenate kinase are remarkable and novel.

Structure of nonactin-calcium perchlorate, C40H64O12.Ca(ClO4)2, and a comparative study of metal-nonactin complexes

M r= 975.9, orthorhombic, Pnna, a = 20.262 (3), b= 15.717 (2), c= 15.038 (1)A, V= 4788.97 A 3, z = 4, D x = 1.35 Mg m -3, Cu Kct radiation, 2 = 1.5418 A, /t = 2.79 mm -1, F(000) -= 2072, T = 293 K, R = 0.08, 3335 observed reflections. The molecular structure and the crystal packing are similar to those observed in the nonactin complexes of sodium thiocyanate and potassium thiocyanate. The eight metal-O distances are nearly the same in the potassium complex whereas the four distances involving carbonyl O atoms are shorter than the remaining four involving the tetrahydrofuran-ring O atoms in the Na and the Ca complexes. This observation can be explained in terms of the small ionic radii of Na + and Ca 2+, and leads to a plausible structural rationale for the stronger affinity of nonactin for K + than for the other two metal ions.

Structure of the Monosodium Salt of D-Glucose 6-Hydrogenphosphate

Na+.C6HI209 P-, Mr=282.1, monoclinic, e2~, a=5-762(1), b=7.163(2), c=12.313(1)A, fl= 99.97 (1) °, U= 500.5 A 3, Z= 2, D m = 1.86, D x = 1.87 Mg m -s, Cu Ka, 2 = 1.5418 A, /a = 3-3 mm -1, F(000) = 292, T= 300 K, final R for 922 observed reflections is 0-042. The phosphate ester bond, P-O(6), is 1.575 (5)A, slightly shorter than the P~O bond in monopotassium phosphoenolpyruvate [1.612 (6) A] [Hosur & Viswamitra (1981). Acta Cryst. B37, 839-843]. The pyranose sugar ring takes a 4C 1 chair conformation. The conformation about the exocyclic C(5)-C(6) bond is gauche-trans. The endocyclic C-O bonds in the glucose ring are nearly equal with C(5)-O(5) = 1.435 (8) and C(1)-O(5) = 1.436 (9) A. The sodium ion has seven near neighbours within a distance of 2.9 A. The crystal structure is stabilized by hydrogen bonds between the O atoms of symmetryrelated molecules.

Conformational flexibility in androgenic steroids - the structure of a new form of (+)-17-beta-hydroxy-19-nor-4-androsten-3-one (19-nortestosterone), c18h26o2

The structure and conformation of a second crystalline modification of 19-nortestosterone has been determined by X-ray methods. M r = 274, monoclinic P2 l, a=9.755(2), b= 11.467(3), c= 14.196(3)/L fl=101.07(2) ° , V=1558.4 (8) A 3, Z=4, Ox= I. 168 g cm -3, Mo Ka, 2 = 0.7107 ,/k, ~ = 0.80 cm -l, F(000) = 600, T= 300 K. R = 0.060 for 2158 observed reflections. The two molecules in the asymmetric unit show significant differences in the A-ring conformation from that of the previously reported form of the title compound [Precigoux, Busetta, Courseille & Hospital (1975). Acta Cryst. B31, 1527-1532]. The l a,2fl-half-chair conformation of the A ring increases its conformational freedom compared with testosterone.

Structure of tri-1-naphthylborane-benzene (1/1) complex, c30h21b.c6h6

M r= 470.46, rhombohedral, R3, a =8.710(4)A, a=91.10(3) o, V= 660.4 (9) A 3, Z= 1,D m= 1.170 (flotation in KI solution), D x=1.183 Mg m -a, Mo Kct, 2 = 0.7107/~,, /t =0.033 mm -1, F(000) - 248.0, T= 293 K, R -- 4.6%(481 unique reflections). The molecule has C a symmetry and is propeller shaped, the angle of twist about the B-C bond being 41.5 (7) °. The space group being chiral, this is yet another example of spontaneous resolution. The results of a thermal-motion analysis are discussed.

Structure of 5'-O-acetyl-2',3'-O-isopropylideneuridine, C14H18N2O7

M r = 326.3, monoclinic, P21, a --= 6.510 (2), b=8.432 (2), c= 15.114 (2),a, /~= 101.42 (3) ° , Z = 2, V= 813.15 A 3, D x = 1-33 Mg m -3, F(000) = 172, 2(Cu Ka) = 1.5418/~,, g(Cu Ka) = 0.906 mm -~, final R = 6.4% for 1924 observed counter reflections. The conformation about the glycosidic bond is syn [torsion angle C(6)-N(1)-C(1')-O(4')=-103.9(3)°]. The sugar pucker is C(2')-exo,C(3')-endo (3Tz). The conformation about the C(4')-C(5') bond is gauche-trans. An uncommon intermolecular hydrogen bond involving the ribose-ring oxygen O(1') and the base-nitrogen N(3) stabilizes the crystal structure.

Polarized Ethylenes: Structure of 2-Benzoyl-3-dimethylamino-3-methylthlo-2-propenenitrile

C13H14N2OS, M r = 246, is monoclinic, P21/c, with a = 7.214(1), b = 8.935(5), c = 20.243 (6) A, fl =99.42 (2) °, V = 1304.83 ,~3, Z = 4, D m = 1.23, D x =1.25 Mg m -3, p(Mo Ka, 2 = 0.7107 A) = 0.232 mm -~,F(000) = 520. The structure was solved by direct methods and refined to an R value of 0.042 using 1127 intensity measurements. The C=C and C-N bond distances differ considerably from their normal values. An appreciable rotation [38.3(4) °] about the C=C bond is observed, the bond length being 1.414(5)A.This is due to the combination of push-pull and steric effects.

A polarized, twisted, ethylene: structure of methyl 2-(1,3-dimethyl-2-imidazolidinylidene)-3-oxobutyrate dihydrate, C10H16N2O3.2H2O

Mr = 248, monoclinic, P21/n, a = 12.028 (2), b=7.168(2), c= 15.187(5)A, fl=91.88(2) °, Z= 4, V= 1308.6,~3, Din= 1.26, Dx= 1.263 Mgm -3, 2 (Cu Ka) = 1.5418 .A, g = 0.86 mm -1, F(000) = 536, T= 293 K. Final R = 5.6% for 2120 observed reflexions. Owing to the push-pull effect, the C=C bond distance is as long as 1.464 (2)/k with the twist angle about the bond 62.6.

Structure of a thionucleoside: 5'-deoxy-5',6-epithio-5,6-dihydro-2',3'-O-isopropylidene-3-methyluridine

C13HlsN205 S, M r = 314.35, orthorhombic, P212121 with a = 39.526 (4), b = 6.607 (2), c = 5.661 (2) A, Z = 4, V = 1478.36 A 3, D c = 1.412 Mg m -3, Cu Ka radiation. Final R = 0.073 for 1154 observed counter reflections. The sulphur atom is in a pseudo-equatorial position with respect to the dihydrouracil ring. The sugar pucker is predominantly O(l')-exo unlike the C(3')-exo,C(4')-endo observed for 2',3'-O-isopropylideneuridine (ISPU). The fivemembered dioxolane ring has C(7) displaced by 0.497 (7)A from the best plane through atoms 0(2'), C(2'), C(3'), 0(3'), in contrast to ISPU where 0(3') shows the maximum deviation.

Studies in Nonlinear Optical Materials: Structure of 3-Menthyl 2-[Bis(dimethylarnino)methylene]-3-oxobutyrate Hemihydrate

C 19Ha4N203.~xH 2 O, Mr= 347.5, monoclinic, C2, a = 15.473 (3), b = 6.963 (2), c = 20.708 (4) ]1, //=108.2(2) ° , V=2119(2)A 3, Z=4, Ox= 1.089 Mg m -3, ,~(Cu Ktx) = 1.5418 ]1, p = 0.523 mm -~, F(000) = 760.0, T= 293 K, R = 0.068 for 1967 unique reflections. The C=C bond length is 1-447 (6)]1, significantly longer than in ethylene, 1.336 (2)]1. The crystal structure is stabilized by O-H...O hydrogen bonding. Explanation for the observed low second-harmonic-generation efficiency (0.5 times that of urea) is provided.

Push-pull ethylenes: the structures of 3-(2-imidazolidinylidene)-2,4-pentanedione (I), C8H12N2O2, and 3-(1,3-dimethyl-2-imidazolidinylidene)-2,4-pentanedione trihydrate (II), C10H16N2O2.3H2O

(I): Mr= 168, triclinic, P1, Z=2, a= 5.596 (2), b = 6.938 (3), c = 10.852 (4) A, ~t= 75.64 (3), fl= 93.44 (3), ),= 95.47 (3) °, V= 406.0A 3, Din= 1.35 (by flotation using carbon tetrachloride and n-hexane), D x= 1.374 Mg m -3, g(Mo Kct, 2 = 0.7107 A) = 1.08 cm -l, _F(000) = 180, T= 293 K. (II): Mr= 250, triclinic, P1, Z= 2, a = 7.731(2), b=8.580(2), c=11.033(3)A, a= 97-66 (2), fl= 98.86 (2), y= 101.78 (2) °, V= 697.5 A 3, D m = 1.18 (by flotation using KI solution), Dx= 1.190Mgm -3, g(MoKa, 2=0.7107A)= 1.02 cm -1, F(000) = 272, T= 293 K. Both structures were solved by direct methods and refined to R = 4.4% for 901 reflexions for (I) and 5.7% for 2001 reflexions for (II). The C=C bond distances are 1.451 (3) A in (I) and 1.468 (3)A in (II), quite significantly longer than the C=C bond in ethylene [1.336 (2).~; Bartell, Roth, Hollowell, Kuchitsu & Young (1965). J. Chem. Phys. 42, 2683-2686]. The twist angle about the C=C bond in (II) is 72.9 (5) ° but molecule (I) is essentially planar, the twist angle being only 4.9 (5) ° .

Studies in Nonlinear Optical Materials: Structure of Methyl 2-(4-Ethyl-5-methyl- 2-thioxo-2,3-dihydro-l,3-thiazol- 3-yl) propionate

CIoH15NO282, Mr=245"0, orthorhombic, P21212 ~, a = 6.639 (2), b = 8.205 (2), c = 22.528(6)A, V= I227.2(6)A 3, z=4, Dm= 1.315, Dx= 1.326gem -3, MoKa, 2=0.7107A, 12= 3.63 cm -1, F(000) = 520, T= 293 K, R = 0.037 for 1115 significant reflections. The second-harmonicgeneration (SHG) efficiency of this compound is only 1/10th of the urea standard. The observed low second-order nonlinear response may be attributed to the unfavourable packing of the molecules in the crystal lattice.