Fast Hierarchical Clustering and Other Applications of Dynamic Closest Pairs

We develop data structures for dynamic closest pair problems with arbitrary distance functions, that do not necessarily come from any geometric structure on the objects. Based on a technique previously used by the author for Euclidean closest pairs, we show how to insert and delete objects from an n-object set, maintaining the closest pair, in O(n log^2 n) time per update and O(n) space. With quadratic space, we can instead use a quadtree-like structure to achieve an optimal time bound, O(n) per update. We apply these data structures to hierarchical clustering, greedy matching, and TSP heuristics, and discuss other potential applications in machine learning, Groebner bases, and local improvement algorithms for partition and placement problems. Experiments show our new methods to be faster in practice than previously used heuristics.Comment: 20 pages, 9 figures. A preliminary version of this paper appeared at the 9th ACM-SIAM Symp. on Discrete Algorithms, San Francisco, 1998, pp. 619-628. For source code and experimental results, see http://www.ics.uci.edu/~eppstein/projects/pairs

Nitroxyl (HNO) Stimulates Soluble Guanylyl Cyclase to Suppress Cardiomyocyte Hypertrophy and Superoxide Generation

Background: New therapeutic targets for cardiac hypertrophy, an independent risk factor for heart failure and death, are essential. HNO is a novel redox sibling of NON attracting considerable attention for the treatment of cardiovascular disorders, eliciting cGMP-dependent vasodilatation yet cGMP-independent positive inotropy. The impact of HNO on cardiac hypertrophy (which is negatively regulated by cGMP) however has not been investigated. Methods: Neonatal rat cardiomyocytes were incubated with angiotensin II (Ang II) in the presence and absence of the HNO donor Angeli’s salt (sodium trioxodinitrate) or B-type natriuretic peptide, BNP (all 1 mmol/L). Hypertrophic responses and its triggers, as well as cGMP signaling, were determined. Results: We now demonstrate that Angeli’s salt inhibits Ang II-induced hypertrophic responses in cardiomyocytes, including increases in cardiomyocyte size, de novo protein synthesis and b-myosin heavy chain expression. Angeli’s salt also suppresses Ang II induction of key triggers of the cardiomyocyte hypertrophic response, including NADPH oxidase (on both Nox2 expression and superoxide generation), as well as p38 mitogen-activated protein kinase (p38MAPK). The antihypertrophic, superoxide-suppressing and cGMP-elevating effects of Angeli’s salt were mimicked by BNP. We also demonstrate that the effects of Angeli’s salt are specifically mediated by HNO (with no role for NON or nitrite), with subsequent activation of cardiomyocyte soluble guanylyl cyclase (sGC) and cGMP signaling (on both cGMP-dependen

Stimuli of Sensory-Motor Nerves Terminate Arterial Contractile Effects of Endothelin-1 by CGRP and Dissociation of ET-1/ETA-Receptor Complexes

Endothelin-1 (ET-1), a long-acting paracrine mediator, is implicated in cardiovascular diseases but clinical trials with ET-receptor antagonists were not successful in some areas. We tested whether the quasi-irreversible receptor-binding of ET-1 (i) limits reversing effects of the antagonists and (ii) can be selectively dissociated by an endogenous counterbalancing mechanism.-receptor complexes.-receptors by ET-1 (i) occur at an antagonist-insensitive site of the receptor and (ii) are selectively terminated by endogenously released CGRP. Hence, natural stimuli of sensory-motor nerves that stimulate release of endogenous CGRP can be considered for therapy of diseases involving ET-1