English
 
User Manual Privacy Policy Disclaimer Contact us
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
  An implementation of a Convex Hull Algorithm, Version 1.0

Müller, M., & Ziegler, J.(1994). An implementation of a Convex Hull Algorithm, Version 1.0 (MPI-I-94-105). Saarbrücken: Max-Planck-Institut für Informatik.

Item is

Basic

show hide
Item Permalink: http://hdl.handle.net/11858/00-001M-0000-0014-B4FF-E Version Permalink: http://hdl.handle.net/11858/00-001M-0000-0014-B500-9
Genre: Report

Files

show Files
hide Files
:
MPI-I-94-105.pdf (Any fulltext), 290KB
Name:
MPI-I-94-105.pdf
Description:
-
Visibility:
Public
MIME-Type / Checksum:
application/pdf / [MD5]
Technical Metadata:
Copyright Date:
-
Copyright Info:
-
License:
-

Locators

show

Creators

show
hide
 Creators:
Müller, Michael1, Author              
Ziegler, Joachim1, Author              
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Content

show
hide
Free keywords: -
 Abstract: We give an implementation of an incremental construction algorithm for convex hulls in $\IR^d$ using {\em Literate Programming} and {\em LEDA} in C++. We treat convex hulls in arbitrary dimensions without any non-degeneracy assumption. The main goal of this paper is to demonstrate the benefits of the literate programming approach. We find that the time we spent for the documentation parts is well invested. It leads to a much better understanding of the program and to much better code. Besides being easier to understand and thus being much easier to modify, it is first at all much more likely to be correct. In particular, a literate program takes much less time to debug. The difference between traditional straight forward programming and literate programming is somewhat like the difference between having the idea to a proof of some theorem in mind versus actually writing it down accurately (and thereby often recognizing that the proof is not as easy as one thought).

Details

show
hide
Language(s): eng - English
 Dates: 1994
 Publication Status: Published in print
 Pages: 63 p.
 Publishing info: Saarbrücken : Max-Planck-Institut für Informatik
 Table of Contents: -
 Rev. Method: -
 Identifiers: URI: http://domino.mpi-inf.mpg.de/internet/reports.nsf/NumberView/94-105
Report Nr.: MPI-I-94-105
BibTex Citekey: MuellerZiegler94
 Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show
hide
Title: Research Report / Max-Planck-Institut für Informatik
Source Genre: Series
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: - Identifier: -