Results 301 to 310 of about 543,681 (314)

Class II Malocclusion Treatment Using Combined Twin Block and Fixed Orthodontic Appliances: A Case Series.

open access: yesJ Pharm Bioallied Sci
Mukherjee K   +5 more
europepmc   +1 more source

On the number of plane graphs

Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06, 2006
We investigate the number of plane geometric, i.e., straight-line, graphs, a set S of n points in the plane admits. We show that the number of plane graphs and connected plane graphs as well as the number of cycle-free plane graphs is minimized when S is in convex position.
Oswin Aichholzer   +5 more
openaire   +2 more sources

Five-coloring plane graphs

1998
Plane graphs and their colorings have been the subject of intensive research since the beginnings of graph theory because of their connection to the fourcolor problem. As stated originally the four-color problem asked whether it is always possible to color the regions of a plane map with four colors such that regions which share a common boundary (and ...
Günter M. Ziegler, Martin Aigner
openaire   +2 more sources

Lines in the plane and decompositions of graphs

1998
Perhaps the best-known problem on configurations of lines was raised by Sylvester in 1893 in a column of mathematical problems.
Günter M. Ziegler, Martin Aigner
openaire   +2 more sources

Plane Graphs and Planar Graphs

2003
As we have seen, a graph can be represented graphically, that is, a graph can be drawn in the plane, and it is this kind of graphical presentation that helps us intuitively understand many of structural properties of graphs. In many real-world problems, for example, layout of printed circuits, one wish to draw a graph in the plane such that its edges ...
openaire   +2 more sources

Drawing graphs in the plane

1998
Abstract Often it is advantageous to draw graphs. As you can see, most of the graphs in this book are specificed by a picture (instead of a list of vertices and edges, say). But so far we have been studying properties of graphs not related to their drawings, and the role of drawings was purely auxiliary.
Jiří Matoušek, Jaroslav Nešetřil
openaire   +1 more source

Embedding Plane Graphs in the Grids

Ninth International Conference on Information Visualisation (IV'05), 2006
We have given necessary and sufficient conditions which is an extention of Thomassen's characterization of the rectangular drawing of plane graphs with maximum vertex degree four. A drawing algorithm is also proposed.
Cahit, I., Kheddouci, H.
openaire   +3 more sources

Entire Labeling of Plane Graphs

Applied Mathematics & Information Sciences, 2015
A face irregular entire k-labeling ϕ : V ( E( F ! f 1, 2,..., kg of a 2-connected plane graph G= (V, E, F) is a labeling of vertices, edges and faces of G in such a way that for any two different faces f and g their weights wϕ( f) and wϕ(g) are distinct.
Kadarkarai Muthugurupackiam   +3 more
openaire   +2 more sources

Nonconvex Representations of Plane Graphs

SIAM Journal on Discrete Mathematics, 2012
We show that every plane graph admits a planar straight-line drawing in which all faces with more than three vertices are nonconvex polygons.
DI BATTISTA, Giuseppe   +2 more
openaire   +2 more sources

Home - About - Disclaimer - Privacy