A branch-and-bound method for the minimum k−enclosing ball problem

The minimum k-enclosing ball problem seeks the ball with smallest radius that contains at least k of m given points. This problem is NP-hard. We present a branch-and-bound algorithm on the tree of the subsets of k points to solve this problem. Our method is able to solve the problem exactly in a short amount of time for small and medium sized datasets.     

Rank 2 Ample Vector Bundles on Some Smooth Rational Surfaces

Several classification results for ample vector bundles of rank 2 on Hirzebruch surfaces, and on Del Pezzo surfaces, are obtained. In particular, we classify rank 2 ample vector bundles with _c2 less than seven on Hirzebruch surfaces, and with _c2 less than four on Del Pezzo surfaces.     

Products of mixed covering arrays of strength two

A covering array CA(N;t,k, v is an N × k array such that every N × t subarray contains all t‐tuples from v symbols at least once, where t is the strength of the array. Covering arrays are used to generate software test suites to cover all t‐sets of component interactions. The particular case when t = 2 (pairwise coverage) has been extensively studied, both to develop combinatorial constructions and to provide effective algorithmic search techniques. In this paper, a simple “cut‐and‐paste” construction is extended to covering arrays in which different columns (factors) admit different numbers of symbols (values); in the process an improved recursive construction for covering arrays with t = 2 is derived. © 2005 Wiley Periodicals, Inc. J Combin Designs 14: 124–138, 2006     

A covering construction for packing disjoint copies of the Hoffman‐Singleton graph into K50

In this note we show how coverings induced by voltage assignments can be used to produce packings of disjoint copies of the Hoffman‐Singleton graph into K₅₀. © 2003 Wiley Periodicals, Inc. J Combin Designs 11: 408–412, 2003; Published online in Wiley InterScience ( www.interscience.wiley.com ). DOI 10.1002/jcd.10049     

An AFM, XPS and electrochemical study of molecular electroactive monolayers formed by wet chemistry functionalization of H-terminated Si(1 0 0) with vinylferrocene

Molecular electroactive monolayers have been produced from vinylferrocene (VFC) via light-assisted surface anchoring to H-terminated n- and p-Si(1 0 0) wafers prepared via wet chemistry, in a controlled atmosphere. The resulting Si-C bound hybrids have been characterized by means of XPS and AFM. Their performance as semiconductor functionalized electrodes and their surface composition have been followed by combining electrochemical and XPS measurements on the same samples, before and after use in an electrochemical cell. White-light photoactivated anchoring at short (1 h) exposure times has resulted in a mild route, with a very limited impact on the initial quality of the silicon substrate. In fact, the functionalized Si surface results negligibly oxidized, and the C/Fe atomic ratio is close to the value expected for the pure molecular species. The VFC/Si hybrids can be described as (η⁵-C₅H₅)Fe²⁺(η⁵-C₅H₄)-CH₂-CH₂-Si species, on the basis of XPS results. Electrochemical methods have been applied in order to investigate the role played by a robust, covalent Si-C anchoring mode towards substrate-molecule electronic communication, a crucial issue for a perspective development of molecular electronics devices. The response found from cyclic voltammograms for p-Si(1 0 0) functionalized electrodes, run in the dark and under illumination, has shown that the electron transfer is not limited by the number of charge carriers, confirming the occurrence of electron transfer via the Si valence band. The hybrids have shown a noticeable electrochemical stability and reversibility under cyclic voltammetry (cv), and the trend in peak current intensity vs. the scan rate was linear. The molecule-Si bond is preserved even after thousands of voltammetric cycles, although the surface coverage, evaluated from cv and XPS, decreases in the same sequence. An increasingly larger surface concentration of Fe³⁺ at the expenses of Fe²⁺ redox centers has been found at increasing number of cv’s, experimentally associated with the growth of silicon oxide. Surface SiO⁻ groups from deprotonated silanol termination, induced by the electrochemical treatments, are proposed as the associated counterions for the Fe³⁺ species. They could be responsible for the observed decrease in the electron transfer rate constant with electrode ageing.     

A novel approach to the acoustic characterisation of porous road surfaces

Porous road surfaces offer an effective means of reducing the generation and propagation of noise from road traffic. However, the porosity of these surfaces can deteriorate over time, leading to a reduction in their noise reducing properties. Efficient methods are therefore required for monitoring this performance. Existing techniques for performing in-situ measurements of acoustic absorption are unsuitable for use within the traffic stream. Static measurements using time domain Maximum Length Sequence (MLS) based techniques have been demonstrated to offer advantages over traditional techniques, presenting the opportunity for measurements under dynamic conditions. This paper describes the design of a system for carrying out dynamic MLS-based measurements. Results are presented which demonstrate that stable dynamic measurements can be carried out at speeds of up to 30 km/h.     

Eu- and Yb-induced reconstructions on a vicinal Si(1 0 0) surface

Early stages of rare-earth metal (Yb and Eu) growth on a vicinal, single-domain Si(1 0 0)2 × 1 surface have been studied in the coverage range of 0.1-0.3 monolayer (ML) by low energy electron diffraction, scanning tunneling microscopy, and synchrotron radiation photoemission spectroscopy. We show that Yb induces the 2 × 3 periodicity in the whole range of coverage studied. The 2 × 3 reconstruction coexists with the local 3 × 2/4 × 2 structure at about 0.2 ML of Yb. In contrast, Eu forms the 3 × 2 periodicity at 0.1-0.2 ML, whereas this structure is converted into the 2 × 3 phase at about 0.3 ML. The atomic arrangement and electronic properties of these reconstructions and the adsorbate-mediated modification of surface morphology are investigated.     

Control of self‐organized low‐dimensional morphology in poly(styrene‐b‐4vinylpyridine)/polystyrene blend thin films

The surface morphologies of poly(styrene‐b‐4vinylpyridine) (PS‐b‐P4VP) diblock copolymer and homopolystyrene (hPS) binary blend thin films were investigated by atomic force microscopy as a function of total volume fraction of PS (?_PS) in the mixture. It was found that when hPS was added into symmetric PS‐b‐P4VP diblock copolymers, the surface morphology of this diblock copolymer was changed to a certain degree. With ?_PS increasing at first, hPS was solubilized into the corresponding domains of block copolymer and formed cylinders. Moreover, the more solubilized the hPS, the more cylinders exist. However, when the limit was reached, excessive hPS tended to separate from the domains independently instead of solubilizing into the corresponding domains any longer, that is, a macrophase separation occurred. A model describing transitions of these morphologies with an increase in ?_PS is proposed. The effect of composition on the phase morphology of blend films when graphite is used as a substrate is also investigated. © 2004 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 42: 3496–3504, 2004