Matches in SemOpenAlex for { <https://semopenalex.org/work/W51386066> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W51386066 endingPage "106" @default.
- W51386066 startingPage "94" @default.
- W51386066 abstract "We start with the problem of verifying ε-equivalence between the medial and a linear axes for a simple polygon, and restate it as a problem of transforming a tree with labeled leaved into another one through contraction of inner vertices in presence of certain restrictions. We demonstrate that a possibility to contract non-adjacent vertices is sometimes crucial for the initial task.Next, we provide a linear algorithm for solving a relaxed problem on trees, when any two inner vertices may be glued together. We further show that if a required transformation of a given tree can be performed, then it can also be accomplished in such a way that after each contraction, the obtained intermediate graph is a tree, and the respective sequence of merges can be retrieved in linear time." @default.
- W51386066 created "2016-06-24" @default.
- W51386066 creator A5036633229 @default.
- W51386066 creator A5077647562 @default.
- W51386066 date "2011-01-01" @default.
- W51386066 modified "2023-09-27" @default.
- W51386066 title "Tree Transformation through Vertex Contraction with Application to Skeletons" @default.
- W51386066 cites W1513218784 @default.
- W51386066 cites W1887122289 @default.
- W51386066 cites W2071412858 @default.
- W51386066 cites W72559714 @default.
- W51386066 doi "https://doi.org/10.1007/978-3-642-21931-3_8" @default.
- W51386066 hasPublicationYear "2011" @default.
- W51386066 type Work @default.
- W51386066 sameAs 51386066 @default.
- W51386066 citedByCount "0" @default.
- W51386066 crossrefType "book-chapter" @default.
- W51386066 hasAuthorship W51386066A5036633229 @default.
- W51386066 hasAuthorship W51386066A5077647562 @default.
- W51386066 hasConcept C100560664 @default.
- W51386066 hasConcept C113174947 @default.
- W51386066 hasConcept C11413529 @default.
- W51386066 hasConcept C114614502 @default.
- W51386066 hasConcept C126322002 @default.
- W51386066 hasConcept C132525143 @default.
- W51386066 hasConcept C163415756 @default.
- W51386066 hasConcept C163797641 @default.
- W51386066 hasConcept C197855036 @default.
- W51386066 hasConcept C197949415 @default.
- W51386066 hasConcept C2524010 @default.
- W51386066 hasConcept C2834757 @default.
- W51386066 hasConcept C311688 @default.
- W51386066 hasConcept C33923547 @default.
- W51386066 hasConcept C41008148 @default.
- W51386066 hasConcept C71924100 @default.
- W51386066 hasConcept C80444323 @default.
- W51386066 hasConcept C80899671 @default.
- W51386066 hasConceptScore W51386066C100560664 @default.
- W51386066 hasConceptScore W51386066C113174947 @default.
- W51386066 hasConceptScore W51386066C11413529 @default.
- W51386066 hasConceptScore W51386066C114614502 @default.
- W51386066 hasConceptScore W51386066C126322002 @default.
- W51386066 hasConceptScore W51386066C132525143 @default.
- W51386066 hasConceptScore W51386066C163415756 @default.
- W51386066 hasConceptScore W51386066C163797641 @default.
- W51386066 hasConceptScore W51386066C197855036 @default.
- W51386066 hasConceptScore W51386066C197949415 @default.
- W51386066 hasConceptScore W51386066C2524010 @default.
- W51386066 hasConceptScore W51386066C2834757 @default.
- W51386066 hasConceptScore W51386066C311688 @default.
- W51386066 hasConceptScore W51386066C33923547 @default.
- W51386066 hasConceptScore W51386066C41008148 @default.
- W51386066 hasConceptScore W51386066C71924100 @default.
- W51386066 hasConceptScore W51386066C80444323 @default.
- W51386066 hasConceptScore W51386066C80899671 @default.
- W51386066 hasLocation W513860661 @default.
- W51386066 hasOpenAccess W51386066 @default.
- W51386066 hasPrimaryLocation W513860661 @default.
- W51386066 hasRelatedWork W1479981651 @default.
- W51386066 hasRelatedWork W1517201934 @default.
- W51386066 hasRelatedWork W1976942202 @default.
- W51386066 hasRelatedWork W1982661321 @default.
- W51386066 hasRelatedWork W2011562113 @default.
- W51386066 hasRelatedWork W2014849896 @default.
- W51386066 hasRelatedWork W2019618367 @default.
- W51386066 hasRelatedWork W2026884583 @default.
- W51386066 hasRelatedWork W2107581914 @default.
- W51386066 hasRelatedWork W2187465308 @default.
- W51386066 hasRelatedWork W2328242858 @default.
- W51386066 hasRelatedWork W2612411818 @default.
- W51386066 hasRelatedWork W2765198212 @default.
- W51386066 hasRelatedWork W2803492431 @default.
- W51386066 hasRelatedWork W2884838154 @default.
- W51386066 hasRelatedWork W2951958562 @default.
- W51386066 hasRelatedWork W3004250209 @default.
- W51386066 hasRelatedWork W3032040206 @default.
- W51386066 hasRelatedWork W760558653 @default.
- W51386066 hasRelatedWork W2602157732 @default.
- W51386066 isParatext "false" @default.
- W51386066 isRetracted "false" @default.
- W51386066 magId "51386066" @default.
- W51386066 workType "book-chapter" @default.