Diversities and the Generalized Circumradius.

Discrete Comput Geom

Department of Mathematics, Simon Fraser University, Burnaby, BC V5A 1S6 Canada.

Published: April 2023

The of a set of points with respect to a convex body equals the minimum value of such that a translate of contains . Each choice of gives a different function on the set of bounded subsets of ; we characterize which functions can arise in this way. Our characterization draws on the theory of , a recently introduced generalization of metrics from functions on pairs to functions on finite subsets. We additionally investigate functions which arise by restricting the generalized circumradius to a finite subset of . We obtain elegant characterizations in the case that is a simplex or parallelotope.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC10676334PMC
http://dx.doi.org/10.1007/s00454-023-00493-1DOI Listing

Publication Analysis

Top Keywords

generalized circumradius
8
diversities generalized
4
circumradius set
4
set points
4
points respect
4
respect convex
4
convex body
4
body equals
4
equals minimum
4
minimum translate
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!