[ HOME ] [ UP ] [ CG in C ] [ Great Wall ] [ Polytope ] [ Graham ] [ Quickhull ] [ 3dCH ] [ CH ] [ Caliper ] [ Sweepline ] [ Width+Diameter ] [ Kernel ] [ Shortest ] [ Spiral ] [ Tripod ] [ AGP ] [ Simple ] [ Triangulation ] [ MWT ] [ VD&DT ] [ VD+DT ] [ Skeleton ] [ Gishur ] [ RealDT ] [ Closest ] [ Proximity ] [ Crust ] [ Alpha ] [ Beta ] [ Medial ] [ Beach Line ] [ Higher-Order VD ] [ Dual ] [ MRD ] [ 4D Cube ] [ 4D Polytope ] [ HyperStar ] [ MEC ] [ 3dCH+2dDT ] [ Location ] [ TrapMap ] [ BSP ] [ kd-Tree ] [ Range Tree ] [ PST ] [ Windowing ]

Closest Pair

ClosestPair@Canterbury

(Courtesy of http://www.cosc.canterbury.ac.nz/mukundan/cgeo/Sweep1.html)

ClosestPair@uwsuper

Closest pair among a planar set of points

(Courtesy of http://mcs.uwsuper.edu/sb/425/Prog/closestPair.html)

TOP

[ HOME ] [ UP ] [ CG in C ] [ Great Wall ] [ Polytope ] [ Graham ] [ Quickhull ] [ 3dCH ] [ CH ] [ Caliper ] [ Sweepline ] [ Width+Diameter ] [ Kernel ] [ Shortest ] [ Spiral ] [ Tripod ] [ AGP ] [ Simple ] [ Triangulation ] [ MWT ] [ VD&DT ] [ VD+DT ] [ Skeleton ] [ Gishur ] [ RealDT ] [ Closest ] [ Proximity ] [ Crust ] [ Alpha ] [ Beta ] [ Medial ] [ Beach Line ] [ Higher-Order VD ] [ Dual ] [ MRD ] [ 4D Cube ] [ 4D Polytope ] [ HyperStar ] [ MEC ] [ 3dCH+2dDT ] [ Location ] [ TrapMap ] [ BSP ] [ kd-Tree ] [ Range Tree ] [ PST ] [ Windowing ]

Copyleft (c) 2003-3002, Junhui Deng
Last updated on 12.03.2013