The average‐case area of Heilbronn‐type triangles*

DOI10.1002/rsa.10024zbMath1002.68073DBLPjournals/rsa/JiangLV02OpenAlexW2022503542WikidataQ56446517 ScholiaQ56446517MaRDI QIDQ4543628

Tao Jiang, Paul M. B. Vitányi, Ming Li

Publication date: 8 August 2002

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://ir.cwi.nl/pub/1101

zbMATH Keywords

Kolmogorov complexityincompressibility method

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Related Items (6)

Large triangles in the \(d\)-dimensional unit cube ⋮ Heilbronn triangle‐type problems in the unit square [0,1²] ⋮ Heilbronn's problem of eight points in the square ⋮ Distributions of points in the unit square and large \(k\)-gons ⋮ Distributions of points in \(d\) dimensions and large \(k\) -point simplices ⋮ Point sets in the unit square and large areas of convex hulls of subsets of points

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Partitions of planar sets into small triangles
• Developments in Heilbronn's triangle problem
• A Lower Bound for Heilbronn's Triangle Problem in d Dimensions
• A lower bound on the average-case complexity of shellsort
• On Heilbronn's Triangle Problem
• A Lower Bound for Heilbronn'S Problem
• Geometric Proofs of Some Recent Results of Yang Lu
• Two heads are better than two tapes
• An Algorithm for Heilbronn's Problem
• On a Problem of Heilbronn†
• Maximizing the Smallest Triangle Made by N Points in a Square
• On a Problem of Heilbronn, II
• On a Problem of Heilbronn, III
• On a Problem of Heilbronn

This page was built for publication: The average‐case area of Heilbronn‐type triangles*