Matches in SemOpenAlex for { <https://semopenalex.org/work/W1796910040> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W1796910040 abstract "The number of triangulations of a planar n point set is known to be $c^n$, where the base $c$ lies between $2.43$ and $30.$ The fastest known algorithm for counting triangulations of a planar n point set runs in $O^*(2^n)$ time. The fastest known arbitrarily close approximation algorithm for the base of the number of triangulations of a planar n point set runs in time subexponential in $n.$ We present the first quasi-polynomial approximation scheme for the base of the number of triangulations of a planar point set." @default.
- W1796910040 created "2016-06-24" @default.
- W1796910040 creator A5016509031 @default.
- W1796910040 creator A5058491421 @default.
- W1796910040 creator A5085425895 @default.
- W1796910040 date "2014-11-03" @default.
- W1796910040 modified "2023-09-27" @default.
- W1796910040 title "A QPTAS for the Base of the Number of Triangulations of a Planar Point Set." @default.
- W1796910040 cites W1563355860 @default.
- W1796910040 cites W1924557110 @default.
- W1796910040 cites W1993441504 @default.
- W1796910040 cites W1998375208 @default.
- W1796910040 cites W2004367845 @default.
- W1796910040 cites W2039079162 @default.
- W1796910040 cites W2049413646 @default.
- W1796910040 cites W2096398399 @default.
- W1796910040 hasPublicationYear "2014" @default.
- W1796910040 type Work @default.
- W1796910040 sameAs 1796910040 @default.
- W1796910040 citedByCount "0" @default.
- W1796910040 crossrefType "posted-content" @default.
- W1796910040 hasAuthorship W1796910040A5016509031 @default.
- W1796910040 hasAuthorship W1796910040A5058491421 @default.
- W1796910040 hasAuthorship W1796910040A5085425895 @default.
- W1796910040 hasConcept C114614502 @default.
- W1796910040 hasConcept C118615104 @default.
- W1796910040 hasConcept C121684516 @default.
- W1796910040 hasConcept C134306372 @default.
- W1796910040 hasConcept C134786449 @default.
- W1796910040 hasConcept C177264268 @default.
- W1796910040 hasConcept C199360897 @default.
- W1796910040 hasConcept C2524010 @default.
- W1796910040 hasConcept C28719098 @default.
- W1796910040 hasConcept C33923547 @default.
- W1796910040 hasConcept C41008148 @default.
- W1796910040 hasConcept C42058472 @default.
- W1796910040 hasConceptScore W1796910040C114614502 @default.
- W1796910040 hasConceptScore W1796910040C118615104 @default.
- W1796910040 hasConceptScore W1796910040C121684516 @default.
- W1796910040 hasConceptScore W1796910040C134306372 @default.
- W1796910040 hasConceptScore W1796910040C134786449 @default.
- W1796910040 hasConceptScore W1796910040C177264268 @default.
- W1796910040 hasConceptScore W1796910040C199360897 @default.
- W1796910040 hasConceptScore W1796910040C2524010 @default.
- W1796910040 hasConceptScore W1796910040C28719098 @default.
- W1796910040 hasConceptScore W1796910040C33923547 @default.
- W1796910040 hasConceptScore W1796910040C41008148 @default.
- W1796910040 hasConceptScore W1796910040C42058472 @default.
- W1796910040 hasLocation W17969100401 @default.
- W1796910040 hasOpenAccess W1796910040 @default.
- W1796910040 hasPrimaryLocation W17969100401 @default.
- W1796910040 hasRelatedWork W1501632592 @default.
- W1796910040 hasRelatedWork W1586795290 @default.
- W1796910040 hasRelatedWork W1964815690 @default.
- W1796910040 hasRelatedWork W1965875121 @default.
- W1796910040 hasRelatedWork W1995123299 @default.
- W1796910040 hasRelatedWork W1998875131 @default.
- W1796910040 hasRelatedWork W2017840137 @default.
- W1796910040 hasRelatedWork W2024428991 @default.
- W1796910040 hasRelatedWork W2114928211 @default.
- W1796910040 hasRelatedWork W2556606649 @default.
- W1796910040 hasRelatedWork W2615324591 @default.
- W1796910040 hasRelatedWork W2893557112 @default.
- W1796910040 hasRelatedWork W2950311662 @default.
- W1796910040 hasRelatedWork W2952227638 @default.
- W1796910040 hasRelatedWork W2962942414 @default.
- W1796910040 hasRelatedWork W2964172622 @default.
- W1796910040 hasRelatedWork W3099061212 @default.
- W1796910040 hasRelatedWork W3102370784 @default.
- W1796910040 hasRelatedWork W3104079118 @default.
- W1796910040 hasRelatedWork W65918698 @default.
- W1796910040 isParatext "false" @default.
- W1796910040 isRetracted "false" @default.
- W1796910040 magId "1796910040" @default.
- W1796910040 workType "article" @default.