Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022503542> ?p ?o ?g. }
- W2022503542 endingPage "219" @default.
- W2022503542 startingPage "206" @default.
- W2022503542 abstract "From among documentclass{article}pagestyle{empty}begin{document}${n choose 3}$end{document} triangles with vertices chosen from n points in the unit square, let T be the one with the smallest area, and let A be the area of T. Heilbronn's triangle problem asks for the maximum value assumed by A over all choices of n points. We consider the average-case: If the n points are chosen independently and at random (with a uniform distribution), then there exist positive constants c and C such that c/n3<μn<C/n3 for all large enough values of n, where μn is the expectation of A. Moreover, c/n3<A<C/n3, with probability close to one. Our proof uses the incompressibility method based on Kolmogorov complexity; it actually determines the area of the smallest triangle for an arrangement in “general position.” © 2002 Wiley Periodicals, Inc. Random Struct. Alg. 20: 206–219, 2002" @default.
- W2022503542 created "2016-06-24" @default.
- W2022503542 creator A5029628745 @default.
- W2022503542 creator A5034035432 @default.
- W2022503542 creator A5086623091 @default.
- W2022503542 date "2002-02-08" @default.
- W2022503542 modified "2023-10-13" @default.
- W2022503542 title "The average-case area of Heilbronn-type triangles*" @default.
- W2022503542 cites W1555475515 @default.
- W2022503542 cites W19180251 @default.
- W2022503542 cites W1966946221 @default.
- W2022503542 cites W2016274862 @default.
- W2022503542 cites W2025476340 @default.
- W2022503542 cites W2041676403 @default.
- W2022503542 cites W2053200378 @default.
- W2022503542 cites W2056901435 @default.
- W2022503542 cites W2070152596 @default.
- W2022503542 cites W2075552616 @default.
- W2022503542 cites W2087146362 @default.
- W2022503542 cites W2093784222 @default.
- W2022503542 cites W2105465869 @default.
- W2022503542 cites W2171774908 @default.
- W2022503542 cites W4230960895 @default.
- W2022503542 cites W4244640027 @default.
- W2022503542 cites W4251403158 @default.
- W2022503542 cites W4252779103 @default.
- W2022503542 doi "https://doi.org/10.1002/rsa.10024" @default.
- W2022503542 hasPublicationYear "2002" @default.
- W2022503542 type Work @default.
- W2022503542 sameAs 2022503542 @default.
- W2022503542 citedByCount "22" @default.
- W2022503542 countsByYear W20225035422022 @default.
- W2022503542 countsByYear W20225035422023 @default.
- W2022503542 crossrefType "journal-article" @default.
- W2022503542 hasAuthorship W2022503542A5029628745 @default.
- W2022503542 hasAuthorship W2022503542A5034035432 @default.
- W2022503542 hasAuthorship W2022503542A5086623091 @default.
- W2022503542 hasBestOaLocation W20225035422 @default.
- W2022503542 hasConcept C10138342 @default.
- W2022503542 hasConcept C105795698 @default.
- W2022503542 hasConcept C110121322 @default.
- W2022503542 hasConcept C114614502 @default.
- W2022503542 hasConcept C118615104 @default.
- W2022503542 hasConcept C122637931 @default.
- W2022503542 hasConcept C134306372 @default.
- W2022503542 hasConcept C135692309 @default.
- W2022503542 hasConcept C141042865 @default.
- W2022503542 hasConcept C145420912 @default.
- W2022503542 hasConcept C162324750 @default.
- W2022503542 hasConcept C18903297 @default.
- W2022503542 hasConcept C198082294 @default.
- W2022503542 hasConcept C2524010 @default.
- W2022503542 hasConcept C2776291640 @default.
- W2022503542 hasConcept C2777299769 @default.
- W2022503542 hasConcept C33923547 @default.
- W2022503542 hasConcept C7356347 @default.
- W2022503542 hasConcept C86803240 @default.
- W2022503542 hasConceptScore W2022503542C10138342 @default.
- W2022503542 hasConceptScore W2022503542C105795698 @default.
- W2022503542 hasConceptScore W2022503542C110121322 @default.
- W2022503542 hasConceptScore W2022503542C114614502 @default.
- W2022503542 hasConceptScore W2022503542C118615104 @default.
- W2022503542 hasConceptScore W2022503542C122637931 @default.
- W2022503542 hasConceptScore W2022503542C134306372 @default.
- W2022503542 hasConceptScore W2022503542C135692309 @default.
- W2022503542 hasConceptScore W2022503542C141042865 @default.
- W2022503542 hasConceptScore W2022503542C145420912 @default.
- W2022503542 hasConceptScore W2022503542C162324750 @default.
- W2022503542 hasConceptScore W2022503542C18903297 @default.
- W2022503542 hasConceptScore W2022503542C198082294 @default.
- W2022503542 hasConceptScore W2022503542C2524010 @default.
- W2022503542 hasConceptScore W2022503542C2776291640 @default.
- W2022503542 hasConceptScore W2022503542C2777299769 @default.
- W2022503542 hasConceptScore W2022503542C33923547 @default.
- W2022503542 hasConceptScore W2022503542C7356347 @default.
- W2022503542 hasConceptScore W2022503542C86803240 @default.
- W2022503542 hasIssue "2" @default.
- W2022503542 hasLocation W20225035421 @default.
- W2022503542 hasLocation W20225035422 @default.
- W2022503542 hasLocation W20225035423 @default.
- W2022503542 hasLocation W20225035424 @default.
- W2022503542 hasLocation W20225035425 @default.
- W2022503542 hasOpenAccess W2022503542 @default.
- W2022503542 hasPrimaryLocation W20225035421 @default.
- W2022503542 hasRelatedWork W1662501275 @default.
- W2022503542 hasRelatedWork W2022929595 @default.
- W2022503542 hasRelatedWork W2030428607 @default.
- W2022503542 hasRelatedWork W2066285430 @default.
- W2022503542 hasRelatedWork W2128421821 @default.
- W2022503542 hasRelatedWork W2141025769 @default.
- W2022503542 hasRelatedWork W2267095578 @default.
- W2022503542 hasRelatedWork W2296398547 @default.
- W2022503542 hasRelatedWork W2939510699 @default.
- W2022503542 hasRelatedWork W2963910582 @default.
- W2022503542 hasVolume "20" @default.
- W2022503542 isParatext "false" @default.
- W2022503542 isRetracted "false" @default.
- W2022503542 magId "2022503542" @default.