Search Results/Filters    

Filters

Year

Banks


Expert Group


Full-Text


Issue Info: 
  • Year: 

    2016
  • Volume: 

    47
Measures: 
  • Views: 

    190
  • Downloads: 

    52
Abstract: 

IN THIS PAPER WE STUDY CONSTRAINED POINT SET EMBEDDING (CPSE) OF GRAPHS WITH A GIVEN SUBGRAPH. LET G BE A PLANAR GRAPH, G′ BE A SUBGRAPH OF G AND S BE A SET OF POINTS IN GENERAL POSITION IN THE PLANE. THE AIM IS TO FIND A PLANAR DRAWING OF G WHERE EACH VERTEX OF G IS MAPPED TO A DISTINCT POINT OF S, THE EDGES OF G′ ARE DRAWN AS STRAIGHT LINE SEGMENTS AND THE NUMBER OF BENDS IN OTHER EDGES IS SMALL. IN THIS PAPER WE PROVE THAT IF G′ IS AN OUTER PATH, AND S IS A SET OF POINTS IN GENERAL POSITION, THEN THERE EXISTS A CPSE OF G WHERE ALL THE EDGES OF G′ ARE DRAWN AS STRAIGHT LINE SEGMENTS AND EVERY OTHER EDGE HAS AT MOST 10 BENDS. MORE OVER, IF G′ CONSISTS OF THE BOUNDARY OF TWO FACES WHICH HAVE A COMMON PATH, THEN THERE EXISTS A CPSE OF G SUCH THAT THE TOTAL NUMBER OF BENDS IN G′ IS AT MOST 2 AND EVERY OTHER EDGE HAS AT MOST 8 BENDS.

Yearly Impact:   مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

View 190

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic ResourcesDownload 52
litScript
telegram sharing button
whatsapp sharing button
linkedin sharing button
twitter sharing button
email sharing button
email sharing button
email sharing button
sharethis sharing button