scientific article; zbMATH DE number 1522945

MaRDI QIDQ4511241zbMATHFDO

Authors Binay Bhattacharya, Pankaj K. Agarwal, Sandeep Sen

Publication date 6 March 2001

zbMATH Keywords

Monte Carlo algorithmbucketing problems

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Improved algorithms for uniform partitions of points
• Algorithms for projecting points to give the most uniform distribution with applications to hashing
• Minimizing the sum of diameters efficiently
• Finding tailored partitions
• Partitioning with two lines in the plane

Cited in

(4)

• Output sensitive algorithms for approximate incidences and their applications
• Improved algorithms for uniform partitions of points
• Translating a regular grid over a point set
• An output-sensitive Algorithm to partition a Sequence of Integers into Subsets with equal Sums

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4511241)