@article {01TabuSearch, AUTHOR = {L{\o}kketangen, Arne and Glover, Fred}, TITLE = {Solving zero/one mixed integer programming problems using tabu search}, JOURNAL = {European Journal of Operational Research}, VOLUME = {106}, YEAR = {1998}, PAGES = {624-658}, } @misc {BCP, AUTHOR = {Anbil, Ranga and Barahona, Francisco and Rushmeier, R. and Snowdon, J.}, TITLE = {{IBM} makes advances in airline optimization}, HOWPUBLISHED = {{R}esearch {R}eport {RC}21465(96887), {IBM T. J. W}atson {R}esearch {C}enter, {Y}orktown {H}eights, {NY}}, YEAR = {1999}, } @article {BaCeCo, AUTHOR = {Balas, Egon and Ceria, Sebasti{\'a}n and Cornu{\'e}jols, G{\'e}rard}, TITLE = {A lift-and-project cutting plane algorithm for mixed $0$-$1$ programs}, JOURNAL = {Mathematical Programming}, VOLUME = {58}, YEAR = {1993}, NUMBER = {3}, PAGES = {295--324}, ISSN = {0025-5610}, CODEN = {MHPGA4}, MRCLASS = {90C10}, MRNUMBER = {94b:90046}, MRREVIEWER = {B{\'e}la Vizv{\'a}ri}, } @article {BaCeCoManSci, AUTHOR = {Balas, Egon and Ceria, Sebasti{\'a}n and Cornu{\'e}jols, G{\'e}rard}, TITLE = {Mixed 0-1 programming by lift-and-project in a branch-and-cut framework}, JOURNAL = {Management Science}, VOLUME = {42}, YEAR = {1996}, NUMBER = {9}, PAGES = {1229--1246}, } @article {BaJe, AUTHOR = {Balas, Egon and Jeroslow, Robert G.}, TITLE = {Strengthening cuts for mixed integer programs}, JOURNAL = {European Journal of Operational Research}, VOLUME = {4}, YEAR = {1980}, NUMBER = {4}, PAGES = {224--234}, ISSN = {0377-2217}, CODEN = {EJORDT}, MRCLASS = {90C10}, MRNUMBER = {81a:90116}, } @article {BaPe, AUTHOR = {Balas, Egon and Perregaard, Michael}, TITLE = {A precise correspondence between lift-and-project cuts, simple disjunctive cuts, and mixed integer {G}omory cuts for 0-1 programming}, NOTE = {The Aussois 2000 Workshop in Combinatorial Optimization}, JOURNAL = {Mathematical Programming}, VOLUME = {94}, YEAR = {2003}, NUMBER = {2-3, Ser. B}, PAGES = {221--245}, ISSN = {0025-5610}, MRCLASS = {90C09}, MRNUMBER = {1 969 110}, } @article {BalasCuts, AUTHOR = {Balas, Egon}, TITLE = {Intersection cuts --- a new type of cutting planes for integer programming}, JOURNAL = {Operations Research}, VOLUME = {19}, YEAR = {1971}, PAGES = {19--39}, MRCLASS = {}, MRNUMBER = {44 \#7972}, } @article {BalasCuts2, AUTHOR = {Balas, Egon and Bowman, V. Joseph and Glover, Fred and Sommer, David}, TITLE = {An intersection cut from the dual of the unit hypercube}, JOURNAL = {Operations Research}, VOLUME = {19}, YEAR = {1971}, PAGES = {40--44}, MRCLASS = {90.56}, MRNUMBER = {44 \#7973}, } @article {BalasGomoryCuts, AUTHOR = {Balas, Egon and Ceria, Sebasti{\'a}n and Cornu{\'e}jols, G{\'e}rard and Natraj, N.}, TITLE = {Gomory cuts revisited}, JOURNAL = {Operations Research Letters}, VOLUME = {19}, YEAR = {1996}, NUMBER = {1}, PAGES = {1--9}, ISSN = {0167-6377}, CODEN = {ORLED5}, MRCLASS = {90C11 (90C09)}, MRNUMBER = {97d:90059}, } @article {BalasMartin, AUTHOR = {Balas, Egon and Martin, Clarence H.}, TITLE = {Pivot-and-complement --- a heuristic for $0$-$1$ programming}, JOURNAL = {Management Science}, FJOURNAL = {Management Science. Journal of the Institute of Management Science. Application and Theory Series}, VOLUME = {26}, YEAR = {1980}, NUMBER = {1}, PAGES = {86--96}, ISSN = {0025-1909}, CODEN = {MSCIAM}, MRCLASS = {}, MRNUMBER = {81f:90068}, MRREVIEWER = {J. K. Lenstra}, } @article {BalasOuterPolarCuts, AUTHOR = {Balas, Egon}, TITLE = {Integer programming and convex analysis: {I}ntersection cuts from outer polars}, JOURNAL = {Mathematical Programming}, VOLUME = {2}, YEAR = {1972}, PAGES = {330--382}, MRCLASS = {90C10}, MRNUMBER = {46 \#1327}, MRREVIEWER = {D. Hochstadter}, } @incollection {Bali, AUTHOR = {Bali, S. and Jacobsen, Stephen E.}, TITLE = {On the convergence of the modified {T}ui algorithm for minimizing a concave function on a bounded convex polyhedron}, BOOKTITLE = {Optimization Techniques (Proc. 8th IFIP Conf., W\"urzburg, 1977), Part 2}, PAGES = {59--66. Lecture Notes in Control and Information Science, Vol. 7}, PUBLISHER = {Springer}, ADDRESS = {Berlin}, YEAR = {1978}, MRCLASS = {}, MRNUMBER = {58 \#15170}, MRREVIEWER = {Siegfried Schaible}, } @article {Beale, AUTHOR = {Beale, E. M. L.}, TITLE = {Branch and bound methods for mathematical programming systems}, NOTE = {Discrete optimization (Proc. Adv. Res. Inst. Discrete Optimization and Systems Appl., Banff, Alta., 1977), II}, JOURNAL = {Annals of Discrete Mathematics}, VOLUME = {5}, YEAR = {1979}, PAGES = {201--219}, MRCLASS = {}, MRNUMBER = {558 572}, } @book {Bertsekas, AUTHOR = {Bertsekas, Dimitri P.}, TITLE = {Nonlinear Programming}, EDITION = {2nd}, PUBLISHER = {Athena Scientific}, ADDRESS = {Boston}, YEAR = {1999}, PAGES = {780}, ISBN = {1-886529-00-0}, } @article {Burdet, AUTHOR = {Burdet, Claude-Alain}, TITLE = {Enumerative inequalities in integer programming}, JOURNAL = {Mathematical Programming}, VOLUME = {2}, YEAR = {1972}, NUMBER = {1}, PAGES = {32--64}, MRCLASS = {}, MRNUMBER = {45 \#6422}, MRREVIEWER = {M. Rossler}, } @misc {COIN, TITLE = {{CO}mputational {IN}frastructure for {O}perations {R}esearch}, HOWPUBLISHED = {http:{\linebreak[0]}//www-124.ibm.com/{\linebreak[0]}developerworks/opensource/coin/}, KEY = {Computational Infrastructure for Operations Research}, } @article {COIN_RLH, AUTHOR = {Lougee-Heimer, Robin}, TITLE = {The Common Optimization INterface for Operations Research: Promoting open-source software in the operations research community}, NOTE = {http:{\linebreak[0]}//www.research.ibm.com/{\linebreak[0]}journal/rd47-1.html}, JOURNAL = {{IBM} Journal of Research and Development}, VOLUME = {47}, YEAR = {2003}, NUMBER = {1}, PAGES = {57-66}, } @inproceedings {Clausen, AUTHOR = {Clausen, Jens}, TITLE = {Parallel search-based methods in optimization}, BOOKTITLE = {Applied parallel computing: industrial-strength computation and optimization: {T}hird {I}nternational {W}orkshop, {PARA}'96 {P}roceedings}, PUBLISHER = {Springer}, ADDRESS = {Berlin}, YEAR = {1996}, PAGES = {176-185}, } @article {CoLi, AUTHOR = {Cornu{\'e}jols, G{\'e}rard and Li, Yanjun}, TITLE = {Elementary closures for integer programs}, JOURNAL = {Operations Research Letters}, VOLUME = {28}, YEAR = {2001}, NUMBER = {1}, PAGES = {1--8}, ISSN = {0167-6377}, CODEN = {ORLED5}, MRCLASS = {90C10 (90C57)}, MRNUMBER = {2002e:90051}, MRREVIEWER = {Panos M. Pardalos}, } @article {Dakin, AUTHOR = {Dakin, R. J.}, TITLE = {A tree-search algorithm for mixed integer programming problems}, JOURNAL = {Computer Journal}, VOLUME = {8}, YEAR = {1965}, PAGES = {250--255}, MRCLASS = {90.56}, MRNUMBER = {32 \#5382}, MRREVIEWER = {K. Ritter}, } @inproceedings {EPH, AUTHOR = {Eckstein, Jonathan and Phillips, Cynthia A. and Hart, William E.}, TITLE = {{PICO}: An Object-Oriented Framework for Parallel Branch and Bound}, BOOKTITLE = {Proceedings of the Workshop on Inherently Parallel Algorithms in Optimization and Feasibility and their Applications}, PUBLISHER = {Elsevier Scientific}, ADDRESS = {Haifa}, MONTH = {March}, YEAR = {2000}, PAGES = {219-265}, } @article {EXPAND, AUTHOR = {Gill, Philip E. and Murray, Walter and Saunders, Michael A. and Wright, Margaret H.}, TITLE = {A practical anti-cycling procedure for linearly constrained optimization}, JOURNAL = {Mathematical Programming}, VOLUME = {45}, YEAR = {1989}, NUMBER = {3}, PAGES = {437--474}, ISSN = {0025-5610}, CODEN = {MHPGA4}, MRCLASS = {90C05 (65K05)}, MRNUMBER = {90m:90173}, } @article {EcksteinCom, AUTHOR = {Eckstein, Jonathan}, TITLE = {How Much Communication Does Parallel Branch and Bound Need?}, JOURNAL = {INFORMS Journal on Computing}, VOLUME = {9}, YEAR = {1997}, NUMBER = {1}, PAGES = {15--29}, } @incollection {EcksteinPICO, AUTHOR = {Eckstein, Jonathan and Phillips, Cynthia A. and Hart, William E.}, TITLE = {P{I}{C}{O}: an object-oriented framework for parallel branch and bound}, BOOKTITLE = {Inherently parallel algorithms in feasibility and optimization and their applications (Haifa, 2000)}, PAGES = {219--265}, PUBLISHER = {North-Holland}, ADDRESS = {Amsterdam}, YEAR = {2001}, MRCLASS = {90C57}, MRNUMBER = {1 853 224}, } @article {EcksteinPar, AUTHOR = {Eckstein, Jonathan}, TITLE = {Parallel Branch-and-Bound Methods for Mixed-Integer Programming on the {CM}-5}, JOURNAL = {SIAM Journal on Optimization}, VOLUME = {4}, YEAR = {1994}, NUMBER = {4}, PAGES = {794--814}, } @article {EcksteinSto, AUTHOR = {Eckstein, Jonathan}, TITLE = {Distributed versus Centralized Storage and Control for Parallel Branch and Bound: Mixed Integer Programming on the {CM}-5}, JOURNAL = {Computational Optimization and Applications}, VOLUME = {7}, YEAR = {1997}, NUMBER = {2}, PAGES = {199--220}, } @article {FaHi, AUTHOR = {Faaland, Bruce H. and Hillier, Frederick S.}, TITLE = {Interior path methods for heuristic integer programming procedures}, JOURNAL = {Operations Research}, FJOURNAL = {Operations Research. The Journal of the Operations Research Society of America}, VOLUME = {27}, YEAR = {1979}, NUMBER = {6}, PAGES = {1069--1087}, ISSN = {0030-364X}, CODEN = {OPREAI}, MRCLASS = {}, MRNUMBER = {80e:90069}, } @article {Gendron, AUTHOR = {Gendron, Bernard and Crainic, Teodor Gabriel}, TITLE = {Parallel branch-and-bound algorithms: survey and synthesis}, JOURNAL = {Operations Research}, VOLUME = {42}, YEAR = {1994}, NUMBER = {6}, PAGES = {1042--1066}, ISSN = {0030-364X}, CODEN = {OPREAI}, MRCLASS = {90C27}, MRNUMBER = {1 307 805}, } @article {GlLa1, AUTHOR = {Glover, Fred and Laguna, Manuel}, TITLE = {General Purpose Heuristics for Integer Programming --- Part {I}}, JOURNAL = {Journal of Heuristics}, VOLUME = {2}, YEAR = {1997}, PAGES = {343-358}, } @article {GlLa2, AUTHOR = {Glover, Fred and Laguna, Manuel}, TITLE = {General Purpose Heuristics for Integer Programming --- Part {II}}, JOURNAL = {Journal of Heuristics}, VOLUME = {3}, YEAR = {1997}, PAGES = {161-179}, } @book {GlLaBook, AUTHOR = {Glover, Fred and Laguna, Manuel}, TITLE = {Tabu Search}, PUBLISHER = {Kluwer Academic Publisher}, ADDRESS = {{B}oston, {D}ordrecht, {L}ondon}, YEAR = {1997}, } @article {GloverConvCut, AUTHOR = {Glover, Fred}, TITLE = {Convexity cuts and cut search}, JOURNAL = {Operations Research}, VOLUME = {21}, YEAR = {1973}, PAGES = {123--134}, MRCLASS = {}, MRNUMBER = {50 \#6486}, MRREVIEWER = {G. Berman}, } @article {GloverCutSearch, AUTHOR = {Glover, Fred}, TITLE = {Cut search methods in integer programming}, JOURNAL = {Mathematical Programming}, VOLUME = {3}, YEAR = {1972}, PAGES = {86--100}, MRCLASS = {}, MRNUMBER = {46 \#6829}, MRREVIEWER = {E. L. Johnson}, } @TechReport{GomoryMixed, author = {Gomory, Ralph E.}, title = {An algorithm for the {M}ixed {I}nteger {P}roblem, {R}{M}-2597}, institution = {{T}he {R}and {C}orporation}, year = {1960}, } @article {Hillier, AUTHOR = {Hillier, Frederick S.}, TITLE = {Efficient heuristic procedures for integer linear programming with an interior}, JOURNAL = {Operations Research}, VOLUME = {17}, YEAR = {1969}, NUMBER = {4}, PAGES = {600--637}, MRCLASS = {}, MRNUMBER = {52 \#16606}, } @article {Ibaraki, AUTHOR = {Ibaraki, Toshihide and Ohashi, Tateaki and Mine, Hisashi}, TITLE = {A heuristic algorithm for mixed-integer programming problems}, JOURNAL = {Mathematical Programming Study}, VOLUME = {2}, YEAR = {1974}, PAGES = {115--136}, } @book {IntroGlopt, AUTHOR = {Horst, Reiner and Pardalos, Panos M. and Thoai, Nguyen V.}, TITLE = {Introduction to global optimization}, PUBLISHER = {Kluwer Academic Publishers}, ADDRESS = {Dordrecht}, YEAR = {1995}, PAGES = {xii+318}, ISBN = {0-7923-3556-2}, MRCLASS = {}, MRNUMBER = {96g:90001}, MRREVIEWER = {A. H. {\v{Z}}ilinskas}, } @article {JeroslowAlg, AUTHOR = {Jeroslow, Robert G.}, TITLE = {Cutting-plane theory: algebraic methods}, JOURNAL = {Discrete Mathematics}, VOLUME = {23}, YEAR = {1978}, NUMBER = {2}, PAGES = {121--150}, ISSN = {0012-365X}, CODEN = {DSMHA4}, MRCLASS = {90C10}, MRNUMBER = {80i:90068}, } @incollection {JeroslowDis, AUTHOR = {Jeroslow, Robert G.}, TITLE = {Cutting-plane theory: disjunctive methods}, BOOKTITLE = {Studies in integer programming (Proc. Workshop, Bonn, 1975)}, PAGES = {293--330. Annals of Discrete Mathematics, Vol. 1}, PUBLISHER = {North-Holland}, ADDRESS = {Amsterdam}, YEAR = {1977}, MRCLASS = {90C10}, MRNUMBER = {56 \#10953}, MRREVIEWER = {F. Giannessi}, } @article {LandDoig, AUTHOR = {Land, A. H. and Doig, A. G.}, TITLE = {An automatic method of solving discrete programming problems}, JOURNAL = {Econometrica}, VOLUME = {28}, YEAR = {1960}, PAGES = {497--520}, MRCLASS = {90.00}, MRNUMBER = {22 \#6623}, MRREVIEWER = {E. M. L. Beale}, } @phdthesis {Linderoth, AUTHOR = {Linderoth, Jeff T.}, TITLE = {Topics in parallel integer optimization}, SCHOOL = {Department of Industrial and Systems Engineering, Georgia Institute of Technology}, YEAR = {1998}, } @techreport {MIPLIB, AUTHOR = {Bixby, Robert E. and Ceria, Sebasti{\'a}n and McZeal, Cassandra M. and Savelsberg, Martin W. P.}, TITLE = {An Updated Mixed Integer Programming Library: {MIPLIB} 3.0}, INSTITUTION = {Department of {C}omputational and {A}pplied {M}athematics, {R}ice {U}niversity}, NUMBER = {98-3}, YEAR = {1998}, } @book {NemWol, AUTHOR = {Nemhauser, George L. and Wolsey, Laurence A.}, TITLE = {Integer and combinatorial optimization}, NOTE = {A Wiley-Interscience Publication}, PUBLISHER = {John Wiley \& Sons Inc.}, ADDRESS = {New York}, YEAR = {1988}, PAGES = {xvi+763}, ISBN = {0-471-82819-X}, MRCLASS = {90C10 (05-02 90C27)}, MRNUMBER = {90b:90097}, MRREVIEWER = {Rainer Burkard}, } @article {Octane, AUTHOR = {Balas, Egon and Ceria, Sebasti{\'a}n and Dawande, Milind and Margot, Francois and Pataki, G{\'a}bor}, TITLE = {{OCTANE}: a new heuristic for pure 0-1 programs}, JOURNAL = {Operations Research}, VOLUME = {49}, YEAR = {2001}, NUMBER = {2}, PAGES = {207--225}, ISSN = {0030-364X}, CODEN = {OPREAI}, MRCLASS = {}, MRNUMBER = {1 825 135}, } @article {OwMeBB, AUTHOR = {Owen, Jonathan H. and Mehrotra, Sanjay}, TITLE = {Experimental results on using general disjunctions in branch-and-bound for general-integer linear programs}, JOURNAL = {Comput. Optim. Appl.}, FJOURNAL = {Computational Optimization and Applications. An International Journal}, VOLUME = {20}, YEAR = {2001}, NUMBER = {2}, PAGES = {159--170}, ISSN = {0926-6003}, CODEN = {CPPPEF}, MRCLASS = {90C10 (90C08 90C57)}, MRNUMBER = {2002g:90062}, } @article {OwMeDisCut, AUTHOR = {Owen, Jonathan H. and Mehrotra, Sanjay}, TITLE = {A disjunctive cutting plane procedure for general mixed-integer linear programs}, JOURNAL = {Mathematical Programming}, VOLUME = {89}, YEAR = {2001}, NUMBER = {3}, PAGES = {437--448}, ISSN = {0025-5610}, MRCLASS = {90C11 (90C57)}, MRNUMBER = {2001j:90051}, MRREVIEWER = {Klaus Hofstedt}, } @misc {PCD, AUTHOR = {Nediak, Mikhail and Eckstein, Jonathan}, TITLE = {{P}ivot, {C}ut, and {D}ive: A Heuristic for 0-1 Mixed Integer Programming}, HOWPUBLISHED = {{RUTCOR} {R}esearch {R}eport 53-2001}, NOTE = {Rutgers University, Piscataway, NJ.} } @article {Raghavachari, AUTHOR = {Raghavachari, M.}, TITLE = {On connections between zero-one integer programming and concave programming under linear constraints}, JOURNAL = {Operations Research}, VOLUME = {17}, YEAR = {1969}, PAGES = {680--684}, MRCLASS = {}, MRNUMBER = {39 \#5144}, } @misc {RalLad, AUTHOR = {Ralphs, Ted K. and Lad{\'{a}}nyi, Laszlo}, TITLE = {{SYMPHONY} {U}ser's {M}anual: preliminary draft}, HOWPUBLISHED = {http://branchandcut.org/SYMPHONY/man/man.html}, YEAR = {2000}, } @book {Rockafellar, AUTHOR = {Rockafellar, R. Tyrrell}, TITLE = {Convex analysis}, PUBLISHER = {Princeton University Press}, ADDRESS = {Princeton, N.J.}, YEAR = {1970}, PAGES = {xviii+451}, MRCLASS = {26.52 (46.00)}, MRNUMBER = {43 \#445}, MRREVIEWER = {Ky Fan}, } @misc {SOPLEX, AUTHOR = {Wunderling, Roland}, TITLE = {Paralleler und {O}bjektorientierter {S}implex-{A}lgorithmus}, HOWPUBLISHED = {ZIB technical report TR 96-09}, YEAR = {Berlin 1996}, } @book {SchrijverILP, AUTHOR = {Schrijver, Alexander}, TITLE = {Theory of linear and integer programming}, NOTE = {A Wiley-Interscience Publication}, PUBLISHER = {John Wiley \& Sons Ltd.}, ADDRESS = {Chichester}, YEAR = {1986}, PAGES = {xii+471}, ISBN = {0-471-90854-1}, MRCLASS = {90C05 (90C10)}, MRNUMBER = {88m:90090}, MRREVIEWER = {J{\"u}rgen K{\"o}hler}, } @article {ShAd, AUTHOR = {Sherali, Hanif D. and Adams, Warren P.}, TITLE = {A hierarchy of relaxations and convex hull characterizations for mixed-integer zero-one programming problems}, JOURNAL = {Discrete Applied Mathematics}, VOLUME = {52}, YEAR = {1994}, NUMBER = {1}, PAGES = {83--106}, ISSN = {0166-218X}, CODEN = {DAMADU}, MRCLASS = {90C11 (90C09)}, MRNUMBER = {95c:90078}, MRREVIEWER = {Knut Richter}, } @article {Tuy64, AUTHOR = {Tuy, Hoang}, TITLE = {Concave Programming under Linear Constraints}, JOURNAL = {Soviet Mathematics}, YEAR = {1964}, PAGES = {1437-1440}, } @article {Tuy91, AUTHOR = {Tuy, Hoang}, TITLE = {Normal conical algorithm for concave minimization over polytopes}, JOURNAL = {Mathematical Programming}, VOLUME = {51}, YEAR = {1991}, NUMBER = {2}, PAGES = {229--245}, ISSN = {0025-5610}, CODEN = {MHPGA4}, MRCLASS = {}, MRNUMBER = {92g:90149}, } @book {Vanderbei, AUTHOR = {Vanderbei, Robert J.}, TITLE = {Linear programming}, EDITION = {Second}, NOTE = {Foundations and extensions}, PUBLISHER = {Kluwer Academic Publishers}, ADDRESS = {Boston, MA}, YEAR = {2001}, PAGES = {xviii+450}, ISBN = {0-7923-7342-1}, MRCLASS = {}, MRNUMBER = {1 845 638}, } @book {Wolsey, AUTHOR = {Wolsey, Laurence A.}, TITLE = {Integer programming}, NOTE = {A Wiley-Interscience Publication}, PUBLISHER = {John Wiley \& Sons Inc.}, ADDRESS = {New York}, YEAR = {1998}, PAGES = {xx+264}, ISBN = {0-471-28366-5}, MRCLASS = {90-01 (90C10)}, MRNUMBER = {99f:90002}, MRREVIEWER = {Anton Volgenant}, } @article {Zwart1, AUTHOR = {Zwart, Philip B.}, TITLE = {Nonlinear programming: counterexamples to two global optimization algorithms}, JOURNAL = {Operations Research}, VOLUME = {21}, YEAR = {1973}, NUMBER = {6}, PAGES = {1260--1266}, MRCLASS = {}, MRNUMBER = {56 \#10988}, } @article {Zwart2, AUTHOR = {Zwart, Philip B.}, TITLE = {Global maximization of a convex function with linear inequality constraints}, JOURNAL = {Operations Research}, VOLUME = {22}, YEAR = {1974}, NUMBER = {3}, PAGES = {602--609}, MRCLASS = {}, MRNUMBER = {56 \#10970}, MRREVIEWER = {E. M. L. Beale}, } @incollection {bfgrw, AUTHOR = {Bixby, Robert E. and Fenelon, Mary and Gu, Zonghao and Rothberg, Ed and Wunderling, Roland}, TITLE = {M{I}{P}: theory and practice---closing the gap}, BOOKTITLE = {System modelling and optimization (Cambridge, 1999)}, PAGES = {19--49}, PUBLISHER = {Kluwer Academic Publishers}, ADDRESS = {Boston, MA}, YEAR = {2000}, MRCLASS = {}, MRNUMBER = {2001e:90047}, } @book {deBerg, AUTHOR = {de Berg, Mark and van Kreveld, Marc and Overmars, Mark and Schwarzkopf, Otfried}, TITLE = {Computational geometry: algorithms and applications}, EDITION = {Second, revised}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin}, YEAR = {2000}, PAGES = {xii+367}, ISBN = {3-540-65620-0}, MRCLASS = {68U05 (52B55 70B15)}, MRNUMBER = {2001b:68137}, }