Keyword

point sets

Description: Point sets are collections of points studied in geometry, computational geometry, and related areas of mathematics.

Primary topic: Computational Geometry and Mesh Generation (34%)

Wikidata ID: wiki/Q123445642

OpenAlex ID: keywords/point-sets

A method for registration of 3-D shapes

1992 · P.J. Besl, Neil D. McKay · IEEE Transactions on Pattern Analysis and Machine Intelligence · 18,583

Random Number Generation and Quasi-Monte Carlo Methods.

1993 · Bruce Jay Collings, Harald Niederreiter · Journal of the American Statistical Association · 2,883

On the shape of a set of points in the plane

1983 · H. Edelsbrunner, D. Kirkpatrick, et al. · IEEE Transactions on Information Theory · 1,903

A Combinatorial Problem in Geometry

2009 · P. Erdös, G. Szckeres · Birkhäuser Boston eBooks · 1,201

PDF

Applications of random sampling in computational geometry, II

1988 · K. L. Clarkson · Annual Symposium on Computational Geometry (SoCG) · 927

PDF

Smallest enclosing disks (balls and ellipsoids)

2006 · Emo Welzl · Springer eBooks · 791

The Euclidean travelling salesman problem is NP-complete

1977 · Christos H. Papadimitriou · Theoretical Computer Science · 776

Convex hulls of finite sets of points in two and three dimensions

1977 · F. P. Preparata, S. J. Hong · Communications of the ACM · 710

PDF

On the identification of the convex hull of a finite set of points in the plane

1973 · R.A. Jarvis · Information Processing Letters · 652

A Survey on Shape Correspondence

2011 · Oliver van Kaick, Hao Zhang, et al. · Computer Graphics Forum · 607

Point sets and sequences with small discrepancy

1987 · Harald Niederreiter · Monatshefte für Mathematik · 560

Extremal problems in discrete geometry

1983 · E. Szemerédi, W. T. Trotter · COMBINATORICA · 532

Grundzüge der Mengenlehre

1914 · Felix Hausdorff · Medical Entomology and Zoology · 530

The Rigidity of Graphs

1978 · L. Asimow, B. Roth · Transactions of the American Mathematical Society · 495

PDF

Maintenance of configurations in the plane

1981 · Mark H. Overmars, Jan van Leeuwen · Journal of Computer and System Sciences · 457

Fast and Efficient Compression of Floating-Point Data

2006 · Peter Lindstrom, Martin Isenburg · IEEE Transactions on Visualization and Computer Graphics · 442

Voronoi Diagrams and Delaunay Triangulations

2012 · Franz Aurenhammer, Rolf Klein, et al. · WORLD SCIENTIFIC eBooks · 422

Ueber unendliche, lineare Punktmannichfaltigkeiten

1883 · Georg Cantor · Mathematische Annalen · 416

On Sets of Distances of n Points

1970 · Paul Erdös · American Mathematical Monthly · 410

An optimal convex hull algorithm in any fixed dimension

1993 · Bernard Chazelle · Discrete & Computational Geometry · 361

PDF

�ber die konvexe H�lle von n zuf�llig gew�hlten Punkten

1963 · A. R�nyi, R. Sulanke · Probability Theory and Related Fields · 348

PDF

Approximating extent measures of points

2004 · Pankaj K. Agarwal, Sariel Har-Peled, et al. · Journal of the ACM · 344

Efficiently Approximating the Minimum-Volume Bounding Box of a Point Set in Three Dimensions

2001 · Gill Barequet, Sariel Har-Peled · Journal of Algorithms · 288

PDF

Geometric Approximation via Coresets

2005 · Pankaj K. Agarwal, Sariel Har-Peled, et al. · 274

Construction of Voronoi polyhedra

1978 · Witold Brostow, Jean-Pierre Dussault, et al. · Journal of Computational Physics · 269

Works count: 5,905

Citation count: 87,100