• Title/Summary/Keyword: unit circle

Search Result 137, Processing Time 0.023 seconds

Minimum Cost Range Assignment for the Vertex Connectivity of Graphs (그래프의 정점 연결성에 대한 최소 범위 할당)

  • Kim, Jae-Hoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.11
    • /
    • pp.2103-2108
    • /
    • 2017
  • For n points $p_i$ on the m-dimensional plane $R^m$ and a fixed range r, consider a set $T_i$ containing points the distances from $p_i$ of which are less than or equal to r. In case m=1, $T_i$ is an interval on a line, it is a circle on a plane when m=2. For the vertices corresponding to the sets $T_i$, there is an edge between the vertices if the two sets intersect. Then this graph is called an intersection graph G. For m=1 G is called a proper interval graph and for m=2, it is called an unit disk graph. In this paper, we are concerned in the intersection graph G(r) when r changes. In particular, we consider the problem to find the minimum r such that G(r)is connected. For this problem, we propose an O(n) algorithm for the proper interval graph and an $O(n^2{\log}\;n)$ algorithm for the unit disk graph. For the dynamic environment in which the points on a line are added or deleted, we give an O(log n) algorithm for the problem.

A Seismic Study on Muddy Sediment Deposits in the Northern Shelf of the East China Sea (동중국해 북부대륙붕에 발달한 니질 퇴적체의 탄성파 연구)

  • Choi Dong-Lim;Lee Tae-Hee;Yoo Hae-Soo;Lim Dhong-Il;Huh Sik;Kim Kwang-Hee
    • Economic and Environmental Geology
    • /
    • v.38 no.6 s.175
    • /
    • pp.633-642
    • /
    • 2005
  • We present the sedimentary sequence and distribution pattern of the late Holocene muddy deposits in the northern East China Sea shelf using the high-resolution 'Chirp' profiles. The seismic sedimentary sequence overlying acoustic basement (basal reflector-B) can be divided into two depositional units (Unit 1 and 2) bounded by erosional bounding surface (mid reflector-M). The lower Unit 1 above basal reflector-H is characterized by the acoustically parallel to subparallel reflections and channel-fill facies. The upper Unit 2, up to 7 m in thickness, shows seismically semi-transparent seismic facies and lenticular body form. On the base of sequence stratigraphic concept, these two sediment units have developed during transgression and highstand period, respectively, since the last sea-level lowstand. The transgressive systems tract (Unit 1) lie directly on the sequence boundary (reflector B) that have farmed during the last glacial maximum. The transgressive systems tract in this study consists mostly of complex of delta, fluvial, and tidal deposits within the incised valley estuary system. The maximum flooding surface (reflector M) corresponding to the top surface of transgressive systems tract is obviously characterized by erosional depression. The highstand systems tract (Unit 2) above maximum flooding surface is made up of the mud patch filled with the erosional depression. The high-stand mud deposits showing a circle shape just like a typhoon symbol locates about 140 km off the south of Cheju Island with water depth of $60\~90m$. Coverage area and total sediment volume of the mud deposits are about $3,200km^2$ and $10.7\times10^9\;m^3$, respectively. The origin of the mud patch is interpreted as a result of accumulating suspended sediments derived from the paleo-Yellow and/or Yangtze Rivers. The circular distribution pattern of the mud patch appears to be largely controlled by the presence of cyclonic eddy in the northern East China Sea.

The Crystal and Molecular Structure of P-Aminobenzaldehyde Cyclohexylthiosemicarbazone (P-Aminobenzaldehyde Cyclohexylthiosemicarbazone의 결정 및 분자구조)

  • Chung Hoe Koo;Chong Hee Kim;Young Ja Park
    • Journal of the Korean Chemical Society
    • /
    • v.25 no.6
    • /
    • pp.343-350
    • /
    • 1981
  • The crystal and molecular structure of P-aminobenzaldehyde cyclohexylthiosemicarbazone, C14H20N4S, has been determined from 2712 integrated intensities measured on a computer controlled four circle diffractometer with monochromated $CuK_{\alpha}$, X-ray radiation. The crystals are monoclinic, space group C2/c with eight molecules in a unit cell of dimensions, a = 12.488(2), b = 12.276(4), c = 19.997(6)${\AA}$ and ${\beta}=103.55(3)^{\circ}$. The structure was solved by Patterson and Fourier method and refined by a full-matrix least squares method to a final R value of 0.058 for all reflections. The C(8)-S bond is trans to N(2)-N(3) and C(8)-N(1) is cis to N(2)-N(3) bond. The cyclohexane ring has chair conformation and makes an angle of $40.7^{\circ}$ with the benzene ring. The molecules are linked by N(2)H…S hydrogen bonds into dimer-like units which are held together by $N-H{\ldots}N$ hydrogen bonds. Sulfur accepts second rather weak hydrogen bond from N(4). An intramolecular hydrogen bond exists between N(1) and N(3) atoms.

  • PDF

A Study on New Graduate Nurses' Clinical Experience of Adaptation (신규간호사의 임상적응 경험에 관한 연구)

  • Yun, Suk-Hui
    • Journal of Korean Academy of Nursing Administration
    • /
    • v.8 no.1
    • /
    • pp.55-72
    • /
    • 2002
  • Purpose : This study aimed at understanding the lived experience of new graduate nurse in hospital setting.Method : This study was based on a phenomenological approach. For this study, 8 new graduate nurses participated. The unstructured in-depth interviews were carried out from June to October, 1998. The data was analyzed Van Kaam's method.Results : Clinical new graduate nurses experienced clinical adaptation and endeavor, professional conflict of nursing, disability of nursing performance, work stress and management, maladaptation of human relationships, diverse emotions of interpersonal relationships, change of personal identity, difference between theory and reality of nursing.Clinical adaptation and endeavor included to get familiar with hospital life, satisfaction and worth for nursing, to get familiar with scoldings, calm down by oneself, efforts for self-development. Professional conflicts of nursing included future uncertainties in the hospital, dissatisfactions in work, doubts and regrets in nursing.Disability of nursing performance included lack of knowledges and skills, desolate working, stresses from mistake in working. Work stress and management included psychological signs and symptoms, physical signs and symptoms, management of stress. Maladaptation of human relationships included unsuitabilities in nursing unit climate, difficulties in human relationship. Diverse emotions of interpersonal relationships included regrets and absurdities to clients, thanks and regrets to colleagues, difficulties with doctors, sense of rivalry with colleague nurses. Change of personal identity included to become narrowing life circle, change of personality. The differences between theoretical knowledge and practice included needs of systematic pre-education for clinical nursing practice, differences between nursing educations and clinical practices.Conclusion : Therefore, the human resource management reflecting new graduate nurses' experiences should be developed.

  • PDF

Scenario Analysis of Injection Temperature and Injection Rate for Assessing the Geomechanical Stability of CCS (Carbon Capture and Sequestration) System (이산화탄소 격리저장시스템의 역학적 안정성 평가를 위한 주입온도 및 주입량 시나리오 해석)

  • Kim, A-Ram;Kim, Hyung-Mok
    • Tunnel and Underground Space
    • /
    • v.26 no.1
    • /
    • pp.12-23
    • /
    • 2016
  • For a successful accomplishment of Carbon Capture Sequestration (CCS) projects, appropriate injection conditions should be designed and optimized for site specific geological conditions. In this study, we evaluated the effect of injection conditions such as injection temperature and injection rate on the geomechanical stability of CCS system in terms of TOUGH-FLAC simulator, which is one of the well-known T-H-M coupled analysis methods. The stability of the storage system was assessed by a shear slip potential of the pre-existing fractures both in a reservoir and caprock, expressed by mobilized friction angle and Mohr stress circle. We demonstrated that no tensile fracturing was induced even in the cold CO2 injection, where the injected CO2 temperature is much lower than that of the reservoir and tensile thermal stress is generated, but shear slip of the fractures in the reservoir may occur. We also conducted a scenario analysis by varying injected CO2 volume per unit time, and found out that it was when the injection rate was decreasing in a step-wise that showed the least potential of a shear slip.

A new damage identification approach based on impedance-type measurements and 2D error statistics

  • Providakis, Costas;Tsistrakis, Stavros;Voutetaki, Maristella;Tsompanakis, Yiannis;Stavroulaki, Maria;Agadakos, John;Kampianakis, Eleftherios;Pentes, George
    • Structural Monitoring and Maintenance
    • /
    • v.2 no.4
    • /
    • pp.319-338
    • /
    • 2015
  • The electro-mechanical impedance (EMI) technique makes use of surface-bonded lead zirconate titanate (PZT) patches as impedance transducers measuring impedance variations monitored on host structural components. The present experimental work further evaluate an alternative to the conventional EMI technique which performs measurements of the variations in the output voltage of PZT transducers rather than computing electromechanical impedance (or admittance) itself. This paper further evaluates a variant of the EMI approach presented in a previous work of the present authors, suitable, for low-cost concrete structures monitoring applications making use of a credit card-sized Raspberry Pi single board computer as core hardware unit. This monitoring approach is also deployed by introducing a new damage identification index based on the ratio between the area of the 2-D error ellipse of specific probability of EMI-based measurements containment over that of the 2-D error circle of equivalent probability. Experimental results of damages occurring in concrete cubic and beam specimens are investigated under increasing loading conditions. Results illustrate that the proposed technique is an efficient approach for identification and early detection of damage in concrete structures.

The Crystal Structure of Bis(ethylenediamine)palladium(II)-Bis(oxalato)palladate(II) (Bis(ethylenediamine)palladium(II)-Bis(oxalato)palladate(II)의 결정구조)

  • Go, Gi-Yeong;Nam, Gung-Hae;Han, Sang-Gon
    • Korean Journal of Crystallography
    • /
    • v.9 no.1
    • /
    • pp.71-76
    • /
    • 1998
  • Crystal structure of Bis(ethylenediamine)palladium(II)-Bis(oxalato)palladate(II0 has been determined by X-ray crystallography. Crystal data : (Pd(C2H8N2)2.Pd(C2O4)2), Fw=509.04, Monocline, Space Group P21/c (no=14), a=6.959(2), b=13.506(2), c=15.339(2) Å, β=99.94(3), Z=4, V=1420 Å3, Dc=2.380 gcm-3, μ=25.46cm-1, F(000)=992. The intensity data were collected with Mo-Kα radiation (λ=0.7107 Å) on an automatic four-circle diffractometer with a graphite monochromater. The structure was solved by Patterson method and refined by full matrix least-square methods using unit weights. The final R and S values were R=0.021, Rw=0.030, Rall=0.032 abd S=2.1 for 1472 observed reflections. The essentially planar complex anions form diade of interplanar distances of 3.41 Å and their diads are stacked along aaxis with interplanar separation of 3.44 Å.

  • PDF

Design of a Warning System Using Radio Beacon Signal to Avoid Hazardous Area in VFR Mode (무선전파막을 이용한 시계 비행항공기의 비행위험지역 회피용 경보장치의 설계)

  • Kim, Yeon-Myung;Park, Dong-Young;Yun, Tae-Won;Hwang, Byong-Won
    • Journal of Advanced Navigation Technology
    • /
    • v.8 no.2
    • /
    • pp.98-104
    • /
    • 2004
  • When a straight-in landing from an instrument approach using ILS or VOR/DME is not possible or desirable because of topographical reason or bad weather, a circling approach maneuver is initiated by the pilot to align the aircraft with a runway for landing. Visual contact with the runway is necessary while conducting a circle to land maneuver. This research is to develop a new warning system based on a convention marker system which alerts pilots to watch out for exceeding the circling approach area. The airborne system also uses the same receiver unit without any new installations. The objective of this research is to design and develop a Yagi antenna in a special form. The research includes computer simulations to determine the size of antenna radiation pattern and to compute an expected flight path in case of alarm to validate effectiveness of the system.

  • PDF

MPM-Based Angular Animation of Particles using Polar Decomposition Theory (극 분해 이론을 활용한 MPM기반의 입자 회전 애니메이션)

  • Song, Chang-yong;Kim, Ki-hoon;Kim, Sun-jeong;Kim, Changhun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.28 no.4
    • /
    • pp.13-22
    • /
    • 2022
  • In this paper, we propose a single framework based on the MPM(Material Point Method) that can represent the dynamic angular motion of the elementary particle unit. In this study, the particles can have various shapes while also describing linear and angular motion. As a result, unlike other particle-based simulations, which only represent linear movements of spherical (e.g. Circle, Sphere) particles, it is possible to express the visually dynamic motion of them. The proposed framework utilizes MPM, due to the fact that rotational motion can be decomposed and derived from large deformation. During the integration process of the presented technique, a deformation gradient tensor is decomposed by polar decomposition theory for extracting rotation tensor. By applying this together with the linear motion of each particle, as a result, it is possible to simultaneously express the angluar and linear motion of the particle itself. To verify the proposed method, we show the simulation of rotating particles scattering in the wind field, and the interaction(e.g. Collision) between a moving object and them by comparing the traditional MPM

Speciation Mode Reconstruction for Lepilemur six species (L. mustelinus, L. edwardsi, L. dorsalis, L. leucopus, L. ruficaudatus, L. septentrionalis) Based on the Lepilemur Karyotype Analysis (여우원숭이속(Lepilemuridae)의 핵형 분석을 통해 나타난 Lepilemur 6종(L. mustelinus, L. edwardsi, L. dorsalis, L. leucopus, L. ruficaudatus, L. septentrionalis)의 종 분화 양상)

  • 정기윤
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.5 no.2
    • /
    • pp.141-149
    • /
    • 2004
  • The aim of this study was to test the validity of the hypothesis that the karyotypes of four species of Lepilemuridae were formed spontaneously from their ancestral hybrid karyotype. Hypothetical ancestral haploid Karyotype of Lepilemuridae is composed of 18 autosomes and X chromosomes. Lepilemur mustelinus karyotype has four tandem fused chromosomes and one Robertsonian translocated chromosome pairs. Lepilemur septentrionalis septentrionalis karyotype has only two pairs of translocated chromosomes. We reconstruct and suggest ancestral karyotype of LMU(ancLMU) and LSS(ancLSS), from which all four studied species were derived. Hybrids of ancLMU and ancLSS were formed and produce differently fused equilibrated gametes via circular form arrangement during gametogenesis. Five unit of trivalent homologous chromosome pairs were engaged in a circular form to give new gamete corresponding to the karyotype of L. dorsalis, orientation of one unit of trivalent was inversed in the circle to gave new gamete corresponding to the karyotype of L. leucopus. Seven homologous chromosome pairs were engaged in circular form to give haploid karyotype of Lepilemur ruficaudatus. Only one homologous chromosome pair is dissociated and the other chromosome pairs rearranged in the circle to form haploid karyotype of Lepilemur edwardsi. The new gametes could be produced from these circular forms. When the new gamete fertilized with the same type of gamete, The new homozygote is produced as existing L. dorsalis, L. leucopus, L. edwardsi and L. ruficaudatus. These results support the theory that new species could be formed in hybrid population through activated chromosome fusion, chromosome rearrangement in circular from at zygotene stage and production of equilibrated gametes to form homozygote new species.

  • PDF