• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.32B no.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.

• Journal of the Korean Mathematical Society
• /
• v.33 no.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.

• Proceedings of the IEEK Conference
• /
• 2006.06a
• /
• 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.

• Proceedings of the Optical Society of Korea Conference
• /
• 2008.07a
• /
• 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.

• Bulletin of the Korean Mathematical Society
• /
• v.37 no.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.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2009.06a
• /
• pp.859-860
• /
• 2009

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.1
• /
• pp.237-245
• /
• 1997

In this paper, a flow control mechanism is proposed which is based on the priority control between communication path of a node. In this scheme, demanding length of a data queue for any pre-defined, then each node in that path is forced to maintains buffer size under the limit by controlling priority level of the path. The communication path which requires higher bandwidth sets its demanding queue length smaller. By providing relationship between the priority of a path and length of its queue, the high bandwidth requesting path has a better chance to get high bandwidth by defining the smaller demanding queue size. And also, by forcing a path which has high flow rate to maintain small queue size in the path of the communication, the scheme keep the transmission delay of the path small. The size of the demanding queue of a path is regularly adjusted to meet the applications requirement, and the load status of the network during the life time of the communication. The priority control based on the demanding queue size is also provided in the intermediate nodes as well as the end nodes. By that the flow control can provide a quicker result than end to-end flow control, it provides better performance advantage especially for the high speed network.

• Journal of the Korean Society of Physical Medicine
• /
• v.10 no.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.

• Physical Therapy Korea
• /
• v.23 no.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.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.11 no.5
• /
• pp.985-990
• /
• 2007

The method of enhancing visibility in optical fiber sensor was investigated by improving coherence length of light source. The optical feedback technique is used to enhance coherence length in fiber laser which generates laser in near infrared wavelength region and utilizes low loss characteristics of optical communication grade fiber. In this paper, the effect to coherence length by short and long optical feedback paths are investigated by using Mach-Zehnder interferometer technique. The effect to coherence length by changing optical feedback power and optical modulation are investigated. The spectral drift was calculated by measuring the degree of phase perturbation in unbalanced Mach-Zehnder interferometer having loom path difference. The short optical feedback path was effective to reduce spectral drift to 450kHz/sec and the long optical feedback path in combination with short optical feedback path was found to further reduce spectral drift to 50kHz/sec.