Skip to content

Instantly share code, notes, and snippets.

@ctralie
ctralie / GreedyFurthestPoint.py
Last active October 17, 2025 16:17
Greedy Furthest Point Sampling
"""
Programmer: Chris Tralie
Purpose: To demonstrate a greedy furthest point sampling, which is a general technique
for getting good points that are "spread out" and cover the dataset well
"""
import numpy as np
import matplotlib.pyplot as plt
from sklearn.metrics.pairwise import pairwise_distances
def getGreedyPerm(D):