نتایج جستجو برای: straight line detection

تعداد نتایج: 972502  

2004
Richard Schwarz Digvijay Sharma

The results of patients operated on by Nepal Cleft Lip and Palate Association (NECLAPA) surgeons for congenital macrostomia were prospectively studied between January 2000 and December 2002. There were four males and three females with a median age of 10 years. Three had an associated branchial arch syndrome. In all patients an overlapping repair of orbicularis oris was done. Six patients had a...

2009
J. E. Howard J. D. Meiss

We investigate periodic straight-line orbits (SLO) in Hamiltonian force fields using both direct and inverse methods. A general theorem is proven for natural Hamiltonians quadratic in the momenta in arbitrary dimension and specialized to two and three dimension. Next we specialize to homogeneous potentials and their superpositions, including the familiar HénonHeiles problem. It is shown that SL...

2008
Emilio Di Giacomo Giuseppe Liotta Henk Meijer

This paper studies the problem of computing 3D crossing-free straight-line grid drawings of graphs such that the overall volume is small. We show that every 2-tree (and therefore every series-parallel graph) can be drawn on an integer 3D grid consisting of 15 parallel lines and having linear volume. We extend the study to the problem of drawing general k-trees on a set of parallel grid lines. L...

1997
Dan Boneh Richard J. Lipton

We show that certain explicit operators must vastly increase the straight line complexity of certain polyno-mials.

1977
CARSTEN THOMASSEN

graphs are denoted by capital roman letters and plane graphs by capital greek letters. If the graph G is isomorphic to the plane graph F, then F is a representation of G. If the edges of F are polygonal arcs (respectively straight line segments), then F is a polygonal arc representation (respectively straight line representation). A closed Jordan curve partitions the Euclidean plane into a boun...

2008
Csaba D. Tóth

It is shown that every connected planar straight line graph with n ≥ 3 vertices has an embedding preserving augmentation to a 2-edge connected planar straight line graph with at most b(2n − 2)/3c new edges. It is also shown that every planar straight line tree with n ≥ 3 vertices has an embedding preserving augmentation to a 2-edge connected planar topological graph with at most bn/2c new edges...

1997
J. Eliot B. Moss Paul E. Utgoff John Cavazos Doina Precup Darko Stefanovic Carla E. Brodley David Scheeff

Execution speed of programs on modern computer architectures is sensitive, by a factor of two or more, to the order in which instructions are presented to the processor. To realize potential execution efficiency, it is now customary for an optimizing compiler to employ a heuristic algorithm for instruction scheduling. These algorithms are painstakingly hand-crafted, which is expenseive and time...

Journal: :J. Graph Algorithms Appl. 2015
Nieke Aerts Stefan Felsner

A straight-line triangle representation (SLTR) of a planar graph is a straight-line drawing such that all the faces including the outer face are triangles. Such a drawing can be viewed as a tiling of a triangle with triangles where the input graph is the skeletal structure. A characterization based on flat angle assignments, i.e., selections of angles of the graph that are of size π in the repr...

2014
Nieke Aerts Stefan Felsner

A straight line triangle representation (SLTR) of a planar graph is a straight line drawing such that all the faces including the outer face are triangles. Such a drawing can be viewed as a tessellation of a triangle with triangles where the input graph is the skeletal structure. A characterization based on flat angle assignments, i.e., selections of angles of the graph that are of size π in th...

Journal: :Pattern Recognition 2000
J. M. M. Montiel Juan D. Tardós Luis Montano

A method to determine both the camera location and scene structure from im age straight segment correspondences is presented The proposed method considers the nite segment length in order to use stronger constraints than do those that use the in nite line that supports the image segment The constraints between image segments involve a weak pairing between image segment midpoints This al lows de...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید