Matches in SemOpenAlex for { <https://semopenalex.org/work/W2158382416> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2158382416 startingPage "12" @default.
- W2158382416 abstract "An s-workspace algorithm is an algorithm that has read-only access to the values of the input, write-only access to the output, and only uses O(s) additional words of space. We give a randomized s-workspace algorithm for triangulating a simple polygon P of n vertices, for any s up to n. The algorithm runs in O(n^2/s+n(log s)log^5(n/s)) expected time using O(s) variables, for any s up to n. In particular, the algorithm runs in O(n^2/s) expected time for most values of s." @default.
- W2158382416 created "2016-06-24" @default.
- W2158382416 creator A5012765386 @default.
- W2158382416 creator A5031959850 @default.
- W2158382416 creator A5037256246 @default.
- W2158382416 creator A5042432858 @default.
- W2158382416 creator A5054446192 @default.
- W2158382416 date "2016-06-01" @default.
- W2158382416 modified "2023-09-24" @default.
- W2158382416 title "Time-space trade-offs for triangulating a simple polygon" @default.
- W2158382416 doi "https://doi.org/10.4230/lipics.swat.2016.30" @default.
- W2158382416 hasPublicationYear "2016" @default.
- W2158382416 type Work @default.
- W2158382416 sameAs 2158382416 @default.
- W2158382416 citedByCount "1" @default.
- W2158382416 countsByYear W21583824162017 @default.
- W2158382416 crossrefType "proceedings-article" @default.
- W2158382416 hasAuthorship W2158382416A5012765386 @default.
- W2158382416 hasAuthorship W2158382416A5031959850 @default.
- W2158382416 hasAuthorship W2158382416A5037256246 @default.
- W2158382416 hasAuthorship W2158382416A5042432858 @default.
- W2158382416 hasAuthorship W2158382416A5054446192 @default.
- W2158382416 hasConcept C111472728 @default.
- W2158382416 hasConcept C111919701 @default.
- W2158382416 hasConcept C11413529 @default.
- W2158382416 hasConcept C114614502 @default.
- W2158382416 hasConcept C118615104 @default.
- W2158382416 hasConcept C121332964 @default.
- W2158382416 hasConcept C126042441 @default.
- W2158382416 hasConcept C138885662 @default.
- W2158382416 hasConcept C154945302 @default.
- W2158382416 hasConcept C190694206 @default.
- W2158382416 hasConcept C197949415 @default.
- W2158382416 hasConcept C2524010 @default.
- W2158382416 hasConcept C2778572836 @default.
- W2158382416 hasConcept C2780586882 @default.
- W2158382416 hasConcept C2834757 @default.
- W2158382416 hasConcept C311688 @default.
- W2158382416 hasConcept C31258907 @default.
- W2158382416 hasConcept C33923547 @default.
- W2158382416 hasConcept C41008148 @default.
- W2158382416 hasConcept C58581272 @default.
- W2158382416 hasConcept C63553672 @default.
- W2158382416 hasConcept C90509273 @default.
- W2158382416 hasConcept C97355855 @default.
- W2158382416 hasConcept C97542219 @default.
- W2158382416 hasConceptScore W2158382416C111472728 @default.
- W2158382416 hasConceptScore W2158382416C111919701 @default.
- W2158382416 hasConceptScore W2158382416C11413529 @default.
- W2158382416 hasConceptScore W2158382416C114614502 @default.
- W2158382416 hasConceptScore W2158382416C118615104 @default.
- W2158382416 hasConceptScore W2158382416C121332964 @default.
- W2158382416 hasConceptScore W2158382416C126042441 @default.
- W2158382416 hasConceptScore W2158382416C138885662 @default.
- W2158382416 hasConceptScore W2158382416C154945302 @default.
- W2158382416 hasConceptScore W2158382416C190694206 @default.
- W2158382416 hasConceptScore W2158382416C197949415 @default.
- W2158382416 hasConceptScore W2158382416C2524010 @default.
- W2158382416 hasConceptScore W2158382416C2778572836 @default.
- W2158382416 hasConceptScore W2158382416C2780586882 @default.
- W2158382416 hasConceptScore W2158382416C2834757 @default.
- W2158382416 hasConceptScore W2158382416C311688 @default.
- W2158382416 hasConceptScore W2158382416C31258907 @default.
- W2158382416 hasConceptScore W2158382416C33923547 @default.
- W2158382416 hasConceptScore W2158382416C41008148 @default.
- W2158382416 hasConceptScore W2158382416C58581272 @default.
- W2158382416 hasConceptScore W2158382416C63553672 @default.
- W2158382416 hasConceptScore W2158382416C90509273 @default.
- W2158382416 hasConceptScore W2158382416C97355855 @default.
- W2158382416 hasConceptScore W2158382416C97542219 @default.
- W2158382416 hasLocation W21583824161 @default.
- W2158382416 hasOpenAccess W2158382416 @default.
- W2158382416 hasPrimaryLocation W21583824161 @default.
- W2158382416 hasRelatedWork W1521167118 @default.
- W2158382416 hasRelatedWork W1550762364 @default.
- W2158382416 hasRelatedWork W1592479531 @default.
- W2158382416 hasRelatedWork W1964168400 @default.
- W2158382416 hasRelatedWork W2009530930 @default.
- W2158382416 hasRelatedWork W2039511348 @default.
- W2158382416 hasRelatedWork W2083344152 @default.
- W2158382416 hasRelatedWork W2129446687 @default.
- W2158382416 hasRelatedWork W2138356285 @default.
- W2158382416 hasRelatedWork W2141285107 @default.
- W2158382416 hasRelatedWork W2171580054 @default.
- W2158382416 hasRelatedWork W2233662001 @default.
- W2158382416 hasRelatedWork W2241912687 @default.
- W2158382416 hasRelatedWork W2891382868 @default.
- W2158382416 hasRelatedWork W2949937035 @default.
- W2158382416 hasRelatedWork W2951877583 @default.
- W2158382416 hasRelatedWork W2970051099 @default.
- W2158382416 hasRelatedWork W3092816111 @default.
- W2158382416 hasRelatedWork W2187772864 @default.
- W2158382416 hasRelatedWork W3129378976 @default.
- W2158382416 hasVolume "53" @default.
- W2158382416 isParatext "false" @default.
- W2158382416 isRetracted "false" @default.
- W2158382416 magId "2158382416" @default.
- W2158382416 workType "article" @default.