Let S be a set of n points in Rd in general position. A set H of k-flats is called an mk-stabber of S if the relative ...

Given a set P of points in Rd, a convex hole (alternatively, empty convex polytope) of P is a convex polytope with vertices ...

A web-based system that determines point/curve and curve/curve bisectors in a dynamic geometry system in a completely ...

Sensory evaluation of foods is as important as chemical, physical or microbiological examinations, being specially relevant ...

A d-dimensional simplex S is called a k-reptile (or a k-reptile simplex) if it can be tiled without overlaps by k simplices ...

Abstract Voronoi diagrams are a unifying framework that covers many types of concrete Voronoi diagrams. This talk reports on the state of the art, including recent progress.

Although the exact counting and enumeration of polyominoes remain challenging open problems, several positive results were ...

Let G be a graph embedded in an orientable surface Σ, possibly with edge weights, and denote by len(γ) the length (the ...

Based on some recent modelling considerations in location theory we call for study of three CG constructs of Voronoi type that seem not to have been studied much before.

In this paper we propose a new GPU method able to compute the 2D constrained Delaunay triangulation of a planar straight ...