Titlebook: Computational Science and Its Applications - ICCSA 2004; International Confer Antonio Laganá,Marina L. Gavrilova,Osvaldo Gervasi Conference

generic

Plane-Sweep Algorithm of O(nlogn) for the Inclusion Hierarchy among Circlesant for various applications such as the simulation of emulsion. In this paper, we present a standard plane-sweep algorithm which can identify the inclusion relationship among the circles in .(.) time in the worst-case. The algorithm uses a number of sweep-lines and a red-black tree for the efficient computation.

逗留

Computational Science and Its Applications - ICCSA 2004978-3-540-24767-8Series ISSN 0302-9743 Series E-ISSN 1611-3349

開(kāi)玩笑

Nuance

Christophe Copéret,Bruno Chaudretant for various applications such as the simulation of emulsion. In this paper, we present a standard plane-sweep algorithm which can identify the inclusion relationship among the circles in .(.) time in the worst-case. The algorithm uses a number of sweep-lines and a red-black tree for the efficient computation.

進(jìn)入

X-ray Photoelectron Spectroscopy (XPS),One of the popular geometric optimization problems is that of finding the maximum radius .. of . equal and non-overlapping discs to be packed in a unit square. It has been widely explored with a number of surprising results (see e.g. [2]).

痛打

憤慨點(diǎn)吧

Surface-Enhanced Raman SpectroscopyWe propose . – a new technique for generating orthogonal polygons with a given number of vertices from a unit square based on gluing rectangles. It is dual to . – a technique we introduced in?[12] that works by cutting rectangles.

厚臉皮

https://doi.org/10.1007/11569084We present two novel tailored algorithms for computing arbitrary fine approximations of the smallest enclosing ball of balls. The deterministic heuristics are based on solving relaxed decision problems using a primal-dual method.

Iatrogenic

interrogate