Matches in SemOpenAlex for { <https://semopenalex.org/work/W1550188770> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1550188770 abstract "A plane triangulation is a plane triangulation with one designated vertex on the outer face. In this paper we give a simple algorithm to generate all triconnected rooted plane triangulations with at most n vertices. The algorithm uses O(n) space and generates such triangulations in O(1) time per triangulation without duplications. The algorithm does not output entire triangulations but the difference from the previous triangulation. By modifying the algorithm we can generate all triconnected rooted plane triangulation having exactly n vertices including exactly r vertices on the outer face in O(r) time per triangulation without duplications, while the previous best algorithm generates such triangulations in O(n2) time per triangulation. Also we can generate without duplications all triconnected (non-rooted) plane triangulations having exactly n vertices including exactly r vertices on the outer face in O(r2n) time per triangulation, and all maximal planar graphs in O(n3) time per graph." @default.
- W1550188770 created "2016-06-24" @default.
- W1550188770 creator A5014607132 @default.
- W1550188770 date "2001-01-01" @default.
- W1550188770 modified "2023-09-24" @default.
- W1550188770 title "Efficient Generation of Triconnected Plane Triangulations" @default.
- W1550188770 cites W1536830218 @default.
- W1550188770 cites W1778018676 @default.
- W1550188770 cites W1999227640 @default.
- W1550188770 cites W2054193589 @default.
- W1550188770 cites W2063643785 @default.
- W1550188770 cites W2076376787 @default.
- W1550188770 doi "https://doi.org/10.1007/3-540-44679-6_15" @default.
- W1550188770 hasPublicationYear "2001" @default.
- W1550188770 type Work @default.
- W1550188770 sameAs 1550188770 @default.
- W1550188770 citedByCount "3" @default.
- W1550188770 crossrefType "book-chapter" @default.
- W1550188770 hasAuthorship W1550188770A5014607132 @default.
- W1550188770 hasConcept C114614502 @default.
- W1550188770 hasConcept C121198538 @default.
- W1550188770 hasConcept C132525143 @default.
- W1550188770 hasConcept C135981907 @default.
- W1550188770 hasConcept C144024400 @default.
- W1550188770 hasConcept C167117609 @default.
- W1550188770 hasConcept C17825722 @default.
- W1550188770 hasConcept C178609930 @default.
- W1550188770 hasConcept C2524010 @default.
- W1550188770 hasConcept C2779304628 @default.
- W1550188770 hasConcept C33923547 @default.
- W1550188770 hasConcept C36289849 @default.
- W1550188770 hasConcept C41008148 @default.
- W1550188770 hasConcept C50285192 @default.
- W1550188770 hasConcept C68010082 @default.
- W1550188770 hasConcept C80899671 @default.
- W1550188770 hasConceptScore W1550188770C114614502 @default.
- W1550188770 hasConceptScore W1550188770C121198538 @default.
- W1550188770 hasConceptScore W1550188770C132525143 @default.
- W1550188770 hasConceptScore W1550188770C135981907 @default.
- W1550188770 hasConceptScore W1550188770C144024400 @default.
- W1550188770 hasConceptScore W1550188770C167117609 @default.
- W1550188770 hasConceptScore W1550188770C17825722 @default.
- W1550188770 hasConceptScore W1550188770C178609930 @default.
- W1550188770 hasConceptScore W1550188770C2524010 @default.
- W1550188770 hasConceptScore W1550188770C2779304628 @default.
- W1550188770 hasConceptScore W1550188770C33923547 @default.
- W1550188770 hasConceptScore W1550188770C36289849 @default.
- W1550188770 hasConceptScore W1550188770C41008148 @default.
- W1550188770 hasConceptScore W1550188770C50285192 @default.
- W1550188770 hasConceptScore W1550188770C68010082 @default.
- W1550188770 hasConceptScore W1550188770C80899671 @default.
- W1550188770 hasLocation W15501887701 @default.
- W1550188770 hasOpenAccess W1550188770 @default.
- W1550188770 hasPrimaryLocation W15501887701 @default.
- W1550188770 hasRelatedWork W144441643 @default.
- W1550188770 hasRelatedWork W1499034627 @default.
- W1550188770 hasRelatedWork W1518626075 @default.
- W1550188770 hasRelatedWork W1547668367 @default.
- W1550188770 hasRelatedWork W1586795290 @default.
- W1550188770 hasRelatedWork W1606421632 @default.
- W1550188770 hasRelatedWork W1607543368 @default.
- W1550188770 hasRelatedWork W1778018676 @default.
- W1550188770 hasRelatedWork W1978199051 @default.
- W1550188770 hasRelatedWork W1983134817 @default.
- W1550188770 hasRelatedWork W1998875131 @default.
- W1550188770 hasRelatedWork W2024428991 @default.
- W1550188770 hasRelatedWork W2029387472 @default.
- W1550188770 hasRelatedWork W2049532660 @default.
- W1550188770 hasRelatedWork W2050442302 @default.
- W1550188770 hasRelatedWork W2055147909 @default.
- W1550188770 hasRelatedWork W2138632080 @default.
- W1550188770 hasRelatedWork W2789978531 @default.
- W1550188770 hasRelatedWork W2893557112 @default.
- W1550188770 hasRelatedWork W65918698 @default.
- W1550188770 isParatext "false" @default.
- W1550188770 isRetracted "false" @default.
- W1550188770 magId "1550188770" @default.
- W1550188770 workType "book-chapter" @default.