Segmented Lineage and Straight Line in Modern Perspectives
نویسندگان
چکیده
منابع مشابه
Indexing Straight-Line Programs∗
Straight-line programs offer powerful text compression by representing a text T [1, u] in terms of a context-free grammar of n rules, so that T can be recovered in O(u) time. However, the problem of operating the grammar in compressed form has not been studied much. We present the first grammar representation able of extracting text substrings, and of searching the text for patterns, in time o(...
متن کاملStraight Line Triangle Representations
A straight line triangle representation (SLTR) of a planar graph is a straight line drawing such that all the faces including the outer face have triangular shape. Such a drawing can be viewed as a tiling of a triangle using triangles with the input graph as skeletal structure. In this paper we present a characterization of graphs that have an SLTR. The charcterization is based on flat angle as...
متن کاملExtraction of Circles from Arcs Segmented into Short Straight Lines
paper presents a new method that is capable of extracting circles from complicated and heavily corrupted images, which is not based on the Hough transform (HT). The proposed method consists of three parts. First, we approximately detect short straight lines from the image by using a fast line extraction algorithm. Second, it uses a least squares fitting algorithm for arc segments. The arc segme...
متن کاملStraight-Line Drawing of Quadrangulations
This article introduces a straight-line drawing algorithm for quadrangulations, in the family of the face-counting algorithms. It outputs in linear time a drawing on a regular W×H grid such that W+H = n − 1 −∆, where n is the number of vertices and ∆ is an explicit combinatorial parameter of the quadrangulation.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Arts and Social Sciences Journal
سال: 2016
ISSN: 2151-6200
DOI: 10.4172/2151-6200.100079