173,427 research outputs found

    Abstract Voronoi-Like Graphs: Extending Delaunay’s Theorem and Applications

    No full text
    Any system of bisectors (in the sense of abstract Voronoi diagrams) defines an arrangement of simple curves in the plane. We define Voronoi-like graphs on such an arrangement, which are graphs whose vertices are locally Voronoi. A vertex v is called locally Voronoi, if v and its incident edges appear in the Voronoi diagram of three sites. In a so-called admissible bisector system, where Voronoi regions are connected and cover the plane, we prove that any Voronoi-like graph is indeed an abstract Voronoi diagram. The result can be seen as an abstract dual version of Delaunay’s theorem on (locally) empty circles. Further, we define Voronoi-like cycles in an admissible bisector system, and show that the Voronoi-like graph induced by such a cycle C is a unique tree (or a forest, if C is unbounded). In the special case where C is the boundary of an abstract Voronoi region, the induced Voronoi-like graph can be computed in expected linear time following the technique of [Junginger and Papadopoulou SOCG'18]. Otherwise, within the same time, the algorithm constructs the Voronoi-like graph of a cycle C′ on the same set (or subset) of sites, which may equal C or be enclosed by C. Overall, the technique computes abstract Voronoi (or Voronoi-like) trees and forests in linear expected time, given the order of their leaves along a Voronoi-like cycle. We show a direct application in updating a constraint Delaunay triangulation in linear expected time, after the insertion of a new segment constraint, simplifying upon the result of [Shewchuk and Brown CGTA 2015]

    Multifold optimization of surface-wave methods for imaging of sharp lateral variations

    No full text
    Surface waves propagating parallel to the ground surface can be used to effectively delineate sharp lateral variations is the subsurface. Several surface-wave based methods are reported in literature for the identification of these anomalies. The computation of energy and energy decay exponent along the acquired seismic line can be adopted for location purposes. Beside locating the discontinuity, the evaluation of the attenuation coefficient and the autospectrum plot also provide an estimation of the related embedment depth. Finally, when the location of the anomaly is known, the transmitted-over-incident (T/I) spectral ratio technique can be used to further confirm the depth estimation. We compare these five methods to test their consistency and sensitivity to different anomaly shapes, embedment depths and lateral velocity contrasts. Using multifold data, implementations of energy, attenuation coefficient and autospectrum methods are proposed to image the investigated subsurface and to strengthen the effects of the discontinuity presence. Results are presented on a simple 2-D finite-element-method model, to enable direct comparison of the different methods and evaluate the related reliability and uncertainties in data interpretation

    Scheduling of non-repetitive lean manufacturing systems under uncertainty using intelligent agent simulation

    No full text
    World-class manufacturing paradigms emerge from specific types of manufacturing systems with which they remain associated until they are obsolete. Since its introduction the lean paradigm is almost exclusively implemented in repetitive manufacturing systems employing flow-shop layout configurations. Due to its inherent complexity and combinatorial nature, scheduling is one application domain whereby the implementation of manufacturing philosophies and best practices is particularly challenging. The study of the limited reported attempts to extend leanness into the scheduling of non-repetitive manufacturing systems with functional shop-floor configurations confirms that these works have adopted a similar approach which aims to transform the system mainly through reconfiguration in order to increase the degree of manufacturing repetitiveness and thus facilitate the adoption of leanness. This research proposes the use of leading edge intelligent agent simulation to extend the lean principles and techniques to the scheduling of non-repetitive production environments with functional layouts and no prior reconfiguration of any form. The simulated system is a dynamic job-shop with stochastic order arrivals and processing times operating under a variety of dispatching rules. The modelled job-shop is subject to uncertainty expressed in the form of high priority orders unexpectedly arriving at the system, order cancellations and machine breakdowns. The effect of the various forms of the stochastic disruptions considered in this study on system performance prior and post the introduction of leanness is analysed in terms of a number of time, due date and work-in-progress related performance metrics

    Going Beyond Counting First Authors in Author Co-citation Analysis

    No full text
    The present study examines one of the fundamental aspects of author co-citation analysis (ACA) - the way co-citation counts are defined. Co-citation counting provides the data on which all subsequent statistical analyses and mappings are based, and we compare ACA results based on two different types of co-citation counting - the traditional type that only counts the first one among a cited work's authors on the one hand and a non-traditional type that takes into account the first 5 authors of a cited work on the other hand. Results indicate that the picture produced through this non-traditional author co-citation counting contains more coherent author groups and is therefore considerably clearer. However, this picture represents fewer specialties in the research field being studied than that produced through the traditional first-author co-citation counting when the same number of top-ranked authors is selected and analyzed. Reasons for these effects are discussed

    Mitomycin C in highly myopic eyes - Author reply

    No full text
    Ophthalmology. 2005 Feb;112(2):208-18; discussion 219. Mitomycin C modulation of corneal wound healing after photorefractive keratectomy in highly myopic eyes. Gambato C, Ghirlando A, Moretto E, Busato F, Midena E. SourceRefractive Surgery Service and Antimetabolite Therapy Research Unit, Department of Ophthalmology, University of Padova, Padova, Italy. Abstract PURPOSE: To evaluate the role of topical mitomycin C in corneal wound healing (CWH) after photorefractive keratectomy (PRK) in highly myopic eyes. DESIGN: Prospective, double-masked, randomized clinical trial. PARTICIPANTS: Seventy-two eyes of 36 patients affected by high (>7 diopters) myopia. METHODS: In each patient, one eye was randomly assigned to PRK with intraoperative topical 0.02% mitomycin C application, and the fellow eye was treated with a placebo. Postoperatively, mitomycin C-treated eyes received artificial tears (3 times daily, tapered in 3 months), whereas the fellow eye was treated with fluorometholone sodium 2% and artificial tears (3 times daily, tapered in 3 months). MAIN OUTCOME MEASURES: Uncorrected visual acuity (UCVA) and best-corrected visual acuity (BCVA), contrast sensitivity, manifest refraction, and biomicroscopy. Contrast sensitivity was determined using the Pelli-Robson chart. Corneal confocal microscopy documented CWH. RESULTS: Mean follow-up was 18 months (range, 12-36). No side effects or toxic effects were documented. At 12-month follow-up examination, UCVAs (logarithm of the minimum angle of resolution) were 0.4+/-0.48 and 0.5+/-0.53 (P = .03) in mitomycin C-treated eyes and corticosteroid-treated eyes, respectively. At 1 year, corneal haze developed in 20% of corticosteroid-treated eyes, versus 0% of mitomycin C-treated eyes. At 12, 24, and 36 months, corneal confocal microscopy showed activated keratocytes and extracellular matrix significantly more evident in untreated eyes (Ps = 0.004, 0.024, and 0.046, respectively). CONCLUSION: Topical intraoperative application of 0.02% mitomycin C can reduce haze formation in highly myopic eyes undergoing PRK. Comment in Ophthalmology. 2006 Feb;113(2):357; author reply 357-8

    Dispelling the Myths Behind First-author Citation Counts

    No full text
    We conducted a full-scale evaluative citation analysis study of scholars in the XML research field to explore just how different from each other author rankings resulting from different citation counting methods actually are, and to demonstrate the capability of emerging data and tools on the Web in supporting more realistic citation counting methods. Our results contest some common arguments for the continued use of first-author citation counts in the evaluation of scholars, such as high correlations between author rankings by first-author citation counts and other citation counting methods, and high costs of using more realistic citation counting methods that are not well-supported by the ISI databases. It is argued that increasingly available digital full text research papers make it possible for citation analysis studies to go beyond what the ISI databases have directly supported and to employ more sophisticated methods

    Rapid Assessment of Meat Quality by Means of an Electronic Nose and Support Vector Machines

    No full text
    AbstractMinced pork was stored aerobically and in MAP conditions at five different temperatures (0, 5, 10, 15, and 20°C) and microbiological analysis in terms of total viable counts (TVC) was performed in parallel with e-nose measurements and sensory analysis until spoilage was evident in the samples. The volatile patterns collected from e-nose were initially subjected to Principal Component Analysis (PCA) for dimensionality reduction and subsequently to Support Vector Machines (SVM) analysis, using different kernels (linear, polynomial, and radial basis function), in order to classify meat in three distinct quality classes namely, fresh, semi-fresh, and spoiled. Results showed that SVM with radial basis function kernel provided good discrimination of minced pork samples regarding spoilage status. The overall correct classification in the three sensory classes was 81%, whereas correct classification for fresh, semi-fresh and spoiled samples amounted to 76, 87, and 78%, respectively

    A Multi-Language Comparison of Influences on Author Verification using Character N-Grams

    No full text
    We create a new multi-language corpus for author verification based on Wikipedia talkpages, and evaluate the influence that differences in topic and time have on character n-gram author profiles. Topic alignment between two texts is found to increase author verification precision, and an authors writing style is found to change over time, but not more significantly after 3 years than after 1 year.Information ArchitectureWISElectrical Engineering, Mathematics and Computer Scienc

    A 0.12mm<sup>2</sup> Wien-Bridge Temperature Sensor with 0.1°C (3σ) Inaccuracy from -40°C to 180°C

    No full text
    Resistor-based temperature sensors can achieve much higher resolution and energy efficiency than conventional BJT-based sensors [1], but they typically occupy more area (&gt; 0.25 mm 2 ) and have lower operating temperatures (le 125 {circ} {C}) [2]-[4]. This work describes a 0.12mm 2 resistor-based sensor that uses a Wien-bridge (WB) filter to achieve 0.1 {circ} {C} (3 sigma) inaccuracy from - 40 {circ} {C} to 180 {circ} {C}. Compared to a state-of-the-art WB sensor [4], it occupies 6 × less area and achieves comparable relative accuracy over a 76% wider operating range. Session 10.3 Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.Electronic InstrumentationMicroelectronic
    corecore