FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1495405711> ?p ?o ?g. }

• W1495405711 endingPage "110" @default.
• W1495405711 startingPage "102" @default.
• W1495405711 abstract "We describe a linear-time algorithm that folds a triangulated simple polygon into a single triangle. Using this technique, we derive a particularly simple proof of Chvàtal's art gallery theorem and improve or simplify a number of algorithms that deal with triangulated simple polygons. We describe two improved algorithms, both based on the degree sequence of the boundary vertices of the given triangulated simple polygon. The first is a linear-time algorithm that, using only the parity of the degree of each vertex, colors the vertices of a triangulated simple polygon using three colors. The second algorithm reconstructs the polygon and its triangulation from the degree sequence. We then show that our results extend to k-trees." @default.
• W1495405711 created "2016-06-24" @default.
• W1495405711 creator A5054583528 @default.
• W1495405711 creator A5059287546 @default.
• W1495405711 date "1991-01-01" @default.
• W1495405711 modified "2023-09-28" @default.
• W1495405711 title "Folding a triangulated simple polygon: Structural and algorithmic results" @default.
• W1495405711 cites W1994072439 @default.
• W1495405711 cites W2038280788 @default.
• W1495405711 cites W2077331002 @default.
• W1495405711 cites W2081414924 @default.
• W1495405711 cites W2087422927 @default.
• W1495405711 doi "https://doi.org/10.1007/3-540-54029-6_158" @default.
• W1495405711 hasPublicationYear "1991" @default.
• W1495405711 type Work @default.
• W1495405711 sameAs 1495405711 @default.
• W1495405711 citedByCount "3" @default.
• W1495405711 countsByYear W14954057112012 @default.
• W1495405711 countsByYear W14954057112013 @default.
• W1495405711 crossrefType "book-chapter" @default.
• W1495405711 hasAuthorship W1495405711A5054583528 @default.
• W1495405711 hasAuthorship W1495405711A5059287546 @default.
• W1495405711 hasConcept C111472728 @default.
• W1495405711 hasConcept C11413529 @default.
• W1495405711 hasConcept C114614502 @default.
• W1495405711 hasConcept C121332964 @default.
• W1495405711 hasConcept C126042441 @default.
• W1495405711 hasConcept C132525143 @default.
• W1495405711 hasConcept C135981907 @default.
• W1495405711 hasConcept C138885662 @default.
• W1495405711 hasConcept C1449246 @default.
• W1495405711 hasConcept C170542616 @default.
• W1495405711 hasConcept C187778580 @default.
• W1495405711 hasConcept C190694206 @default.
• W1495405711 hasConcept C197949415 @default.
• W1495405711 hasConcept C24890656 @default.
• W1495405711 hasConcept C2524010 @default.
• W1495405711 hasConcept C2775997480 @default.
• W1495405711 hasConcept C2778112365 @default.
• W1495405711 hasConcept C2780586882 @default.
• W1495405711 hasConcept C2834757 @default.
• W1495405711 hasConcept C311688 @default.
• W1495405711 hasConcept C33923547 @default.
• W1495405711 hasConcept C41008148 @default.
• W1495405711 hasConcept C54355233 @default.
• W1495405711 hasConcept C76155785 @default.
• W1495405711 hasConcept C80899671 @default.
• W1495405711 hasConcept C86803240 @default.
• W1495405711 hasConcept C97355855 @default.
• W1495405711 hasConcept C97542219 @default.
• W1495405711 hasConceptScore W1495405711C111472728 @default.
• W1495405711 hasConceptScore W1495405711C11413529 @default.
• W1495405711 hasConceptScore W1495405711C114614502 @default.
• W1495405711 hasConceptScore W1495405711C121332964 @default.
• W1495405711 hasConceptScore W1495405711C126042441 @default.
• W1495405711 hasConceptScore W1495405711C132525143 @default.
• W1495405711 hasConceptScore W1495405711C135981907 @default.
• W1495405711 hasConceptScore W1495405711C138885662 @default.
• W1495405711 hasConceptScore W1495405711C1449246 @default.
• W1495405711 hasConceptScore W1495405711C170542616 @default.
• W1495405711 hasConceptScore W1495405711C187778580 @default.
• W1495405711 hasConceptScore W1495405711C190694206 @default.
• W1495405711 hasConceptScore W1495405711C197949415 @default.
• W1495405711 hasConceptScore W1495405711C24890656 @default.
• W1495405711 hasConceptScore W1495405711C2524010 @default.
• W1495405711 hasConceptScore W1495405711C2775997480 @default.
• W1495405711 hasConceptScore W1495405711C2778112365 @default.
• W1495405711 hasConceptScore W1495405711C2780586882 @default.
• W1495405711 hasConceptScore W1495405711C2834757 @default.
• W1495405711 hasConceptScore W1495405711C311688 @default.
• W1495405711 hasConceptScore W1495405711C33923547 @default.
• W1495405711 hasConceptScore W1495405711C41008148 @default.
• W1495405711 hasConceptScore W1495405711C54355233 @default.
• W1495405711 hasConceptScore W1495405711C76155785 @default.
• W1495405711 hasConceptScore W1495405711C80899671 @default.
• W1495405711 hasConceptScore W1495405711C86803240 @default.
• W1495405711 hasConceptScore W1495405711C97355855 @default.
• W1495405711 hasConceptScore W1495405711C97542219 @default.
• W1495405711 hasLocation W14954057111 @default.
• W1495405711 hasOpenAccess W1495405711 @default.
• W1495405711 hasPrimaryLocation W14954057111 @default.
• W1495405711 hasRelatedWork W107408007 @default.
• W1495405711 hasRelatedWork W1517009731 @default.
• W1495405711 hasRelatedWork W1589120822 @default.
• W1495405711 hasRelatedWork W1608926682 @default.
• W1495405711 hasRelatedWork W1952958121 @default.
• W1495405711 hasRelatedWork W1980210151 @default.
• W1495405711 hasRelatedWork W1983134817 @default.
• W1495405711 hasRelatedWork W1997316506 @default.
• W1495405711 hasRelatedWork W2004988621 @default.
• W1495405711 hasRelatedWork W2025617363 @default.
• W1495405711 hasRelatedWork W2032497782 @default.
• W1495405711 hasRelatedWork W2035612683 @default.
• W1495405711 hasRelatedWork W2055722046 @default.
• W1495405711 hasRelatedWork W2062337771 @default.
• W1495405711 hasRelatedWork W2082230637 @default.
• W1495405711 hasRelatedWork W2488588792 @default.
• W1495405711 hasRelatedWork W3108250237 @default.

• next