Austin Schuh | 405fa6c | 2015-09-06 18:13:55 -0700 | [diff] [blame] | 1 | \begin{thebibliography}{10} |
| 2 | |
| 3 | \bibitem{a-dcg} |
| 4 | N.~Amenta. |
| 5 | \newblock Directory of computational geometry. |
| 6 | \newblock |
| 7 | \htmladdnormallink{http://www.geom.uiuc.edu/software/cglist/}{http://www.geo% |
| 8 | m.uiuc.edu/software/cglist/}. |
| 9 | |
| 10 | \bibitem{a-lrshome-01} |
| 11 | D.~Avis. |
| 12 | \newblock {\em lrs Homepage}. |
| 13 | \newblock |
| 14 | \htmladdnormallink{http://cgm.cs.mcgill.ca/\~{}avis/C/lrs.html}{http://cgm.c% |
| 15 | s.mcgill.ca/\~{}avis/C/lrs.html}. |
| 16 | |
| 17 | \bibitem{abs-hgach-97} |
| 18 | D.~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} |
| 24 | D.~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} |
| 30 | R.~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} |
| 36 | C.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} |
| 42 | D.~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} |
| 48 | T.~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} |
| 55 | J.~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% |
| 60 | vis.edu/~latte/}. |
| 61 | |
| 62 | \bibitem{e-acg-87} |
| 63 | H.~Edelsbrunner. |
| 64 | \newblock {\em Algorithms in {C}ombinatorial {G}eometry}. |
| 65 | \newblock Springer-Verlag, 1987. |
| 66 | |
| 67 | \bibitem{e-cgp} |
| 68 | J.~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% |
| 72 | ompgeom.cs.uiuc.edu/\~{}jeffe/compgeom/}. |
| 73 | |
| 74 | \bibitem{fg-lpfaq} |
| 75 | R.~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% |
| 79 | ing-faq.html} |
| 80 | {http://www-unix.mcs.anl.gov/otc/Guide/faq/linear-programming-faq.html}. |
| 81 | |
| 82 | \bibitem{f-pcfaq-98} |
| 83 | K.~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} |
| 90 | K.~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% |
| 96 | 031007jsc.pdf}{http://www.cs.mcgill.ca/\~{}fukuda/download/paper/minksum031007% |
| 97 | jsc.pdf}. |
| 98 | |
| 99 | \bibitem{fjt-cgf-05} |
| 100 | K.~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} |
| 106 | K.~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% |
| 113 | 5.ps.gz}{ftp://ftp.ifor.math.ethz.ch/pub/fukuda/reports/ddrev960315.ps.gz}. |
| 114 | |
| 115 | \bibitem{j-gvum-05} |
| 116 | A.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% |
| 122 | tp://home.imf.au.dk/ajensen/software/gfan/gfan.html}. |
| 123 | |
| 124 | \bibitem{m-pdcip-97} |
| 125 | A.~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} |
| 132 | T.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} |
| 138 | K.~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} |
| 144 | J.~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% |
| 150 | tik/rambau/TOPCOM/}{http://www.uni-bayreuth.de/departments/wirtschaftsmathemat% |
| 151 | ik/rambau/TOPCOMl}. |
| 152 | |
| 153 | \bibitem{w-msv-05} |
| 154 | C.~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.% |
| 159 | ch/cw/poly/public.php}. |
| 160 | |
| 161 | \bibitem{w-ldpo-93b} |
| 162 | D.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} |