Solution Methodologies for the Smallest Enclosing Circle Problem

Name

HPCES024.pdf

Size

171.44 KB

Format

Adobe PDF

Checksum (MD5)

44051e1df73dc4d88a4e20683b8b1298

Author(s)

Xu, Sheng

•

Freund, Robert M.

•

Sun, Jie

Date Issued

January 2002

Series/Report no.

High Performance Computation for Engineered Systems (HPCES);

Abstract

Given a set of circles C = {c₁, ..., cn}on the Euclidean plane with centers {(a₁, b₁), ..., (an, b_n)}and radii {r₁..., r

Subjects

computational geometry

optimization

Persistent DSpace Link