Given a simple (cuttable) polygon Q drawn on a piece of planar material R, we cut Q out of R by a (small) circular saw with a total number of cuts no more than twice the optimal. This improves the previous approximation ratio of 2.5 obtained by Demaine et al. in 2001.

We address the problem of searching for a pattern in a plane graph, that is, a planar drawing of a planar graph. We define plane subgraph isomorphism and give a polynomial algorithm for this problem. We show that this algorithm may be used even when the pattern graph has holes.

In this paper a new 3D plane rasterization algorithm based on weaving techniques is presented. This algorithm uses the coherence present in 3D parallel lines within the plane. Parallel lines have the same cyclic Freeman chain code but shifted by a parameter. This article provides the theory to determine this shift parameter.

The Fourier plane encryption algorithm is subjected to a known-plaintext attack. The simulated annealing heuristic algorithm is used to estimate the key, using a known plaintext-ciphertext pair, which decrypts the ciphertext with arbitrarily low error. The strength of the algorithm is tested by using this estimated key to decrypt a different ciphertext which was also encrypted using the same or...

statement of problem: considering the importance of the occlusal plane orientation in complete denture prostheses, a study was conducted on the relationship between this plane with ala-tragus and camper’s lines in soft tissue among individuals with class iii malocclusion, in mashhad school of dentistry. purpose: the aim of the present study was to define the best soft tissue index by which the ...

Given d > 2 and a set of n grid points Q in <, we design a randomized algorithm that finds a w-wide separator, which is determined by a hyper-plane, in O(n 2 d log n) sublinear time such that Q has at most ( d d+1 + o(1))n points one either side of the hyper-plane, and at most cdwn d−1 d points within w 2 distance to the hyper-plane, where cd is a constant for fixed d. In particular, c3 = 1.209...

Given d > 2 and a set of n grid points Q in R, we design a randomized algorithm that finds a w-wide separator, which is determined by a hyper-plane, in O(n 2 d log n) sublinear time such that Q has at most ( d d+1 + o(1))n points one either side of the hyper-plane, and at most cdwn d−1 d points within w 2 distance to the hyper-plane, where cd is a constant for fixed d. In particular, c3 = 1.209...