blob: 937abb9bc741a1299ae3bcf9dd4909feadde480e [file] [log] [blame]
Austin Schuh405fa6c2015-09-06 18:13:55 -07001\begin{thebibliography}{10}
2
3\bibitem{a-dcg}
4N.~Amenta.
5\newblock Directory of computational geometry.
6\newblock
7 \htmladdnormallink{http://www.geom.uiuc.edu/software/cglist/}{http://www.geo%
8m.uiuc.edu/software/cglist/}.
9
10\bibitem{a-lrshome-01}
11D.~Avis.
12\newblock {\em lrs Homepage}.
13\newblock
14 \htmladdnormallink{http://cgm.cs.mcgill.ca/\~{}avis/C/lrs.html}{http://cgm.c%
15s.mcgill.ca/\~{}avis/C/lrs.html}.
16
17\bibitem{abs-hgach-97}
18D.~Avis, D.~Bremner, and R.~Seidel.
19\newblock How good are convex hull algorithms.
20\newblock {\em Computational Geometry: Theory and Applications}, 7:265--302,
21 1997.
22
23\bibitem{af-pachv-92}
24D.~Avis and K.~Fukuda.
25\newblock A pivoting algorithm for convex hulls and vertex enumeration of
26 arrangements and polyhedra.
27\newblock {\em Discrete Comput. Geom.}, 8:295--313, 1992.
28
29\bibitem{b-pplhome}
30R.~Bagnara.
31\newblock Parma polyhedra library homepage, 2004.
32\newblock \htmladdnormallink{http://www.cs.unipr.it/ppl/}
33 {http://www.cs.unipr.it/ppl/}.
34
35\bibitem{bdh-qach-03}
36C.B. Barber, D.P. Dobkin, and H.~Huhdanpaa.
37\newblock {\em qhull, Version 2003.1}, 2003.
38\newblock program and report available from
39 \htmladdnormallink{http://www.qhull.org/} {http://www.qhull.org/}.
40
41\bibitem{bfm-pdmvf-97}
42D.~Bremner, K.~Fukuda, and A.~Marzetta.
43\newblock Primal-dual methods for vertex and facet enumeration.
44\newblock In {\em Proc. 13th Annu. ACM Sympos. Comput. Geom.}, pages 49--56,
45 1997.
46
47\bibitem{cl-porta-97}
48T.~Christof and A.~L{\"o}bel.
49\newblock {PORTA}: Polyhedron representation transformation algorithm (ver.
50 1.3.1), 1997.
51\newblock \htmladdnormallink{http://www.zib.de/Optimization/Software/Porta/}
52 {http://www.zib.de/Optimization/Software/Porta/}.
53
54\bibitem{dhhhty-latte-05}
55J.~de~Loera, D.~Haws, R.~Hemmecke, Peter Huggins, J.~Tauzer, and R.~Yoshida.
56\newblock {\em Latt{E}}.
57\newblock University of California, Davis, 2005.
58\newblock available from
59 \htmladdnormallink{http://www.math.ucdavis.edu/~latte/}{http://www.math.ucda%
60vis.edu/~latte/}.
61
62\bibitem{e-acg-87}
63H.~Edelsbrunner.
64\newblock {\em Algorithms in {C}ombinatorial {G}eometry}.
65\newblock Springer-Verlag, 1987.
66
67\bibitem{e-cgp}
68J.~Erickson.
69\newblock Computational geometry pages, list of software libraries and codes.
70\newblock
71 \htmladdnormallink{http://compgeom.cs.uiuc.edu/\~{}jeffe/compgeom/}{http://c%
72ompgeom.cs.uiuc.edu/\~{}jeffe/compgeom/}.
73
74\bibitem{fg-lpfaq}
75R.~Fourer and J.W. Gregory.
76\newblock Linear programming frequently asked questions ({LP-FAQ}).
77\newblock
78 \htmladdnormallink{http://www-unix.mcs.anl.gov/otc/Guide/faq/linear-programm%
79ing-faq.html}
80 {http://www-unix.mcs.anl.gov/otc/Guide/faq/linear-programming-faq.html}.
81
82\bibitem{f-pcfaq-98}
83K.~Fukuda.
84\newblock Polyhedral computation {FAQ}, 1998.
85\newblock Both html and ps versions available from
86 \htmladdnormallink{http://www.ifor.math.ethz.ch/\~{}fukuda/fukuda.html}
87 {http://www.ifor.math.ethz.ch/\~{}fukuda/fukuda.html}.
88
89\bibitem{f-fzctmacp-04}
90K.~Fukuda.
91\newblock From the zonotope construction to the {M}inkowski addition of convex
92 polytopes.
93\newblock {\em Journal of Symbolic Computation}, 38(4):1261--1272, 2004.
94\newblock pdf file available from
95 \htmladdnormallink{http://www.cs.mcgill.ca/\~{}fukuda/download/paper/minksum%
96031007jsc.pdf}{http://www.cs.mcgill.ca/\~{}fukuda/download/paper/minksum031007%
97jsc.pdf}.
98
99\bibitem{fjt-cgf-05}
100K.~Fukuda, A.~Jensen, and R.~Thomas.
101\newblock Computing {G}r{\"o}bner fans.
102\newblock Technical report.
103\newblock In preparation.
104
105\bibitem{fp-ddmr-96}
106K.~Fukuda and A.~Prodon.
107\newblock Double description method revisited.
108\newblock In M.~Deza, R.~Euler, and I.~Manoussakis, editors, {\em Combinatorics
109 and Computer Science}, volume 1120 of {\em Lecture Notes in Computer
110 Science}, pages 91--111. Springer-Verlag, 1996.
111\newblock ps file available from
112 \htmladdnormallink{ftp://ftp.ifor.math.ethz.ch/pub/fukuda/reports/ddrev96031%
1135.ps.gz}{ftp://ftp.ifor.math.ethz.ch/pub/fukuda/reports/ddrev960315.ps.gz}.
114
115\bibitem{j-gvum-05}
116A.N. Jensen.
117\newblock {\em Gfan version 0.1: A User's Manual}.
118\newblock Department of Mathematical Sciences, University of Aarhus and
119 Institute for Operations Research, ETH Zurich, 2005.
120\newblock available from
121 \htmladdnormallink{http://home.imf.au.dk/ajensen/software/gfan/gfan.html}{ht%
122tp://home.imf.au.dk/ajensen/software/gfan/gfan.html}.
123
124\bibitem{m-pdcip-97}
125A.~Marzetta.
126\newblock {\em pd -- {C}-implementation of the primal-dual algoirithm}, 1997.
127\newblock code available from
128 \htmladdnormallink{http://www.cs.unb.ca/profs/bremner/pd/}
129 {http://www.cs.unb.ca/profs/bremner/pd/}.
130
131\bibitem{mrtt-ddm-53}
132T.S. Motzkin, H.~Raiffa, GL. Thompson, and R.M. Thrall.
133\newblock The double description method.
134\newblock In H.W. Kuhn and A.W.Tucker, editors, {\em Contributions to theory of
135 games, Vol. 2}. Princeton University Press, Princeton, RI, 1953.
136
137\bibitem{m-cg-94}
138K.~Mulmuley.
139\newblock {\em Computational {G}eometry, {A}n {I}ntroduction {T}hrough
140 {R}andamized {A}lgorithms}.
141\newblock Prentice-Hall, 1994.
142
143\bibitem{r-topcom-05}
144J.~Rambau.
145\newblock {\em TOPCOM, a package for computing Triangulations Of Point
146 Configurations and Oriented Matroids}.
147\newblock University of Bayreuth, 2005.
148\newblock available from
149 \htmladdnormallink{http://www.uni-bayreuth.de/departments/wirtschaftsmathema%
150tik/rambau/TOPCOM/}{http://www.uni-bayreuth.de/departments/wirtschaftsmathemat%
151ik/rambau/TOPCOMl}.
152
153\bibitem{w-msv-05}
154C.~Weibel.
155\newblock {\em Minksum version 1.1}.
156\newblock Mathematics Institute, EPF Lausanne, 2005.
157\newblock available from
158 \htmladdnormallink{http://roso.epfl.ch/cw/poly/public.php}{http://roso.epfl.%
159ch/cw/poly/public.php}.
160
161\bibitem{w-ldpo-93b}
162D.K. Wilde.
163\newblock A library for doing polyhedral operations.
164\newblock Master's thesis, Oregon State University, Corvallis, Oregon, Dec
165 1993.
166\newblock Also published in IRISA technical report PI 785, Rennes, France; Dec,
167 1993.
168
169\end{thebibliography}