Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301349737> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4301349737 abstract "Given a set S of n points in the plane and a fixed angle 0 < omega < pi, we show how to find in O(n log n) time all triangles of minimum area with one angle omega that enclose S. We prove that in general, the solution cannot be written without cubic roots. We also prove an Omega(n log n) lower bound for this problem in the algebraic computation tree model. If the input is a convex n-gon, our algorithm takes Theta(n) time." @default.
- W4301349737 created "2022-10-05" @default.
- W4301349737 creator A5013674788 @default.
- W4301349737 creator A5042440491 @default.
- W4301349737 date "2010-09-15" @default.
- W4301349737 modified "2023-10-16" @default.
- W4301349737 title "Minimum-Area Enclosing Triangle with a Fixed Angle" @default.
- W4301349737 doi "https://doi.org/10.48550/arxiv.1009.3006" @default.
- W4301349737 hasPublicationYear "2010" @default.
- W4301349737 type Work @default.
- W4301349737 citedByCount "0" @default.
- W4301349737 crossrefType "posted-content" @default.
- W4301349737 hasAuthorship W4301349737A5013674788 @default.
- W4301349737 hasAuthorship W4301349737A5042440491 @default.
- W4301349737 hasBestOaLocation W43013497371 @default.
- W4301349737 hasConcept C112680207 @default.
- W4301349737 hasConcept C113174947 @default.
- W4301349737 hasConcept C11413529 @default.
- W4301349737 hasConcept C114614502 @default.
- W4301349737 hasConcept C121332964 @default.
- W4301349737 hasConcept C134306372 @default.
- W4301349737 hasConcept C177264268 @default.
- W4301349737 hasConcept C17825722 @default.
- W4301349737 hasConcept C199360897 @default.
- W4301349737 hasConcept C2524010 @default.
- W4301349737 hasConcept C2779557605 @default.
- W4301349737 hasConcept C33923547 @default.
- W4301349737 hasConcept C41008148 @default.
- W4301349737 hasConcept C45374587 @default.
- W4301349737 hasConcept C62520636 @default.
- W4301349737 hasConcept C77553402 @default.
- W4301349737 hasConcept C9376300 @default.
- W4301349737 hasConceptScore W4301349737C112680207 @default.
- W4301349737 hasConceptScore W4301349737C113174947 @default.
- W4301349737 hasConceptScore W4301349737C11413529 @default.
- W4301349737 hasConceptScore W4301349737C114614502 @default.
- W4301349737 hasConceptScore W4301349737C121332964 @default.
- W4301349737 hasConceptScore W4301349737C134306372 @default.
- W4301349737 hasConceptScore W4301349737C177264268 @default.
- W4301349737 hasConceptScore W4301349737C17825722 @default.
- W4301349737 hasConceptScore W4301349737C199360897 @default.
- W4301349737 hasConceptScore W4301349737C2524010 @default.
- W4301349737 hasConceptScore W4301349737C2779557605 @default.
- W4301349737 hasConceptScore W4301349737C33923547 @default.
- W4301349737 hasConceptScore W4301349737C41008148 @default.
- W4301349737 hasConceptScore W4301349737C45374587 @default.
- W4301349737 hasConceptScore W4301349737C62520636 @default.
- W4301349737 hasConceptScore W4301349737C77553402 @default.
- W4301349737 hasConceptScore W4301349737C9376300 @default.
- W4301349737 hasLocation W43013497371 @default.
- W4301349737 hasOpenAccess W4301349737 @default.
- W4301349737 hasPrimaryLocation W43013497371 @default.
- W4301349737 hasRelatedWork W1626217631 @default.
- W4301349737 hasRelatedWork W1897704527 @default.
- W4301349737 hasRelatedWork W1919151996 @default.
- W4301349737 hasRelatedWork W1934065860 @default.
- W4301349737 hasRelatedWork W2045502027 @default.
- W4301349737 hasRelatedWork W2113436588 @default.
- W4301349737 hasRelatedWork W2131730715 @default.
- W4301349737 hasRelatedWork W2569250480 @default.
- W4301349737 hasRelatedWork W2963214524 @default.
- W4301349737 hasRelatedWork W4296603869 @default.
- W4301349737 isParatext "false" @default.
- W4301349737 isRetracted "false" @default.
- W4301349737 workType "article" @default.