An edge-ipping operation in a triangulation T of a set of points in the plane is a local restructuring that changes T into a triangulation that diiers from T in exactly one edge. The edge-ipping distance between two triangulations of the same set of points is the minimum number of edge-ipping operations needed to convert one into the other. In the context of computing the rotation distance of b...

Shortest transitive edge relation presents an alternative to transitive closure relation for answering a class of complex biological queries that requires connectivity information but not the full transitive closure. A biological querie such “ find each downstream protein interacting with glutamine synthetase using five or fewer interactions ” does not require transitive closure. Shortest trans...

In this paper we introduce the notion of best swap for a failing edge of a single source shortest paths tree (SPT) S(r) rooted in r in a weighted graph G = (V, E). Given an edge e ∈ S(r), an edge e′ ∈ E \{e} is a swap edge if the swap tree Se/e′(r) obtained by swapping e with e′ in S(r) is a spanning tree of G. A best swap edge for a given edge e is a swap edge minimizing some distance function...

OBJECTIVE To identify objective parameters to guide correct location of the posterior cruciate ligament (PCL) in the femur. METHODS The PCLs of 20 human cadavers were resected. The following portions were measured: distance from the most distal portion of the PCL, close to the roof, to the most anterior edge of the cartilage (AB); distance from the most proximal portion of the PCL, close to t...

Introduction: The use of electrons in the electron therapy to destroy tumoral tissue is dedicated significant contribution of different methods of radiation therapy. Scattered radiation due to exited electrons of the applicator affect the dose out of the field in the patient's normal tissue. The aim of this study is to determine the peripheral dose outside the applicator in the...