Matches in SemOpenAlex for { <https://semopenalex.org/work/W2040889433> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2040889433 endingPage "82" @default.
- W2040889433 startingPage "67" @default.
- W2040889433 abstract "The purpose of this paper is to investigate a new combinatorial object describing the structure of a simple polygon and compare it to other well-known objects such as the internal and external visibility graphs, the convex hull and the order type of the vertex set. We call the new object the stubbing information . In fact, we define three variations of the stabbing information, strong, weak and labelled, and explore the relationships among them. The main result of the paper is that strong stabbing information is sufficient to recover the convex hull, the internal and external visibility graphs and to determine which vertices are reflex and it is not sufficient to recover the order type of the vertex set. We also show that the labelled stabbing information is equivalent to the order type. We give algorithms for computing each of these new structures." @default.
- W2040889433 created "2016-06-24" @default.
- W2040889433 creator A5037355395 @default.
- W2040889433 creator A5046888634 @default.
- W2040889433 creator A5083605241 @default.
- W2040889433 date "1999-01-01" @default.
- W2040889433 modified "2023-09-27" @default.
- W2040889433 title "Stabbing information of a simple polygon" @default.
- W2040889433 cites W2020655744 @default.
- W2040889433 cites W2086966885 @default.
- W2040889433 cites W2113438075 @default.
- W2040889433 cites W4244525603 @default.
- W2040889433 doi "https://doi.org/10.1016/s0166-218x(98)00144-9" @default.
- W2040889433 hasPublicationYear "1999" @default.
- W2040889433 type Work @default.
- W2040889433 sameAs 2040889433 @default.
- W2040889433 citedByCount "7" @default.
- W2040889433 countsByYear W20408894332013 @default.
- W2040889433 countsByYear W20408894332015 @default.
- W2040889433 crossrefType "journal-article" @default.
- W2040889433 hasAuthorship W2040889433A5037355395 @default.
- W2040889433 hasAuthorship W2040889433A5046888634 @default.
- W2040889433 hasAuthorship W2040889433A5083605241 @default.
- W2040889433 hasConcept C111472728 @default.
- W2040889433 hasConcept C112680207 @default.
- W2040889433 hasConcept C114614502 @default.
- W2040889433 hasConcept C118615104 @default.
- W2040889433 hasConcept C126042441 @default.
- W2040889433 hasConcept C132525143 @default.
- W2040889433 hasConcept C138885662 @default.
- W2040889433 hasConcept C138890893 @default.
- W2040889433 hasConcept C154945302 @default.
- W2040889433 hasConcept C177264268 @default.
- W2040889433 hasConcept C190694206 @default.
- W2040889433 hasConcept C197949415 @default.
- W2040889433 hasConcept C199360897 @default.
- W2040889433 hasConcept C206194317 @default.
- W2040889433 hasConcept C2524010 @default.
- W2040889433 hasConcept C2780586882 @default.
- W2040889433 hasConcept C2781238097 @default.
- W2040889433 hasConcept C33923547 @default.
- W2040889433 hasConcept C41008148 @default.
- W2040889433 hasConcept C76155785 @default.
- W2040889433 hasConcept C80899671 @default.
- W2040889433 hasConceptScore W2040889433C111472728 @default.
- W2040889433 hasConceptScore W2040889433C112680207 @default.
- W2040889433 hasConceptScore W2040889433C114614502 @default.
- W2040889433 hasConceptScore W2040889433C118615104 @default.
- W2040889433 hasConceptScore W2040889433C126042441 @default.
- W2040889433 hasConceptScore W2040889433C132525143 @default.
- W2040889433 hasConceptScore W2040889433C138885662 @default.
- W2040889433 hasConceptScore W2040889433C138890893 @default.
- W2040889433 hasConceptScore W2040889433C154945302 @default.
- W2040889433 hasConceptScore W2040889433C177264268 @default.
- W2040889433 hasConceptScore W2040889433C190694206 @default.
- W2040889433 hasConceptScore W2040889433C197949415 @default.
- W2040889433 hasConceptScore W2040889433C199360897 @default.
- W2040889433 hasConceptScore W2040889433C206194317 @default.
- W2040889433 hasConceptScore W2040889433C2524010 @default.
- W2040889433 hasConceptScore W2040889433C2780586882 @default.
- W2040889433 hasConceptScore W2040889433C2781238097 @default.
- W2040889433 hasConceptScore W2040889433C33923547 @default.
- W2040889433 hasConceptScore W2040889433C41008148 @default.
- W2040889433 hasConceptScore W2040889433C76155785 @default.
- W2040889433 hasConceptScore W2040889433C80899671 @default.
- W2040889433 hasIssue "1-3" @default.
- W2040889433 hasLocation W20408894331 @default.
- W2040889433 hasOpenAccess W2040889433 @default.
- W2040889433 hasPrimaryLocation W20408894331 @default.
- W2040889433 hasRelatedWork W1991526295 @default.
- W2040889433 hasRelatedWork W2007434001 @default.
- W2040889433 hasRelatedWork W2012305609 @default.
- W2040889433 hasRelatedWork W2017321526 @default.
- W2040889433 hasRelatedWork W2078983270 @default.
- W2040889433 hasRelatedWork W2357233526 @default.
- W2040889433 hasRelatedWork W2359739147 @default.
- W2040889433 hasRelatedWork W2883608652 @default.
- W2040889433 hasRelatedWork W4234356172 @default.
- W2040889433 hasRelatedWork W4289743499 @default.
- W2040889433 hasVolume "91" @default.
- W2040889433 isParatext "false" @default.
- W2040889433 isRetracted "false" @default.
- W2040889433 magId "2040889433" @default.
- W2040889433 workType "article" @default.