• 전자공학회논문지B
• /
• 제32B권1호
• /
• pp.11-20
• /
• 1995

A new graph problem is formulated to limit the maximum path length of a general directed graph when a minimal set of vertices together with their incident edges are removed from the graph. An optimal algorithm and a heuristic algorithm are proposed and the proposed heuristic algorithm is shown to be effective through experiments using a collection of graphs obtained from large sequential circuits. The heuristic algorithm is based on a feedback vertex set algorithm based on graph reduction.

• 대한수학회지
• /
• 제33권2호
• /
• pp.413-421
• /
• 1996

A path g in the plane $R^2$ is the sequence of the points $(t_0, t_1, \ldots, t_n)$, with coordinates in $Z^2$. The point $t_0$ is the starting point and the point $t_n$ is the arriving point. An elementary step of g is a couple $(t_i, t_{i+1}), 0 \leq i \leq n - 1$. We denote the length of the path g by $\mid$g$\mid$ = n.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2006년도 하계종합학술대회
• /
• pp.939-940
• /
• 2006

Many researches on path planning and obstacle avoidance for the fundamentals of mobile robot have been done. In this paper, we propose the algorithm of path planning and obstacle avoidance for mobile robot. We call the proposed method Random Access Sequence(RAS) method. RAS method using obstacle information from variable sensors is useful to get minimum path length to goal.

• 한국광학회:학술대회논문집
• /
• 한국광학회 2008년도 하계학술발표회 논문집
• /
• pp.273-274
• /
• 2008

We present a quantitative phase microscopy for live cells. This method uses the principles of common path inteferometry and single shot phase image. This system has the ability to measure live cells quantitatively with subnanometer path length stability and millisecond scale aquisition time.

• 대한수학회보
• /
• 제37권4호
• /
• pp.649-657
• /
• 2000

The 2-step competition graph of D has the same vertex set as D and an edge between vertices x and y if and only if there exist (x, z)-walk of length 2 and (y, z)-walk of length 2 for some vertex z in D. The 2-step competition number of a graph G is the smallest number k such that G together with k isolated vertices is the 2-step competition graph of an acyclic digraph. Cho, et al. showed that the 2-step competition number of a path of length at least two is two. In this paper, we characterize all the minimal acyclic digraphs whose 2-step competition graphs are paths of length n with two isolated vertices and construct all such digraphs.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2009년도 춘계학술대회 논문집
• /
• pp.859-860
• /
• 2009

• 한국정보처리학회논문지
• /
• 제4권1호
• /
• pp.237-245
• /
• 1997

본 논문에서는 우선순위에 기초를 둔 새로운 흐름제어 방식을 제안한다. 이 방식 에 따르면 각 통신경로는 유지하고자 하는 적정 버퍼의 크기를 설정하고, 전송중 이 를 초과하지 않도록 해당 통신경로의 전송 우선순위를 조절한다. 대용량의 통신대역 폭을 요구하는 통신경로는 작은 크기의 적정 버퍼를 설정한다. 적정 버퍼의 크기와 전송 우선순위가 반비례하게 정의하면, 통신경로의 전송 우선순위는 높게 설정되므 로, 각 노드는 설정된 통신경로를 지나는 패킷에 높은 처리 기회를 제공하게 되고, 이를 통하여 버퍼의 크기를 적정 수준이하로 감소시키는 작용을 한다. 또한 대용량의 통신대역폭을 요구하는 통신경로에서는 경로상에 있는 노드에 적은 수의 패킷을 유지 하게 함으로 짧은 전송지연을 갖게 된다. 각 통신경로의 버퍼 크기는 통신경로가 연 결된 동안 일정한 시간 간격으로 재조정될 수 있다. 사용하고 있는 통신망 대역폭이 통신경로의 최종 목적지 응용 프로그램이 필요로 하는 데이타 흐름보다 적은 경우, 그 노드는 큐의 크기를 줄임으로써 대역폭을 보다 크게 확보할 수 있다. 통신망간 연 동 환경에서는 나은 통신망 대역폭을 근접한 노드로 확보할 수 있으며, 따라서 데이 타의 응답이 전통적인 end-to 흐름제어 기법보다 빨라진다. 고속의 통신망 환경에서 는 제안된 흐름제어 기법이 보다 효율적인 성능을 보인다.

• 대한물리의학회지
• /
• 제10권4호
• /
• pp.49-57
• /
• 2015

PURPOSE: This study aimed to investigate the effect of emphasized initial contact gait training on balance and gait ability in hemiplegia patients. METHODS: Twenty-four hemiplegic patients were randomly allocated to an experimental group or control group. All participants received 30-min neurodevelopmental treatment. Furthermore, the experimental group received initial contact-emphasized auditory feedback gait training, whereas the control group received gait training without auditory feedback. The intervention was performed 3 times per week, 20 min per each time, for a total of 6 weeks. Balance was assessed using the center of pressure path length, center of pressure velocity, and limitation of stability path length, whereas gait ability was assessed using the 10-m walking test and functional gait assessment. RESULTS: In both groups, center of pressure path length and center of pressure velocity significantly decreased after training. Compared to the control group, the experimental group showed a 10% significant improvement (p<.05). In the limitation of stability path length of both sides, the experimental group showed a significant increase compared to that before intervention. Compared to the control group, the experimental group showed a 7% significant improvement in results of the 10-m walking test and functional gait assessment (p<.05). CONCLUSION: Emphasized Initial contact gait training is considered an effective treatment for improving gait ability and balance ability in stroke patients.

• 한국전문물리치료학회지
• /
• 제23권3호
• /
• pp.40-47
• /
• 2016

Background: Assessments of Sit-to-Stand (STS) and gait functions are essential procedures in evaluating level of independence for the patients after stroke. In a previous study, we developed the software to analyze center of pressure (COP) in standing position on Wii Balance Board (WBB). Objects: This purpose of this study is to measure test-retest reliability of ground reaction forces, COP and time using WBB on STS and gait in healthy adults. Methods: Fifteen healthy participants performed three trials of STS and gait on WBB. The time (s), vertical peak (%) and COP path-length (cm) were measured on both tasks. Additionally, counter (%), different peak (%), symmetry ratio, COP x-range and COP y-range were analyzed on STS, 1st peak (%), 2nd peak (%) of weight were analyzed on gait. Intra-class correlation coefficient (ICC), standard error measurement (SEM) and smallest real difference (SRD) were analyzed for test-retest reliability. Results: ICC of all variables except COP path-length appeared to .676~.946 on STS, and to .723~.901 on gait. SEM and SRD of all variables excepting COP path-length appeared .227~8.886, .033~24.575 on STS. SEM and SRD excepting COP path-length appeared about .019~3.933, .054~11.879 on gait. Conclusion: WBB is not only cheaper than force plate, but also easier to use clinically. WBB is considered as an adequate equipment for measuring changes of weight bearing during balance, STS and gait test which are normally used for functional assessment in patients with neurological problems and elderly. The further study is needed concurrent validity on neurological patients, elderly patients using force plate and WBB.

• 한국정보통신학회논문지
• /
• 제11권5호
• /
• pp.985-990
• /
• 2007

코히런트 광섬유 센서의 해상도를 향상시키기 위하여 광원의 코히런스 길이를 향상시키는 방법에 대하여 연구하였다. 넓은 파장범위에 걸쳐서 레이저 광을 생성할 수 있고 발광 파장대역이 장거리 전송이 가능한 통신용 광섬유의 저 손실 대역인 광섬유 레이저의 코히런스 길이를 향상시키기 위하여 레이저의 광궤환 기법을 이용하였다. 본 논문에서는 광섬유 레이저의 단거리 및 장거리 광궤환 루프가 코히런스 길이에 미치는 영향을 Mach-Zehnder Interferometer를 이용하여 연구하였다. 광궤환 전력량과 광궤환 루프에서의 변조형태가 코히런스에 미치는 영향을 조사하였다. 주파수 천이도는 200m 길이차를 갖는 비대칭 간섭계에서의 위상간섭 정도를 측정하여 계산하였다. 광섬유 레이저에서 단거리 광궤환 루프는 450kHz/sec로 주파수 천이도를 축소시키는데 효과가 있었고 장거리 광궤환 루프는 50kHz/sec로 주파수 천이도를 더 향상시키는 효과가 있음을 알 수 있었다. 실제 코히런트 광센서에 응용 시 고감도 침입자 감지가 기대된다.