See this document in CiteSeerX!

A Library for Doing Polyhedral Operations (1997)  (Make Corrections)  (54 citations)
Doran K. Wilde



  Home/Search   Context   Related

 
View or download:
byu.edu/faculty/Wilde/...mathprog.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  byu.edu/~wilde/pubs (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: The design and implementation of a library of C-code procedures to perform operations on polyhedra is described. The library supports intersection, union, difference, simplification in context, convex hull, affine image, affine preimage, and computation of dual forms. Since not all of these functions are closed over polyhedra, the library is extended to operate on finite unions of polyhedra. The major design decisions made during the implemention of the library are discussed. The data structure ... (Update)

Cited by:   More
Loop Nest Splitting for WCET-Optimization and Predictability.. - Martin   (Correct)
Software Methods to Improve Data Locality and Cache Behavior - Beyls (2004)   (Correct)
Data Reuse Analysis Technique for Software-Controlled Memory.. - Erik (2004)   (Correct)

Similar documents (at the sentence level):
66.5%:   A Library for Doing Polyhedral Operations - Wilde (1993)   (Correct)
7.2%:   An Inductive Constructive Method For Computation Of The Face .. - Wilde, Rajopadhye   (Correct)

Active bibliography (related documents):   More   All
0.4:   Combinatorial Optimization and Small Polytopes - Christof, Reinelt (1996)   (Correct)
0.3:   Parameterized Polyhedra and their Vertices - Loechner, Wilde (1995)   (Correct)
0.3:   Recursive Analysis Of Linked Data Files - Winkler, Scheuren (1996)   (Correct)

Similar documents based on text:   More   All
0.1:   Memory Reuse Analysis in the Polyhedral Model - Rajopadhye, Wilde (1996)   (Correct)
0.1:   The ALPHA Language - Wilde (1994)   (Correct)
0.1:   The ALPHA Compiler and Uncompiler - Wilde, Snoody   (Correct)

Related documents from co-citation:   More   All
16:   Counting Solutions to Linear and Nonlinear Constraints through Ehrhart polynomia.. - Clauss - 1996
15:   Theory of Linear and Integer Programming (context) - Schrijver - 1986
13:   Parametric integer programming - Feautrier - 1988

BibTeX entry:   (Update)

D. Wilde. A Library for Doing Polyhedral Operations. Master's thesis, Oregon State University, Corvallis, Oregon, Dec 1993. http://citeseer.ist.psu.edu/wilde97library.html   More

@techreport{ wildewildelibrary,
    author = "D. K. Wilde",
    title = "A Library for doing polyhedral operations",
    number = "RR-2157",
    pages = "45 p.",
    url = "citeseer.ist.psu.edu/wilde97library.html" }
Citations (may not include all citations):
717   Theory of linear and integer programming (context) - Schrijver - 1986
69   Small-dimensional linear programming and convex hulls made e.. (context) - Seidel - 1991
54   A library for doing polyhedral operations - Wilde - 1993
48   The double description method (context) - Motzkin, Raiffa et al. - 1953
34   The ALPHA language and its use for the design of systolic ar.. (context) - Le Verge, Mauras et al. - 1991
28   A survey and comparison of methods for finding all vertices .. (context) - Mattheiss, Rubin - 1980
21   Algorithm for finding a general formula for the non- negativ.. (context) - Chernikova - 1965
19   eles synchrones. PhD thesis, Universit (context) - Mauras, un et al. - 1989
14   A note on chernikova's algorithm (context) - Le Verge - 1992
8   Extension of chernikova's algorithm for solving general mixe.. (context) - Fernandez, Quinton - 1988
7   Resolution and separation theorems for polyhedral convex set.. (context) - Goldman - 1956
7   volume 16 of Pure and Applied Mathematics (context) - Grunbaum - 1967
4   Vertex generation and cardinality constrained linear program.. (context) - Rubin - 1975
3   volume 10 of Monographs on Theoretical Computer Science (context) - Edelsbrunner, Combinatorial - 1987



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.ee.byu.edu/~wilde/pubs.html):   More
Allocating Memory Arrays for Polyhedra - Wilde, Rajopadhye (1993)   (Correct)
The ALPHA Compiler and Uncompiler - Wilde, Snoody   (Correct)
Using Static Analysis To Derive Imperative Code From Alpha - Quinton, Rajopadhye, Wilde   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC