Matches in SemOpenAlex for { <https://semopenalex.org/work/W1540393087> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1540393087 endingPage "217" @default.
- W1540393087 startingPage "171" @default.
- W1540393087 abstract "Problems and Results In the previous chapter we discussed how to compute the visibility graph of a polygon P with or without holes. Consider the opposite problem: let G be a given graph. The problem is to determine whether there is a polygon P whose visibility graph is the given graph G . This problem is called the visibility graph recognition problem. The problem of actually drawing one such polygon P is called the visibility graph reconstruction problem. The visibility graph recognition and reconstruction problems are long-standing open problems. So far, only partial results have been achieved. It has been shown by Everett [133] that visibility graph reconstruction is in PSPACE . This is the only upper bound known on the complexity of either problem. Ghosh [154] presented three necessary conditions in 1986 for recognizing visibility graphs of simple polygons under the assumption that a Hamiltonian cycle of the given graph, which corresponds to the boundary of the simple polygon, is given as input along with the graph. It has been pointed out by Everett and Corneil [133, 135] that these conditions are not sufficient as there are graphs that satisfy the three necessary conditions but they are not visibility graphs of any simple polygon. These counter-examples can be eliminated once the third necessary condition is strengthened." @default.
- W1540393087 created "2016-06-24" @default.
- W1540393087 creator A5035653151 @default.
- W1540393087 date "2009-12-22" @default.
- W1540393087 modified "2023-09-23" @default.
- W1540393087 title "Visibility Graph Theory" @default.
- W1540393087 doi "https://doi.org/10.1017/cbo9780511543340.007" @default.
- W1540393087 hasPublicationYear "2009" @default.
- W1540393087 type Work @default.
- W1540393087 sameAs 1540393087 @default.
- W1540393087 citedByCount "0" @default.
- W1540393087 crossrefType "book-chapter" @default.
- W1540393087 hasAuthorship W1540393087A5035653151 @default.
- W1540393087 hasConcept C101837359 @default.
- W1540393087 hasConcept C112680207 @default.
- W1540393087 hasConcept C114614502 @default.
- W1540393087 hasConcept C118615104 @default.
- W1540393087 hasConcept C120665830 @default.
- W1540393087 hasConcept C121332964 @default.
- W1540393087 hasConcept C123403432 @default.
- W1540393087 hasConcept C125792925 @default.
- W1540393087 hasConcept C126042441 @default.
- W1540393087 hasConcept C132525143 @default.
- W1540393087 hasConcept C1449246 @default.
- W1540393087 hasConcept C173362246 @default.
- W1540393087 hasConcept C190694206 @default.
- W1540393087 hasConcept C197949415 @default.
- W1540393087 hasConcept C203776342 @default.
- W1540393087 hasConcept C22149727 @default.
- W1540393087 hasConcept C2524010 @default.
- W1540393087 hasConcept C2834757 @default.
- W1540393087 hasConcept C33923547 @default.
- W1540393087 hasConcept C41008148 @default.
- W1540393087 hasConcept C76155785 @default.
- W1540393087 hasConcept C86524685 @default.
- W1540393087 hasConceptScore W1540393087C101837359 @default.
- W1540393087 hasConceptScore W1540393087C112680207 @default.
- W1540393087 hasConceptScore W1540393087C114614502 @default.
- W1540393087 hasConceptScore W1540393087C118615104 @default.
- W1540393087 hasConceptScore W1540393087C120665830 @default.
- W1540393087 hasConceptScore W1540393087C121332964 @default.
- W1540393087 hasConceptScore W1540393087C123403432 @default.
- W1540393087 hasConceptScore W1540393087C125792925 @default.
- W1540393087 hasConceptScore W1540393087C126042441 @default.
- W1540393087 hasConceptScore W1540393087C132525143 @default.
- W1540393087 hasConceptScore W1540393087C1449246 @default.
- W1540393087 hasConceptScore W1540393087C173362246 @default.
- W1540393087 hasConceptScore W1540393087C190694206 @default.
- W1540393087 hasConceptScore W1540393087C197949415 @default.
- W1540393087 hasConceptScore W1540393087C203776342 @default.
- W1540393087 hasConceptScore W1540393087C22149727 @default.
- W1540393087 hasConceptScore W1540393087C2524010 @default.
- W1540393087 hasConceptScore W1540393087C2834757 @default.
- W1540393087 hasConceptScore W1540393087C33923547 @default.
- W1540393087 hasConceptScore W1540393087C41008148 @default.
- W1540393087 hasConceptScore W1540393087C76155785 @default.
- W1540393087 hasConceptScore W1540393087C86524685 @default.
- W1540393087 hasLocation W15403930871 @default.
- W1540393087 hasOpenAccess W1540393087 @default.
- W1540393087 hasPrimaryLocation W15403930871 @default.
- W1540393087 hasRelatedWork W1843060384 @default.
- W1540393087 hasRelatedWork W1969469525 @default.
- W1540393087 hasRelatedWork W1980962492 @default.
- W1540393087 hasRelatedWork W2016740882 @default.
- W1540393087 hasRelatedWork W2038404834 @default.
- W1540393087 hasRelatedWork W2133890691 @default.
- W1540393087 hasRelatedWork W2155964563 @default.
- W1540393087 hasRelatedWork W2170782213 @default.
- W1540393087 hasRelatedWork W2346953669 @default.
- W1540393087 hasRelatedWork W2757618505 @default.
- W1540393087 hasRelatedWork W2895066310 @default.
- W1540393087 hasRelatedWork W2895104396 @default.
- W1540393087 hasRelatedWork W2908274987 @default.
- W1540393087 hasRelatedWork W2964824910 @default.
- W1540393087 hasRelatedWork W2986444897 @default.
- W1540393087 hasRelatedWork W3088939408 @default.
- W1540393087 hasRelatedWork W3158426345 @default.
- W1540393087 hasRelatedWork W3163468434 @default.
- W1540393087 hasRelatedWork W56428090 @default.
- W1540393087 hasRelatedWork W3030947098 @default.
- W1540393087 isParatext "false" @default.
- W1540393087 isRetracted "false" @default.
- W1540393087 magId "1540393087" @default.
- W1540393087 workType "book-chapter" @default.