Matches in SemOpenAlex for { <https://semopenalex.org/work/W2002352011> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2002352011 endingPage "106" @default.
- W2002352011 startingPage "95" @default.
- W2002352011 abstract "Contact graphs are a special kind of intersection graphs of geometrical objects in which the objects are not allowed to cross but only to touch each other. Contact graphs of line segments in the plane are considered — it is proved that recognizing line-segment contact graphs, with contact degrees of 3 or more, is an NP-complete problem, even for planar graphs. This result contributes to the related research on recognition complexity of curve contact graphs (Hliněný J. Combin. Theory Ser. B 74 (1998) 87)." @default.
- W2002352011 created "2016-06-24" @default.
- W2002352011 creator A5090886391 @default.
- W2002352011 date "2001-05-01" @default.
- W2002352011 modified "2023-09-24" @default.
- W2002352011 title "Contact graphs of line segments are NP-complete" @default.
- W2002352011 cites W1517921658 @default.
- W2002352011 cites W1576090366 @default.
- W2002352011 cites W1968281628 @default.
- W2002352011 cites W1974970215 @default.
- W2002352011 cites W2006753964 @default.
- W2002352011 cites W2015381896 @default.
- W2002352011 cites W2034335672 @default.
- W2002352011 cites W2039512408 @default.
- W2002352011 cites W2066577300 @default.
- W2002352011 cites W2123083446 @default.
- W2002352011 cites W2261837551 @default.
- W2002352011 cites W98781537 @default.
- W2002352011 doi "https://doi.org/10.1016/s0012-365x(00)00263-6" @default.
- W2002352011 hasPublicationYear "2001" @default.
- W2002352011 type Work @default.
- W2002352011 sameAs 2002352011 @default.
- W2002352011 citedByCount "20" @default.
- W2002352011 countsByYear W20023520112012 @default.
- W2002352011 countsByYear W20023520112015 @default.
- W2002352011 countsByYear W20023520112017 @default.
- W2002352011 countsByYear W20023520112018 @default.
- W2002352011 countsByYear W20023520112019 @default.
- W2002352011 countsByYear W20023520112020 @default.
- W2002352011 crossrefType "journal-article" @default.
- W2002352011 hasAuthorship W2002352011A5090886391 @default.
- W2002352011 hasConcept C101837359 @default.
- W2002352011 hasConcept C102192266 @default.
- W2002352011 hasConcept C10325715 @default.
- W2002352011 hasConcept C114614502 @default.
- W2002352011 hasConcept C118615104 @default.
- W2002352011 hasConcept C127413603 @default.
- W2002352011 hasConcept C132525143 @default.
- W2002352011 hasConcept C146978453 @default.
- W2002352011 hasConcept C160446614 @default.
- W2002352011 hasConcept C17825722 @default.
- W2002352011 hasConcept C182124507 @default.
- W2002352011 hasConcept C198352243 @default.
- W2002352011 hasConcept C203776342 @default.
- W2002352011 hasConcept C2524010 @default.
- W2002352011 hasConcept C33923547 @default.
- W2002352011 hasConcept C43517604 @default.
- W2002352011 hasConcept C64543145 @default.
- W2002352011 hasConcept C74133993 @default.
- W2002352011 hasConceptScore W2002352011C101837359 @default.
- W2002352011 hasConceptScore W2002352011C102192266 @default.
- W2002352011 hasConceptScore W2002352011C10325715 @default.
- W2002352011 hasConceptScore W2002352011C114614502 @default.
- W2002352011 hasConceptScore W2002352011C118615104 @default.
- W2002352011 hasConceptScore W2002352011C127413603 @default.
- W2002352011 hasConceptScore W2002352011C132525143 @default.
- W2002352011 hasConceptScore W2002352011C146978453 @default.
- W2002352011 hasConceptScore W2002352011C160446614 @default.
- W2002352011 hasConceptScore W2002352011C17825722 @default.
- W2002352011 hasConceptScore W2002352011C182124507 @default.
- W2002352011 hasConceptScore W2002352011C198352243 @default.
- W2002352011 hasConceptScore W2002352011C203776342 @default.
- W2002352011 hasConceptScore W2002352011C2524010 @default.
- W2002352011 hasConceptScore W2002352011C33923547 @default.
- W2002352011 hasConceptScore W2002352011C43517604 @default.
- W2002352011 hasConceptScore W2002352011C64543145 @default.
- W2002352011 hasConceptScore W2002352011C74133993 @default.
- W2002352011 hasFunder F4320321005 @default.
- W2002352011 hasFunder F4320321006 @default.
- W2002352011 hasIssue "1-3" @default.
- W2002352011 hasLocation W20023520111 @default.
- W2002352011 hasOpenAccess W2002352011 @default.
- W2002352011 hasPrimaryLocation W20023520111 @default.
- W2002352011 hasRelatedWork W1554245510 @default.
- W2002352011 hasRelatedWork W1570803253 @default.
- W2002352011 hasRelatedWork W1598023462 @default.
- W2002352011 hasRelatedWork W1798473150 @default.
- W2002352011 hasRelatedWork W2125939925 @default.
- W2002352011 hasRelatedWork W2620008387 @default.
- W2002352011 hasRelatedWork W2963206482 @default.
- W2002352011 hasRelatedWork W326505086 @default.
- W2002352011 hasRelatedWork W4299834500 @default.
- W2002352011 hasRelatedWork W4308902224 @default.
- W2002352011 hasVolume "235" @default.
- W2002352011 isParatext "false" @default.
- W2002352011 isRetracted "false" @default.
- W2002352011 magId "2002352011" @default.
- W2002352011 workType "article" @default.