\documentclass[11pt,twoside]{article}\makeatletter

\IfFileExists{xcolor.sty}%
  {\RequirePackage{xcolor}}%
  {\RequirePackage{color}}
\usepackage{colortbl}
\usepackage{wrapfig}
\usepackage{ifxetex}
\ifxetex
  \usepackage{fontspec}
  \usepackage{xunicode}
  \catcode`⃥=\active \def⃥{\textbackslash}
  \catcode`❴=\active \def❴{\{}
  \catcode`❵=\active \def❵{\}}
  \def\textJapanese{\fontspec{Noto Sans CJK JP}}
  \def\textChinese{\fontspec{Noto Sans CJK SC}}
  \def\textKorean{\fontspec{Noto Sans CJK KR}}
  \setmonofont{DejaVu Sans Mono}
  
\else
  \IfFileExists{utf8x.def}%
   {\usepackage[utf8x]{inputenc}
      \PrerenderUnicode{–}
    }%
   {\usepackage[utf8]{inputenc}}
  \usepackage[english]{babel}
  \usepackage[T1]{fontenc}
  \usepackage{float}
  \usepackage[]{ucs}
  \uc@dclc{8421}{default}{\textbackslash }
  \uc@dclc{10100}{default}{\{}
  \uc@dclc{10101}{default}{\}}
  \uc@dclc{8491}{default}{\AA{}}
  \uc@dclc{8239}{default}{\,}
  \uc@dclc{20154}{default}{ }
  \uc@dclc{10148}{default}{>}
  \def\textschwa{\rotatebox{-90}{e}}
  \def\textJapanese{}
  \def\textChinese{}
  \IfFileExists{tipa.sty}{\usepackage{tipa}}{}
\fi
\def\exampleFont{\ttfamily\small}
\DeclareTextSymbol{\textpi}{OML}{25}
\usepackage{relsize}
\RequirePackage{array}
\def\@testpach{\@chclass
 \ifnum \@lastchclass=6 \@ne \@chnum \@ne \else
  \ifnum \@lastchclass=7 5 \else
   \ifnum \@lastchclass=8 \tw@ \else
    \ifnum \@lastchclass=9 \thr@@
   \else \z@
   \ifnum \@lastchclass = 10 \else
   \edef\@nextchar{\expandafter\string\@nextchar}%
   \@chnum
   \if \@nextchar c\z@ \else
    \if \@nextchar l\@ne \else
     \if \@nextchar r\tw@ \else
   \z@ \@chclass
   \if\@nextchar |\@ne \else
    \if \@nextchar !6 \else
     \if \@nextchar @7 \else
      \if \@nextchar (8 \else
       \if \@nextchar )9 \else
  10
  \@chnum
  \if \@nextchar m\thr@@\else
   \if \@nextchar p4 \else
    \if \@nextchar b5 \else
   \z@ \@chclass \z@ \@preamerr \z@ \fi \fi \fi \fi
   \fi \fi  \fi  \fi  \fi  \fi  \fi \fi \fi \fi \fi \fi}
\gdef\arraybackslash{\let\\=\@arraycr}
\def\@textsubscript#1{{\m@th\ensuremath{_{\mbox{\fontsize\sf@size\z@#1}}}}}
\def\Panel#1#2#3#4{\multicolumn{#3}{){\columncolor{#2}}#4}{#1}}
\def\abbr{}
\def\corr{}
\def\expan{}
\def\gap{}
\def\orig{}
\def\reg{}
\def\ref{}
\def\sic{}
\def\persName{}\def\name{}
\def\placeName{}
\def\orgName{}
\def\textcal#1{{\fontspec{Lucida Calligraphy}#1}}
\def\textgothic#1{{\fontspec{Lucida Blackletter}#1}}
\def\textlarge#1{{\large #1}}
\def\textoverbar#1{\ensuremath{\overline{#1}}}
\def\textquoted#1{‘#1’}
\def\textsmall#1{{\small #1}}
\def\textsubscript#1{\@textsubscript{\selectfont#1}}
\def\textxi{\ensuremath{\xi}}
\def\titlem{\itshape}
\newenvironment{biblfree}{}{\ifvmode\par\fi }
\newenvironment{bibl}{}{}
\newenvironment{byline}{\vskip6pt\itshape\fontsize{16pt}{18pt}\selectfont}{\par }
\newenvironment{citbibl}{}{\ifvmode\par\fi }
\newenvironment{docAuthor}{\ifvmode\vskip4pt\fontsize{16pt}{18pt}\selectfont\fi\itshape}{\ifvmode\par\fi }
\newenvironment{docDate}{}{\ifvmode\par\fi }
\newenvironment{docImprint}{\vskip 6pt}{\ifvmode\par\fi }
\newenvironment{docTitle}{\vskip6pt\bfseries\fontsize{22pt}{25pt}\selectfont}{\par }
\newenvironment{msHead}{\vskip 6pt}{\par}
\newenvironment{msItem}{\vskip 6pt}{\par}
\newenvironment{rubric}{}{}
\newenvironment{titlePart}{}{\par }

\newcolumntype{L}[1]{){\raggedright\arraybackslash}p{#1}}
\newcolumntype{C}[1]{){\centering\arraybackslash}p{#1}}
\newcolumntype{R}[1]{){\raggedleft\arraybackslash}p{#1}}
\newcolumntype{P}[1]{){\arraybackslash}p{#1}}
\newcolumntype{B}[1]{){\arraybackslash}b{#1}}
\newcolumntype{M}[1]{){\arraybackslash}m{#1}}
\definecolor{label}{gray}{0.75}
\def\unusedattribute#1{\sout{\textcolor{label}{#1}}}
\DeclareRobustCommand*{\xref}{\hyper@normalise\xref@}
\def\xref@#1#2{\hyper@linkurl{#2}{#1}}
\begingroup
\catcode`\_=\active
\gdef_#1{\ensuremath{\sb{\mathrm{#1}}}}
\endgroup
\mathcode`\_=\string"8000
\catcode`\_=12\relax

\usepackage[a4paper,twoside,lmargin=1in,rmargin=1in,tmargin=1in,bmargin=1in,marginparwidth=0.75in]{geometry}
\usepackage{framed}

\definecolor{shadecolor}{gray}{0.95}
\usepackage{longtable}
\usepackage[normalem]{ulem}
\usepackage{fancyvrb}
\usepackage{fancyhdr}
\usepackage{graphicx}
\usepackage{marginnote}

\renewcommand{\@cite}[1]{#1}


\renewcommand*{\marginfont}{\itshape\footnotesize}

\def\Gin@extensions{.pdf,.png,.jpg,.mps,.tif}

  \pagestyle{fancy}

\usepackage[pdftitle={A Linear Algorithm for Convex Drawing of a Planar Graph},
 pdfauthor={}]{hyperref}
\hyperbaseurl{}

	 \paperwidth210mm
	 \paperheight297mm
              
\def\@pnumwidth{1.55em}
\def\@tocrmarg {2.55em}
\def\@dotsep{4.5}
\setcounter{tocdepth}{3}
\clubpenalty=8000
\emergencystretch 3em
\hbadness=4000
\hyphenpenalty=400
\pretolerance=750
\tolerance=2000
\vbadness=4000
\widowpenalty=10000

\renewcommand\section{\@startsection {section}{1}{\z@}%
     {-1.75ex \@plus -0.5ex \@minus -.2ex}%
     {0.5ex \@plus .2ex}%
     {\reset@font\Large\bfseries}}
\renewcommand\subsection{\@startsection{subsection}{2}{\z@}%
     {-1.75ex\@plus -0.5ex \@minus- .2ex}%
     {0.5ex \@plus .2ex}%
     {\reset@font\Large}}
\renewcommand\subsubsection{\@startsection{subsubsection}{3}{\z@}%
     {-1.5ex\@plus -0.35ex \@minus -.2ex}%
     {0.5ex \@plus .2ex}%
     {\reset@font\large}}
\renewcommand\paragraph{\@startsection{paragraph}{4}{\z@}%
     {-1ex \@plus-0.35ex \@minus -0.2ex}%
     {0.5ex \@plus .2ex}%
     {\reset@font\normalsize}}
\renewcommand\subparagraph{\@startsection{subparagraph}{5}{\parindent}%
     {1.5ex \@plus1ex \@minus .2ex}%
     {-1em}%
     {\reset@font\normalsize\bfseries}}


\def\l@section#1#2{\addpenalty{\@secpenalty} \addvspace{1.0em plus 1pt}
 \@tempdima 1.5em \begingroup
 \parindent \z@ \rightskip \@pnumwidth 
 \parfillskip -\@pnumwidth 
 \bfseries \leavevmode #1\hfil \hbox to\@pnumwidth{\hss #2}\par
 \endgroup}
\def\l@subsection{\@dottedtocline{2}{1.5em}{2.3em}}
\def\l@subsubsection{\@dottedtocline{3}{3.8em}{3.2em}}
\def\l@paragraph{\@dottedtocline{4}{7.0em}{4.1em}}
\def\l@subparagraph{\@dottedtocline{5}{10em}{5em}}
\@ifundefined{c@section}{\newcounter{section}}{}
\@ifundefined{c@chapter}{\newcounter{chapter}}{}
\newif\if@mainmatter 
\@mainmattertrue
\def\chaptername{Chapter}
\def\frontmatter{%
  \pagenumbering{roman}
  \def\thechapter{\@roman\c@chapter}
  \def\theHchapter{\roman{chapter}}
  \def\thesection{\@roman\c@section}
  \def\theHsection{\roman{section}}
  \def\@chapapp{}%
}
\def\mainmatter{%
  \cleardoublepage
  \def\thechapter{\@arabic\c@chapter}
  \setcounter{chapter}{0}
  \setcounter{section}{0}
  \pagenumbering{arabic}
  \setcounter{secnumdepth}{6}
  \def\@chapapp{\chaptername}%
  \def\theHchapter{\arabic{chapter}}
  \def\thesection{\@arabic\c@section}
  \def\theHsection{\arabic{section}}
}
\def\backmatter{%
  \cleardoublepage
  \setcounter{chapter}{0}
  \setcounter{section}{0}
  \setcounter{secnumdepth}{2}
  \def\@chapapp{\appendixname}%
  \def\thechapter{\@Alph\c@chapter}
  \def\theHchapter{\Alph{chapter}}
  \appendix
}
\newenvironment{bibitemlist}[1]{%
   \list{\@biblabel{\@arabic\c@enumiv}}%
       {\settowidth\labelwidth{\@biblabel{#1}}%
        \leftmargin\labelwidth
        \advance\leftmargin\labelsep
        \@openbib@code
        \usecounter{enumiv}%
        \let\p@enumiv\@empty
        \renewcommand\theenumiv{\@arabic\c@enumiv}%
	}%
  \sloppy
  \clubpenalty4000
  \@clubpenalty \clubpenalty
  \widowpenalty4000%
  \sfcode`\.\@m}%
  {\def\@noitemerr
    {\@latex@warning{Empty `bibitemlist' environment}}%
    \endlist}

\def\tableofcontents{\section*{\contentsname}\@starttoc{toc}}
\parskip0pt
\parindent1em
\def\Panel#1#2#3#4{\multicolumn{#3}{){\columncolor{#2}}#4}{#1}}
\newenvironment{reflist}{%
  \begin{raggedright}\begin{list}{}
  {%
   \setlength{\topsep}{0pt}%
   \setlength{\rightmargin}{0.25in}%
   \setlength{\itemsep}{0pt}%
   \setlength{\itemindent}{0pt}%
   \setlength{\parskip}{0pt}%
   \setlength{\parsep}{2pt}%
   \def\makelabel##1{\itshape ##1}}%
  }
  {\end{list}\end{raggedright}}
\newenvironment{sansreflist}{%
  \begin{raggedright}\begin{list}{}
  {%
   \setlength{\topsep}{0pt}%
   \setlength{\rightmargin}{0.25in}%
   \setlength{\itemindent}{0pt}%
   \setlength{\parskip}{0pt}%
   \setlength{\itemsep}{0pt}%
   \setlength{\parsep}{2pt}%
   \def\makelabel##1{\upshape ##1}}%
  }
  {\end{list}\end{raggedright}}
\newenvironment{specHead}[2]%
 {\vspace{20pt}\hrule\vspace{10pt}%
  \phantomsection\label{#1}\markright{#2}%

  \pdfbookmark[2]{#2}{#1}%
  \hspace{-0.75in}{\bfseries\fontsize{16pt}{18pt}\selectfont#2}%
  }{}
      \def\TheFullDate{2012-03-15 (revised: 15 March 2012)}
\def\TheID{\makeatother }
\def\TheDate{2012-03-15}
\title{A Linear Algorithm for Convex Drawing of a Planar Graph}
\author{}\makeatletter 
\makeatletter
\newcommand*{\cleartoleftpage}{%
  \clearpage
    \if@twoside
    \ifodd\c@page
      \hbox{}\newpage
      \if@twocolumn
        \hbox{}\newpage
      \fi
    \fi
  \fi
}
\makeatother
\makeatletter
\thispagestyle{empty}
\markright{\@title}\markboth{\@title}{\@author}
\renewcommand\small{\@setfontsize\small{9pt}{11pt}\abovedisplayskip 8.5\p@ plus3\p@ minus4\p@
\belowdisplayskip \abovedisplayskip
\abovedisplayshortskip \z@ plus2\p@
\belowdisplayshortskip 4\p@ plus2\p@ minus2\p@
\def\@listi{\leftmargin\leftmargini
               \topsep 2\p@ plus1\p@ minus1\p@
               \parsep 2\p@ plus\p@ minus\p@
               \itemsep 1pt}
}
\makeatother
\fvset{frame=single,numberblanklines=false,xleftmargin=5mm,xrightmargin=5mm}
\fancyhf{} 
\setlength{\headheight}{14pt}
\fancyhead[LE]{\bfseries\leftmark} 
\fancyhead[RO]{\bfseries\rightmark} 
\fancyfoot[RO]{}
\fancyfoot[CO]{\thepage}
\fancyfoot[LO]{\TheID}
\fancyfoot[LE]{}
\fancyfoot[CE]{\thepage}
\fancyfoot[RE]{\TheID}
\hypersetup{citebordercolor=0.75 0.75 0.75,linkbordercolor=0.75 0.75 0.75,urlbordercolor=0.75 0.75 0.75,bookmarksnumbered=true}
\fancypagestyle{plain}{\fancyhead{}\renewcommand{\headrulewidth}{0pt}}

\date{}
\usepackage{authblk}

\providecommand{\keywords}[1]
{
\footnotesize
  \textbf{\textit{Index terms---}} #1
}

\usepackage{graphicx,xcolor}
\definecolor{GJBlue}{HTML}{273B81}
\definecolor{GJLightBlue}{HTML}{0A9DD9}
\definecolor{GJMediumGrey}{HTML}{6D6E70}
\definecolor{GJLightGrey}{HTML}{929497} 

\renewenvironment{abstract}{%
   \setlength{\parindent}{0pt}\raggedright
   \textcolor{GJMediumGrey}{\rule{\textwidth}{2pt}}
   \vskip16pt
   \textcolor{GJBlue}{\large\bfseries\abstractname\space}
}{%   
   \vskip8pt
   \textcolor{GJMediumGrey}{\rule{\textwidth}{2pt}}
   \vskip16pt
}

\usepackage[absolute,overlay]{textpos}

\makeatother 
      \usepackage{lineno}
      \linenumbers
      
\begin{document}

             \author[1]{Dr. Thanvir  Ahmad}

             \affil[1]{  }

\renewcommand\Authands{ and }

\date{\small \em Received: 5 February 2012 Accepted: 2 March 2012 Published: 15 March 2012}

\maketitle


\begin{abstract}
        


A straight line drawing of a planar graph is called a convex drawing if the boundaries of all faces of that graph are drawn as convex polygon. A graph is planar if it has at least one embedding in the plane such that no two edges intersect at any point except at their common end vertex. Not all planar graphs have convex drawing. In this thesis, we study the characteristics of convex drawing of a planar graph. We develop a method for examining whether a face is drawn as a convex polygon or not.Finally, using that method we develop a linear algorithm for examining whether a planar graph has a convex drawing or not.

\end{abstract}


\keywords{Planar graph, convex drawing, linear algorithm.}

\begin{textblock*}{18cm}(1cm,1cm) % {block width} (coords) 
\textcolor{GJBlue}{\LARGE Global Journals \LaTeX\ JournalKaleidoscope\texttrademark}
\end{textblock*}

\begin{textblock*}{18cm}(1.4cm,1.5cm) % {block width} (coords) 
\textcolor{GJBlue}{\footnotesize \\ Artificial Intelligence formulated this projection for compatibility purposes from the original article published at Global Journals. However, this technology is currently in beta. \emph{Therefore, kindly ignore odd layouts, missed formulae, text, tables, or figures.}}
\end{textblock*}


\let\tabcellsep& 	 	 		 
\section[{Introduction}]{Introduction}\par
ome planar graphs can be drawn in such a way that each edge is drawn as a straight line segment and each face is drawn as a convex polygon, as illustrated in Figure  {\ref 3}.1. Such a drawing is called a convex drawing. The drawings in Figs. 3.2 are not convex drawings.\par
Although not every planar graph has a convex drawing, Tutte showed that every 3-connected planar graph has a convex drawing, and obtained a necessary and sufficient condition for a plane graph to have a convex drawing \hyperref[b4]{[5]}. Furthermore, he gave a "barycentric mapping" method for finding a convex drawing of a plane graph, which requires solving a system of O(n) linear equations [6]. The system of equations can be solved either in O(n3) time and O(n2) space using the ordinary Gaussian elimination method, or in O(n1.5) time and O(n log n) space using the sparse Gaussian elimination method [LRT79]. Thus the barycentric mapping method leads to an O(n1.5 ) time convex drawing algorithm for planar graphs. In this chapter we first give a lemma for a face is drawn as convex polygon or not. Then using that lemma finally we device a linear time algorithm to examine whether a planar graph has convex drawing or not.  
\section[{Definition}]{Definition}\par
By extensively examining the characteristics of convex drawing of a planar graph we derive a lemma for examining whether a planar graph has convex drawing or not. Before introducing the lemma we need to define some terms.   If G is a planar graph, then any plane drawing of G divides the plane into regions, called faces  {\ref [9]}. That is, a face is an area bounded by the edges .One of these faces is unbounded, and is called the infinite face. If f is any face, then the degree of f (denoted by deg f) is the number of edges encountered in a walk around the boundary of the face f. If all faces have the same degree (g, say), the G is face-regular of degree g. For example, the following graph G depicts in Figure  {\ref 3}.4 has six faces, f6 being the infinite face. It is easy to see from above graph that degf 1 =3, deg f 2 =4, deg f 3 =3, deg f 4 =7, f 5 =4\par
. Note that the sum of all the degrees of the faces is equal to twice the number of edges in the graph, since each edge either borders two different faces (such as bg , cd, and cf) or occurs twice when walk around a single face (such as ab and gh). The Euler's formula relates the number of vertices, edges and faces of a planar graph. If n, m, and f denote the number of vertices, edges, and faces respectively of a connected planar graph, then we get n-m+f = 2.The Euler formula tells us that all plane drawings of a connected planar graph have the same number of faces namely, 2+m-n. 
\section[{III.}]{III.}\par
Theorem (Euler's Formula) Let G be a connected planar graph, and let n, m and f denote, respectively, the numbers of vertices, edges, and faces in a plane drawing of G. Then n-m + f = 2.\par
Proof We employ mathematical induction on edges, m. The induction is obvious for m=0 since in this case n=1 and f=1. Assume that the result is true for all connected plane graphs with fewer than m edges, where m is greater than or equal to 1, and suppose that G has m edges. If G is a tree, then n=m+1 and f=1 so the desired formula follows. On the other hand, if G is not a tree, let e be a cycle edge of G and consider G-e. ? Every internal angle is less than 180 degrees.\par
? Every line segment between two vertices remains inside or on the boundary of the polygon.\par
A simple polygon is strictly convex if every internal angle is strictly less than 180 degrees. A face is drawn as convex polygon if and only if the cross products of adjacent edges of each vertex of that face are same sign. 
\section[{Proof}]{Proof}\par
Let, a face is assumed to be described by N vertices ordered by, v 0 (x 0 , y 0 ), v 1 (x 1 , y 1 ), v 2 (x 2 , y 2 ), . . . v n-1 (x n-1 , y n-1 ) Figure  {\ref 3}.6 (a) and (b) depicts a face in clockwise and anti-clockwise vertex ordering respectively. A simple test of vertex ordering for examining a face is drawn as convex polygon is based on considerations of the cross product between adjacent edges of each vertex of that face. If the cross product is positive then it rises above the plane (z axis up out of the plane) and if negative then the cross product is into the plane. cross product = ((x i -x i-1 ), (y i -y i-1 )) x ( ( x i+1 -x i ),(y i+1 -y i ) ) = ( x i -x i-1 ) * ( y i+1 -y i ) -( y i -y i-1 ) * ( x i+1 -x i )  A non-convex face has mixture of cross products sign of adjacent edges of each vertex of that face. Hence, a face is drawn as convex polygon if and only if the cross products of adjacent edges of each vertex of that face are same sign.\par
[Proved] ( D D D D ) F 2012 Year v0\textbf{(x0, y0) v1(x1, y1) v2(x2, y2) v3(x3, y3) v3(x3, y3) v0(x0, y0) v1(x1, y1) v2(x2, y2) - - - - +}+ + + z z y x x y v0(x0, y0) v1(x1, y1) v2(x2, y2) v3(x3, y3) v4(x4, y4) v5(x5, y5) v0\textbf{(x0, y0) v1(x1, y1) v2(x2, y2) v3(x3, y3) v4(x4, y4) v5(x5, y5) - - - - - + +} 
\section[{Conclusions}]{Conclusions}\par
In this thesis we have studied the convex drawing of a planar graph. Not every planar graph has convex drawing. The results of this thesis are summarized as follows: ? We have derived a method for determining whether a face is drawn as convex polygon or not. ? Finally, using that method we develop a linear time algorithm for examining whether a planar graph has a convex drawing or not. Some interesting directions in which the future research works can be done are as follows: \begin{figure}[htbp]
\noindent\textbf{1112}\includegraphics[]{image-2.png}
\caption{\label{fig_0}Figure 1 . 1 :Figure 1 . 2 :}\end{figure}
          \begin{figure}[htbp]
\noindent\textbf{} \par 
\begin{longtable}{P{0.023455978975032852\textwidth}P{0.1049934296977661\textwidth}P{0.3998685939553219\textwidth}P{0.32168199737187914\textwidth}}
\tabcellsep Begin\tabcellsep \\
\tabcellsep \multicolumn{3}{l}{Step 1: Check input planar graph has curved edges.}\\
\tabcellsep \tabcellsep \multicolumn{2}{l}{if (curved edges)}\\
\tabcellsep \tabcellsep \multicolumn{2}{l}{then replace curved edges by straightline edges.}\\
\tabcellsep \tabcellsep else\\
\tabcellsep \tabcellsep \multicolumn{2}{l}{go to step 2.}\\
\tabcellsep \tabcellsep end if\\
2012 Year\tabcellsep Step 2: Step 3.\tabcellsep \multicolumn{2}{l}{3(a): if ( cross product C j = 0)}\\
\tabcellsep \tabcellsep \multicolumn{2}{l}{then go to step 5.}\\
\tabcellsep \tabcellsep else\\
\tabcellsep \tabcellsep \multicolumn{2}{l}{go to step 3(b).}\\
\tabcellsep \tabcellsep end if.\\
\tabcellsep \tabcellsep 3(b):\tabcellsep if (j=0)\\
\tabcellsep \tabcellsep \multicolumn{2}{l}{then increment j by 1.}\\
\tabcellsep \tabcellsep else\\
\tabcellsep \tabcellsep \multicolumn{2}{l}{check cross product C j and C j-1 are same sign.}\\
D D D D ) F\tabcellsep \tabcellsep \multicolumn{2}{l}{if (cross product C j and C j-1 are same sign) then increment j by 1. else}\\
(\tabcellsep \tabcellsep \multicolumn{2}{l}{go to step 5.}\\
\tabcellsep \tabcellsep end if\\
\tabcellsep \tabcellsep end if\\
\tabcellsep \tabcellsep end do\\
\tabcellsep \tabcellsep end for.\\
\tabcellsep \multicolumn{2}{l}{go to step 4.}\\
\tabcellsep Step 4: End\tabcellsep \\
\tabcellsep \tabcellsep \tabcellsep ? We develop a linear time algorithm for examining\\
\tabcellsep \tabcellsep \tabcellsep whether a planar graph has a convex drawing or\\
\tabcellsep \tabcellsep \tabcellsep not. One can develop an algorithm for converting\\
\tabcellsep \tabcellsep \tabcellsep non-convex drawing of a planar graph to convex\\
\tabcellsep \tabcellsep \tabcellsep drawing.\\
\tabcellsep \tabcellsep \tabcellsep ? One can develop a convex grid drawing of a planar\\
\tabcellsep \tabcellsep \tabcellsep graph on an (n-2) x (n-2) grid.\end{longtable} \par
 
\caption{\label{tab_0}}\end{figure}
 			\footnote{© 2012 Global Journals Inc. (US)Global Journal of Computer Science and Technology} 		 		\backmatter  			  				\begin{bibitemlist}{1}
\bibitem[Habib et al. ()]{b1}\label{b1} 	 		\textit{1-bend orthogonal drawing from tri-connected planar 4-graph},  		 			A H M A Habib 		,  		 			M S Rahman 		,  		 			Buet 		,  		 			Bngladesh 		.  		2007.  	 
\bibitem[Tutte ()]{b4}\label{b4} 	 		‘Convex representations of graphs’.  		 			W T Tutte 		.  	 	 		\textit{Proc. London Math.SOC}  		1960. 10 p. .  	 
\bibitem[Gray and Johnson ()]{b3}\label{b3} 	 		‘Crossing number is NP-complete’.  		 			M R Gray 		,  		 			D S Johnson 		.  	 	 		\textit{SIAM J. Algeric and Discrete Methods}  		1983. 4 p. .  	 
\bibitem[Lipton et al. ()]{b6}\label{b6} 	 		‘Generalized nested dissections’.  		 			R J Lipton 		,  		 			D J Rose 		,  		 			R E Tarjan 		.  	 	 		\textit{SIAM J. Numer. Anal}  		1979. 16  (2)  p. .  	 
\bibitem[Tutte ()]{b5}\label{b5} 	 		‘How to draw a graph’.  		 			W T Tutte 		.  	 	 		\textit{Proc. of London Math. SOC}  		1963. 13 p. .  	 
\bibitem[Arefin ()]{b2}\label{b2} 	 		‘On the minimum ranking edge tree problem series parallei graph’.  		 			Mia Arefin 		.  	 	 		\textit{Ser. B}  		2008. 80 p. .  	 	 (which crossing number is it anyway?) 
\bibitem[Md et al.]{b0}\label{b0} 	 		\textit{Planar Graph Drawing},  		 			Md 		,  		 			Takao Shaidur Rahman 		,  		 			Nishizeki 		.  		 	 
\end{bibitemlist}
 			 		 	 
\end{document}
