New posts in Computational Geometry

Is there an upper bound on the number of points in point cloud for which we compute the persistent homology?

Complexity of Determining the Edges of Planar Convex Hulls

Can squares of side 1/2, 1/3, 1/4, … be packed into three quarters of a unit square?

A quick algorithm for calculating the $\ell_1$-distance between two finite sets on the real line?

Efficiently determine if convex hull contains the unit ball

Intersection of 2 visibility polygons

Given the vertices of a convex polytope, how can we construct its half-space representation?

Are point sets of the same order type connected by continuous (order type)-preserving motion?

Segments of Voronoi Diagrams on smooth manifolds. Are they geodesics?

Complexity of a weirdo two-dimensional sorting problem