Matches in SemOpenAlex for { <https://semopenalex.org/work/W2892261985> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2892261985 abstract "Given a set of colored points in the plane, we ask if there exists a crossing-free straight-line drawing of a spanning forest, such that every tree in the forest contains exactly the points of one color class. We show that the problem is NP-complete, even if every color class contains at most five points, but it is solvable in $O(n^2)$ time when each color class contains at most three points. If we require that the spanning forest is a linear forest, then the problem becomes NP-complete even if every color class contains at most four points." @default.
- W2892261985 created "2018-09-27" @default.
- W2892261985 creator A5000735637 @default.
- W2892261985 creator A5029516206 @default.
- W2892261985 creator A5036986694 @default.
- W2892261985 creator A5055531990 @default.
- W2892261985 creator A5079179062 @default.
- W2892261985 date "2018-09-07" @default.
- W2892261985 modified "2023-09-27" @default.
- W2892261985 title "The Partition Spanning Forest Problem" @default.
- W2892261985 cites W1502010215 @default.
- W2892261985 cites W1552092932 @default.
- W2892261985 cites W2031823362 @default.
- W2892261985 cites W2066577300 @default.
- W2892261985 cites W2963509280 @default.
- W2892261985 hasPublicationYear "2018" @default.
- W2892261985 type Work @default.
- W2892261985 sameAs 2892261985 @default.
- W2892261985 citedByCount "1" @default.
- W2892261985 countsByYear W28922619852018 @default.
- W2892261985 crossrefType "posted-content" @default.
- W2892261985 hasAuthorship W2892261985A5000735637 @default.
- W2892261985 hasAuthorship W2892261985A5029516206 @default.
- W2892261985 hasAuthorship W2892261985A5036986694 @default.
- W2892261985 hasAuthorship W2892261985A5055531990 @default.
- W2892261985 hasAuthorship W2892261985A5079179062 @default.
- W2892261985 hasConcept C113174947 @default.
- W2892261985 hasConcept C114614502 @default.
- W2892261985 hasConcept C13743678 @default.
- W2892261985 hasConcept C154945302 @default.
- W2892261985 hasConcept C159985019 @default.
- W2892261985 hasConcept C17825722 @default.
- W2892261985 hasConcept C192562407 @default.
- W2892261985 hasConcept C2524010 @default.
- W2892261985 hasConcept C2777212361 @default.
- W2892261985 hasConcept C2778307483 @default.
- W2892261985 hasConcept C33923547 @default.
- W2892261985 hasConcept C41008148 @default.
- W2892261985 hasConcept C42812 @default.
- W2892261985 hasConcept C64271015 @default.
- W2892261985 hasConcept C64331007 @default.
- W2892261985 hasConceptScore W2892261985C113174947 @default.
- W2892261985 hasConceptScore W2892261985C114614502 @default.
- W2892261985 hasConceptScore W2892261985C13743678 @default.
- W2892261985 hasConceptScore W2892261985C154945302 @default.
- W2892261985 hasConceptScore W2892261985C159985019 @default.
- W2892261985 hasConceptScore W2892261985C17825722 @default.
- W2892261985 hasConceptScore W2892261985C192562407 @default.
- W2892261985 hasConceptScore W2892261985C2524010 @default.
- W2892261985 hasConceptScore W2892261985C2777212361 @default.
- W2892261985 hasConceptScore W2892261985C2778307483 @default.
- W2892261985 hasConceptScore W2892261985C33923547 @default.
- W2892261985 hasConceptScore W2892261985C41008148 @default.
- W2892261985 hasConceptScore W2892261985C42812 @default.
- W2892261985 hasConceptScore W2892261985C64271015 @default.
- W2892261985 hasConceptScore W2892261985C64331007 @default.
- W2892261985 hasLocation W28922619851 @default.
- W2892261985 hasOpenAccess W2892261985 @default.
- W2892261985 hasPrimaryLocation W28922619851 @default.
- W2892261985 hasRelatedWork W1566691392 @default.
- W2892261985 hasRelatedWork W1796837214 @default.
- W2892261985 hasRelatedWork W1808391027 @default.
- W2892261985 hasRelatedWork W1974710783 @default.
- W2892261985 hasRelatedWork W1982908189 @default.
- W2892261985 hasRelatedWork W1988407281 @default.
- W2892261985 hasRelatedWork W2047840586 @default.
- W2892261985 hasRelatedWork W2063835257 @default.
- W2892261985 hasRelatedWork W2112451853 @default.
- W2892261985 hasRelatedWork W2161864270 @default.
- W2892261985 hasRelatedWork W2162358103 @default.
- W2892261985 hasRelatedWork W2344572347 @default.
- W2892261985 hasRelatedWork W2610112457 @default.
- W2892261985 hasRelatedWork W2786545596 @default.
- W2892261985 hasRelatedWork W2791795394 @default.
- W2892261985 hasRelatedWork W2898062301 @default.
- W2892261985 hasRelatedWork W2950933388 @default.
- W2892261985 hasRelatedWork W3120385352 @default.
- W2892261985 hasRelatedWork W2161342678 @default.
- W2892261985 hasRelatedWork W2275974415 @default.
- W2892261985 isParatext "false" @default.
- W2892261985 isRetracted "false" @default.
- W2892261985 magId "2892261985" @default.
- W2892261985 workType "article" @default.