FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1971521553> ?p ?o ?g. }

• W1971521553 endingPage "17" @default.
• W1971521553 startingPage "9" @default.
• W1971521553 abstract "A straight-line grid drawing of a planar graph G of n vertices is a drawing of G on an integer grid such that each vertex is drawn as a grid point and each edge is drawn as a straight-line segment without edge crossings. Finding algorithms for straight-line grid drawings of maximal planar graphs (MPGs) in the minimum area is still an elusive goal. In this paper we explore the potential use of genetic algorithms to this problem and various implementation aspects related to it. Here we introduce a genetic algorithm, which nicely draws MPG of moderate size. This new algorithm draws these graphs in a rectangular grid with area ⌊2(n-1)/3⌋×⌊2(n-1)/3⌋ at least, and that this is optimal area (proved mathematically). Also, the novel issue in the proposed method is the fitness evaluation method, which is less costly than a standard fitness evaluation procedure. It is described, tested on several MPG." @default.
• W1971521553 created "2016-06-24" @default.
• W1971521553 creator A5069653795 @default.
• W1971521553 date "2012-03-01" @default.
• W1971521553 modified "2023-09-27" @default.
• W1971521553 title "GA for straight-line grid drawings of maximal planar graphs" @default.
• W1971521553 cites W1874694348 @default.
• W1971521553 cites W1964716955 @default.
• W1971521553 cites W1970282908 @default.
• W1971521553 cites W1982693868 @default.
• W1971521553 cites W1987856282 @default.
• W1971521553 cites W1992709202 @default.
• W1971521553 cites W1997262402 @default.
• W1971521553 cites W2015696135 @default.
• W1971521553 cites W2033330193 @default.
• W1971521553 cites W2035848615 @default.
• W1971521553 cites W2038318850 @default.
• W1971521553 cites W2045870980 @default.
• W1971521553 cites W2055077988 @default.
• W1971521553 cites W2064650227 @default.
• W1971521553 cites W2066423045 @default.
• W1971521553 cites W2069342586 @default.
• W1971521553 cites W2074712070 @default.
• W1971521553 cites W2083176195 @default.
• W1971521553 cites W2088627138 @default.
• W1971521553 cites W2090387200 @default.
• W1971521553 cites W2096504986 @default.
• W1971521553 cites W2103179493 @default.
• W1971521553 cites W2111330212 @default.
• W1971521553 cites W2145232949 @default.
• W1971521553 cites W2164426675 @default.
• W1971521553 cites W2169647400 @default.
• W1971521553 cites W4240930434 @default.
• W1971521553 doi "https://doi.org/10.1016/j.eij.2012.01.003" @default.
• W1971521553 hasPublicationYear "2012" @default.
• W1971521553 type Work @default.
• W1971521553 sameAs 1971521553 @default.
• W1971521553 citedByCount "4" @default.
• W1971521553 countsByYear W19715215532014 @default.
• W1971521553 countsByYear W19715215532015 @default.
• W1971521553 countsByYear W19715215532022 @default.
• W1971521553 countsByYear W19715215532023 @default.
• W1971521553 crossrefType "journal-article" @default.
• W1971521553 hasAuthorship W1971521553A5069653795 @default.
• W1971521553 hasBestOaLocation W19715215531 @default.
• W1971521553 hasConcept C101837359 @default.
• W1971521553 hasConcept C112953755 @default.
• W1971521553 hasConcept C11413529 @default.
• W1971521553 hasConcept C114614502 @default.
• W1971521553 hasConcept C119857082 @default.
• W1971521553 hasConcept C121684516 @default.
• W1971521553 hasConcept C126255220 @default.
• W1971521553 hasConcept C132525143 @default.
• W1971521553 hasConcept C134786449 @default.
• W1971521553 hasConcept C154945302 @default.
• W1971521553 hasConcept C162307627 @default.
• W1971521553 hasConcept C182124507 @default.
• W1971521553 hasConcept C187691185 @default.
• W1971521553 hasConcept C198352243 @default.
• W1971521553 hasConcept C2524010 @default.
• W1971521553 hasConcept C28719098 @default.
• W1971521553 hasConcept C33923547 @default.
• W1971521553 hasConcept C41008148 @default.
• W1971521553 hasConcept C80444323 @default.
• W1971521553 hasConcept C80899671 @default.
• W1971521553 hasConcept C8880873 @default.
• W1971521553 hasConceptScore W1971521553C101837359 @default.
• W1971521553 hasConceptScore W1971521553C112953755 @default.
• W1971521553 hasConceptScore W1971521553C11413529 @default.
• W1971521553 hasConceptScore W1971521553C114614502 @default.
• W1971521553 hasConceptScore W1971521553C119857082 @default.
• W1971521553 hasConceptScore W1971521553C121684516 @default.
• W1971521553 hasConceptScore W1971521553C126255220 @default.
• W1971521553 hasConceptScore W1971521553C132525143 @default.
• W1971521553 hasConceptScore W1971521553C134786449 @default.
• W1971521553 hasConceptScore W1971521553C154945302 @default.
• W1971521553 hasConceptScore W1971521553C162307627 @default.
• W1971521553 hasConceptScore W1971521553C182124507 @default.
• W1971521553 hasConceptScore W1971521553C187691185 @default.
• W1971521553 hasConceptScore W1971521553C198352243 @default.
• W1971521553 hasConceptScore W1971521553C2524010 @default.
• W1971521553 hasConceptScore W1971521553C28719098 @default.
• W1971521553 hasConceptScore W1971521553C33923547 @default.
• W1971521553 hasConceptScore W1971521553C41008148 @default.
• W1971521553 hasConceptScore W1971521553C80444323 @default.
• W1971521553 hasConceptScore W1971521553C80899671 @default.
• W1971521553 hasConceptScore W1971521553C8880873 @default.
• W1971521553 hasIssue "1" @default.
• W1971521553 hasLocation W19715215531 @default.
• W1971521553 hasOpenAccess W1971521553 @default.
• W1971521553 hasPrimaryLocation W19715215531 @default.
• W1971521553 hasRelatedWork W1567245832 @default.
• W1971521553 hasRelatedWork W1590518252 @default.
• W1971521553 hasRelatedWork W2006947206 @default.
• W1971521553 hasRelatedWork W2019255250 @default.
• W1971521553 hasRelatedWork W2049995507 @default.
• W1971521553 hasRelatedWork W2066705499 @default.
• W1971521553 hasRelatedWork W2400746548 @default.

• next