Matches in SemOpenAlex for { <https://semopenalex.org/work/W2337799597> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2337799597 abstract "The field of planar graph drawing has become more and more important since the late 1960’s. Although its first uses were mainly industrial, nowadays the field of readable representations of graph has applications in various domains such as medical science, software engineering, cartography, chemistry or natural language processing. Today, we not only try to draw planar graph but we want to draw them aesthetically and/or with certains geometrical properties. The increasing interest in graph drawing has naturally draw the attention of many researchers, first on the planarity decision problem, and then on the planar embedding problem. Since then, lots of very different algorithms have been designed to solve these problems. The complexity of the algorithms has also been an issue, with many algorithms running in O(n2) time. Hopefully, some linear time algorithm have also been designed; the first one is due to Hopcroft and Tarjan. The variety of approaches has made planar drawing a very rich and flourishing field of research. Because of this variety, we decided to focus on one particular technique to solve the planar decision problem. Then we gives a property of planar graphs drawing. Finally, we present one particular kind of planar embedding called orthogonal drawing." @default.
- W2337799597 created "2016-06-24" @default.
- W2337799597 creator A5087712740 @default.
- W2337799597 date "2010-01-01" @default.
- W2337799597 modified "2023-09-27" @default.
- W2337799597 title "Drawing Planar Graphs" @default.
- W2337799597 cites W1479863711 @default.
- W2337799597 cites W3148190347 @default.
- W2337799597 hasPublicationYear "2010" @default.
- W2337799597 type Work @default.
- W2337799597 sameAs 2337799597 @default.
- W2337799597 citedByCount "0" @default.
- W2337799597 crossrefType "journal-article" @default.
- W2337799597 hasAuthorship W2337799597A5087712740 @default.
- W2337799597 hasConcept C101837359 @default.
- W2337799597 hasConcept C112953755 @default.
- W2337799597 hasConcept C11413529 @default.
- W2337799597 hasConcept C114614502 @default.
- W2337799597 hasConcept C121684516 @default.
- W2337799597 hasConcept C125792925 @default.
- W2337799597 hasConcept C131930043 @default.
- W2337799597 hasConcept C132525143 @default.
- W2337799597 hasConcept C134786449 @default.
- W2337799597 hasConcept C136197465 @default.
- W2337799597 hasConcept C154945302 @default.
- W2337799597 hasConcept C15744967 @default.
- W2337799597 hasConcept C180222743 @default.
- W2337799597 hasConcept C202444582 @default.
- W2337799597 hasConcept C203776342 @default.
- W2337799597 hasConcept C2781017355 @default.
- W2337799597 hasConcept C33923547 @default.
- W2337799597 hasConcept C41008148 @default.
- W2337799597 hasConcept C41608201 @default.
- W2337799597 hasConcept C43517604 @default.
- W2337799597 hasConcept C542102704 @default.
- W2337799597 hasConcept C68260962 @default.
- W2337799597 hasConcept C80444323 @default.
- W2337799597 hasConcept C9652623 @default.
- W2337799597 hasConceptScore W2337799597C101837359 @default.
- W2337799597 hasConceptScore W2337799597C112953755 @default.
- W2337799597 hasConceptScore W2337799597C11413529 @default.
- W2337799597 hasConceptScore W2337799597C114614502 @default.
- W2337799597 hasConceptScore W2337799597C121684516 @default.
- W2337799597 hasConceptScore W2337799597C125792925 @default.
- W2337799597 hasConceptScore W2337799597C131930043 @default.
- W2337799597 hasConceptScore W2337799597C132525143 @default.
- W2337799597 hasConceptScore W2337799597C134786449 @default.
- W2337799597 hasConceptScore W2337799597C136197465 @default.
- W2337799597 hasConceptScore W2337799597C154945302 @default.
- W2337799597 hasConceptScore W2337799597C15744967 @default.
- W2337799597 hasConceptScore W2337799597C180222743 @default.
- W2337799597 hasConceptScore W2337799597C202444582 @default.
- W2337799597 hasConceptScore W2337799597C203776342 @default.
- W2337799597 hasConceptScore W2337799597C2781017355 @default.
- W2337799597 hasConceptScore W2337799597C33923547 @default.
- W2337799597 hasConceptScore W2337799597C41008148 @default.
- W2337799597 hasConceptScore W2337799597C41608201 @default.
- W2337799597 hasConceptScore W2337799597C43517604 @default.
- W2337799597 hasConceptScore W2337799597C542102704 @default.
- W2337799597 hasConceptScore W2337799597C68260962 @default.
- W2337799597 hasConceptScore W2337799597C80444323 @default.
- W2337799597 hasConceptScore W2337799597C9652623 @default.
- W2337799597 hasLocation W23377995971 @default.
- W2337799597 hasOpenAccess W2337799597 @default.
- W2337799597 hasPrimaryLocation W23377995971 @default.
- W2337799597 hasRelatedWork W125961167 @default.
- W2337799597 hasRelatedWork W1522182004 @default.
- W2337799597 hasRelatedWork W1523947686 @default.
- W2337799597 hasRelatedWork W1555298683 @default.
- W2337799597 hasRelatedWork W1583318653 @default.
- W2337799597 hasRelatedWork W1669291368 @default.
- W2337799597 hasRelatedWork W1979420014 @default.
- W2337799597 hasRelatedWork W2035604484 @default.
- W2337799597 hasRelatedWork W2158907148 @default.
- W2337799597 hasRelatedWork W2340030650 @default.
- W2337799597 hasRelatedWork W2380260687 @default.
- W2337799597 hasRelatedWork W2599123530 @default.
- W2337799597 hasRelatedWork W2913383912 @default.
- W2337799597 hasRelatedWork W2942850153 @default.
- W2337799597 hasRelatedWork W2963687955 @default.
- W2337799597 hasRelatedWork W2987465554 @default.
- W2337799597 hasRelatedWork W299060922 @default.
- W2337799597 hasRelatedWork W3108522525 @default.
- W2337799597 hasRelatedWork W633254040 @default.
- W2337799597 hasRelatedWork W2596201676 @default.
- W2337799597 isParatext "false" @default.
- W2337799597 isRetracted "false" @default.
- W2337799597 magId "2337799597" @default.
- W2337799597 workType "article" @default.