Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953181490> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2953181490 abstract "A straight-line drawing $delta$ of a planar graph $G$ need not be plane, but can be made so by moving some of the vertices. Let shift$(G,delta)$ denote the minimum number of vertices that need to be moved to turn $delta$ into a plane drawing of $G$. We show that shift$(G,delta)$ is NP-hard to compute and to approximate, and we give explicit bounds on shift$(G,delta)$ when $G$ is a tree or a general planar graph. Our hardness results extend to 1BendPointSetEmbeddability, a well-known graph-drawing problem." @default.
- W2953181490 created "2019-06-27" @default.
- W2953181490 creator A5014138072 @default.
- W2953181490 creator A5021289985 @default.
- W2953181490 creator A5042351684 @default.
- W2953181490 creator A5066646775 @default.
- W2953181490 creator A5080521209 @default.
- W2953181490 date "2007-06-07" @default.
- W2953181490 modified "2023-09-23" @default.
- W2953181490 title "Moving Vertices to Make Drawings Plane" @default.
- W2953181490 cites W1487872891 @default.
- W2953181490 cites W1577386848 @default.
- W2953181490 cites W1997952588 @default.
- W2953181490 cites W2014678176 @default.
- W2953181490 cites W2066577300 @default.
- W2953181490 cites W2080201242 @default.
- W2953181490 cites W2099520181 @default.
- W2953181490 cites W2758789266 @default.
- W2953181490 cites W2772465410 @default.
- W2953181490 cites W3103048564 @default.
- W2953181490 cites W3104828215 @default.
- W2953181490 cites W2118893502 @default.
- W2953181490 hasPublicationYear "2007" @default.
- W2953181490 type Work @default.
- W2953181490 sameAs 2953181490 @default.
- W2953181490 citedByCount "1" @default.
- W2953181490 countsByYear W29531814902018 @default.
- W2953181490 crossrefType "posted-content" @default.
- W2953181490 hasAuthorship W2953181490A5014138072 @default.
- W2953181490 hasAuthorship W2953181490A5021289985 @default.
- W2953181490 hasAuthorship W2953181490A5042351684 @default.
- W2953181490 hasAuthorship W2953181490A5066646775 @default.
- W2953181490 hasAuthorship W2953181490A5080521209 @default.
- W2953181490 hasConcept C101837359 @default.
- W2953181490 hasConcept C112953755 @default.
- W2953181490 hasConcept C114614502 @default.
- W2953181490 hasConcept C121684516 @default.
- W2953181490 hasConcept C132525143 @default.
- W2953181490 hasConcept C134786449 @default.
- W2953181490 hasConcept C17825722 @default.
- W2953181490 hasConcept C2524010 @default.
- W2953181490 hasConcept C33923547 @default.
- W2953181490 hasConcept C41008148 @default.
- W2953181490 hasConceptScore W2953181490C101837359 @default.
- W2953181490 hasConceptScore W2953181490C112953755 @default.
- W2953181490 hasConceptScore W2953181490C114614502 @default.
- W2953181490 hasConceptScore W2953181490C121684516 @default.
- W2953181490 hasConceptScore W2953181490C132525143 @default.
- W2953181490 hasConceptScore W2953181490C134786449 @default.
- W2953181490 hasConceptScore W2953181490C17825722 @default.
- W2953181490 hasConceptScore W2953181490C2524010 @default.
- W2953181490 hasConceptScore W2953181490C33923547 @default.
- W2953181490 hasConceptScore W2953181490C41008148 @default.
- W2953181490 hasLocation W29531814901 @default.
- W2953181490 hasOpenAccess W2953181490 @default.
- W2953181490 hasPrimaryLocation W29531814901 @default.
- W2953181490 hasRelatedWork W1572516895 @default.
- W2953181490 hasRelatedWork W1577386848 @default.
- W2953181490 hasRelatedWork W1592578767 @default.
- W2953181490 hasRelatedWork W1763604081 @default.
- W2953181490 hasRelatedWork W1968439658 @default.
- W2953181490 hasRelatedWork W2011374244 @default.
- W2953181490 hasRelatedWork W2014466831 @default.
- W2953181490 hasRelatedWork W2048913517 @default.
- W2953181490 hasRelatedWork W2138359077 @default.
- W2953181490 hasRelatedWork W2199115342 @default.
- W2953181490 hasRelatedWork W2340799086 @default.
- W2953181490 hasRelatedWork W2604341771 @default.
- W2953181490 hasRelatedWork W2746584867 @default.
- W2953181490 hasRelatedWork W2753764475 @default.
- W2953181490 hasRelatedWork W2788640963 @default.
- W2953181490 hasRelatedWork W2949700903 @default.
- W2953181490 hasRelatedWork W2951173809 @default.
- W2953181490 hasRelatedWork W2964311205 @default.
- W2953181490 hasRelatedWork W3020485595 @default.
- W2953181490 hasRelatedWork W2488014298 @default.
- W2953181490 isParatext "false" @default.
- W2953181490 isRetracted "false" @default.
- W2953181490 magId "2953181490" @default.
- W2953181490 workType "article" @default.