Matches in SemOpenAlex for { <https://semopenalex.org/work/W1525213227> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W1525213227 endingPage "181" @default.
- W1525213227 startingPage "169" @default.
- W1525213227 abstract "AbstractMarch 16. A graph is said to be planar if it can be drawn in the plane with no crossing edges. A classic problem based on planarity is the “utility problem”. Suppose there are three people–Jack, Jill, and Judy–living in separate houses, and also three utilities–water, gas, and electricity–each supplied by a different plant. We wish to connect each of the three houses to each of the three plants, but we don’t want any of the nine connections to cross each other. (Perhaps all of the utilities are supplied by cables or pipes buried just beneath the surface, and if two were to cross we might damage one conduit while installing the other." @default.
- W1525213227 created "2016-06-24" @default.
- W1525213227 creator A5051027549 @default.
- W1525213227 creator A5057398558 @default.
- W1525213227 creator A5075879842 @default.
- W1525213227 date "2009-10-30" @default.
- W1525213227 modified "2023-09-24" @default.
- W1525213227 title "Planarity and the Four-Color Theorem" @default.
- W1525213227 doi "https://doi.org/10.1007/978-0-8176-4953-1_14" @default.
- W1525213227 hasPublicationYear "2009" @default.
- W1525213227 type Work @default.
- W1525213227 sameAs 1525213227 @default.
- W1525213227 citedByCount "0" @default.
- W1525213227 crossrefType "book-chapter" @default.
- W1525213227 hasAuthorship W1525213227A5051027549 @default.
- W1525213227 hasAuthorship W1525213227A5057398558 @default.
- W1525213227 hasAuthorship W1525213227A5075879842 @default.
- W1525213227 hasConcept C101837359 @default.
- W1525213227 hasConcept C114614502 @default.
- W1525213227 hasConcept C121684516 @default.
- W1525213227 hasConcept C127413603 @default.
- W1525213227 hasConcept C132525143 @default.
- W1525213227 hasConcept C134786449 @default.
- W1525213227 hasConcept C146778888 @default.
- W1525213227 hasConcept C17825722 @default.
- W1525213227 hasConcept C2524010 @default.
- W1525213227 hasConcept C33923547 @default.
- W1525213227 hasConcept C41008148 @default.
- W1525213227 hasConcept C68260962 @default.
- W1525213227 hasConcept C78519656 @default.
- W1525213227 hasConceptScore W1525213227C101837359 @default.
- W1525213227 hasConceptScore W1525213227C114614502 @default.
- W1525213227 hasConceptScore W1525213227C121684516 @default.
- W1525213227 hasConceptScore W1525213227C127413603 @default.
- W1525213227 hasConceptScore W1525213227C132525143 @default.
- W1525213227 hasConceptScore W1525213227C134786449 @default.
- W1525213227 hasConceptScore W1525213227C146778888 @default.
- W1525213227 hasConceptScore W1525213227C17825722 @default.
- W1525213227 hasConceptScore W1525213227C2524010 @default.
- W1525213227 hasConceptScore W1525213227C33923547 @default.
- W1525213227 hasConceptScore W1525213227C41008148 @default.
- W1525213227 hasConceptScore W1525213227C68260962 @default.
- W1525213227 hasConceptScore W1525213227C78519656 @default.
- W1525213227 hasLocation W15252132271 @default.
- W1525213227 hasOpenAccess W1525213227 @default.
- W1525213227 hasPrimaryLocation W15252132271 @default.
- W1525213227 hasRelatedWork W2000480468 @default.
- W1525213227 hasRelatedWork W2001770522 @default.
- W1525213227 hasRelatedWork W2087236754 @default.
- W1525213227 hasRelatedWork W2088919915 @default.
- W1525213227 hasRelatedWork W2108284102 @default.
- W1525213227 hasRelatedWork W2750415048 @default.
- W1525213227 hasRelatedWork W2950510925 @default.
- W1525213227 hasRelatedWork W3047848516 @default.
- W1525213227 hasRelatedWork W4285788050 @default.
- W1525213227 hasRelatedWork W4294786571 @default.
- W1525213227 isParatext "false" @default.
- W1525213227 isRetracted "false" @default.
- W1525213227 magId "1525213227" @default.
- W1525213227 workType "book-chapter" @default.