On the number of minimal 1-Steiner trees

We count the number of nonisomorphic geometric minimum spanning trees formed by adding a single point to ann-point set ind-dimensional space, by relating it to a family of convex decompositions of space. TheO(n ^d log^{2d 2}−d n) bound that we obtain significantly improves previously known bounds and is tight to within a polylogarithmic factor. The research of D. Eppstein was performed in part while visiting Xerox PARC.     

Synthesis of periphery-functionalized dendritic molecules using polylithiated dendrimers as starting material

A general method for the functionalization of Si-Cl terminated carbosilane dendritic molecules via organolithium or organomagnesium reagents is described. Quantitative exchange of the bromine atoms of 4-bromophenyl-functionalized dendrimers affords polylithiated species that are valuable starting materials for further functionalization, e.g., into pyridyl alcohols. The latter were successfully applied as catalyst precursors in a ruthenium-mediated ring-closure metathesis reaction.     

The number of edges of many faces in a line segment arrangement

We show that the maximum number of edges boundingm faces in an arrangement ofn line segments in the plane isO(m ^2/3 n ^2/3+n(n)+nlogm). This improves a previous upper bound of Edelsbrunner et al. [5] and almost matches the best known lower bound which is (m ^2/3 n ^2/3+n(n)). In addition, we show that the number of edges bounding anym faces in an arrangement ofn line segments with a total oft intersecting pairs isO(m ^2/3 t ^1/3+n(t/n)+nmin{logm,logt/n}), almost matching the lower bound of (m ^2/3 t ^1/3+n(t/n)) demonstrated in this paper.Work on this paper by the first and fourth authors has been partially supported by Office of Naval Research Grant N00014-87-K-0129, by National Science Foundation Grants DCR-83-20085 and CCR-89-01484. Work by the first author has also been supported by an AT&T Bell Laboratories Ph.D. scholarship at New York University and by DIMACS (Center for Discrete Mathematics and Theoretical Computer Science), a National Science Foundation Science and Technology Center (NSF-STC88-09648). Work by the second author has been supported by NSF under Grants CCR-87-14565 and CCR-89-21421. Work by the fourth author has additionally been supported by grants from the U.S.-Israeli Binational Science Foundation, the NCRD (the Israeli National Council for Research and Development) and the Fund for Basic Research in Electronics, Computers and Communication, administered by the Israeli National Academy of Sciences.     

Visibility with One Reflection

We extend the concept of the polygon visible from a source point S in a simple polygon by considering visibility with two types of reflection, specular and diffuse. In specular reflection a light ray reflects from an edge of the polygon according to the rule: the angle of incidence equals the angle of reflection. In diffuse reflection a light ray reflects from an edge of the polygon in all inward directions. Several geometric and combinatorial properties of visibility polygons under these two types of reflection are described, when at most one reflection is permitted. We show that the visibility polygon Vs(S) under specular reflection may be nonsimple, while the visibility polygon Vd(S) under diffuse reflection is always simple. We present a Θ(n ² ) worst-case bound on the combinatorial complexity of both Vs(S) and Vd(S) and describe simple O(n ² log ² n) time algorithms for constructing the sets. Received September 27, 1995, and in revised form October 24, 1997.     

On the optimization of the effective electromechanical coupling coefficients of a piezoelectric body

Effective electromechanical coupling coefficients are defined based on the expression for the internal energy of a piezoelectric body [B. S. Aronov, "Energy analysis of a piezoelectric body under nonuniform deformation," J. Acoust. Soc. Am. 113, 2638-2646 (2003)]. The condition is considered under which the effective coupling coefficient can be maximized up to the value of the material coupling coefficient for any given distribution of deformation. A simple practical way to optimize the effective coupling coefficient of a transducer by changing its electrode shape is illustrated with examples of transducers vibrating in longitudinal and flexural modes.