Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Reports, Documentation, and Standards
  4. Computation of Voronoi Diagrams and Delaunay Triangulation via Parametric Linear Programming
 
report

Computation of Voronoi Diagrams and Delaunay Triangulation via Parametric Linear Programming

Rakovic, S.
•
Grieder, P.
•
Jones, Colin  
2004

This note illustrates how Voronoi diagrams and Delaunay triangula- tions of point sets can be computed by applying parametric linear pro- gramming techniques. We specify parametric linear programming prob- lems that yield the Delaunay triangulation or the Voronoi Diagram of an arbitrary set of points S in Rn.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

cued_control_779.pdf

Type

Publisher's Version

Version

http://purl.org/coar/version/c_970fb48d4fbd8a85

Access type

openaccess

Size

280.58 KB

Format

Adobe PDF

Checksum (MD5)

af62e6bcd6c773f5cfae1cebf983f483

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés