integer_programming.bib

@InProceedings{chirkov,
  author = 	 {A.~V. Chirkov},
  title = 	 {On the relation of upper bounds on the
number of vertices of the convex hull of
the integer points of a  polyhedron with its metric
characteristics (in Russian)},
  booktitle = 	 {2nd International Conference``Mathematical Algorithms"},
  pages =	 {169--174},
  year =	 1997,
  editor =	 {V.~E. Alekseev and  M.~A. Antonets and V.~N. Shevchenko},
  address =	 {N. Novgorod, Nizhegorod University Press}
}

@Article{qhull_bb16685,
  author =	"C. B. Barber and D. P. Dobkin and H. Huhdanpaa",
  title =	"The Quickhull Algorithm for Convex Hulls",
  journal =	"ACM Transactions on Mathematical Software",
  volume =	22,
  year = 	1996,
  number =	4,
  month =	dec,
  pages =	"469--483",
  bibsource =	"http://iris.usc.edu/Vision-Notes/bibliography/twod281.html#TT15661",
}


@Misc{qhull_soft,
  OPTkey = 	 {},
  OPTauthor = 	 {},
  title = 	 {Qhull},
  OPThowpublished = {},
  OPTmonth = 	 {},
  OPTyear = 	 {},
  note = 	 {\url{http://www.qhull.org/}},
  OPTannote = 	 {}
}
@Misc{lrs_soft,
  OPTkey = 	 {},
  author = 	 {D. Avis},
  title = 	 {lrs:  implementation as a callable library of the reverse search algorithm for  vertex enumeration/convex hull problems},
  OPThowpublished = {},
  OPTmonth = 	 {},
  OPTyear = 	 {},
  note = 	 {\url{http://cgm.cs.mcgill.ca/~avis/C/lrs.html}},
  OPTannote = 	 {}
}
@Book{GareyJohnson,
  author =	"M. R. Garey and D. S. Johnson",
  title =	"Computers and intractability; a guide to the theory of
		 {\it NP}-completeness",
  year = 	"1979",
  publisher =	"W.H. Freeman",
}



@Article{journals/dcg/Bremner99,
  title =	"Incremental Convex Hull Algorithms Are Not Output
		 Sensitive",
  author =	"D.~ Bremner",
  journal =	"Discrete \& Computational Geometry",
  year = 	"1999",
  number =	"1",
  volume =	"21",
  bibdate =	"2002-11-25",
  bibsource =	"DBLP,
		 http://dblp.uni-trier.de/db/journals/dcg/dcg21.html#Bremner99",
  pages =	"57--68",
  URL =  	"http://link.springer.de/link/service/journals/00454/bibs/21n1p57.html",
}


@Article{BBN1,
  title =	"Thin discrete triangular meshes",
  author =	"R.~P.~ Barneva and V.~E.~ Brimkov and P.~
		 Nehlig",
  journal =	"Theoretical Computer Science",
  year = 	2000,
  number =	"1-2",
  volume =	246,
  bibdate =	"2003-11-19",
  bibsource =	"DBLP,
		 http://dblp.uni-trier.de/db/journals/tcs/tcs246.html#BarnevaBN00",
  pages =	"73--105",
  URL =  	"http://dx.doi.org/10.1016/S0304-3975(98)00346-6",
}



@Article{BaranyLarman,
  author = 	 {I. B{\'a}r{\'a}ny and D.~G.~ Larman },
  title = 	 {The convex hull of the integer points in a large ball},
  journal = 	 { Math. Annalen},
  year = 	 1998,
  volume =	 312,
  pages =	 {167--181}
}

@Book{deberg,
  author =	 {M. de Berg and  M. van Kreveld and  M. Overmars and  O. Schwarzkopf},
  title = 	 {Computational Geometry},
  publisher = 	 {Springer-Verlag},
  year = 	 2000
}


@Article{andrews,
  author = 	 {G.~E. Andrews},
  title = 	 {A lower bound for the volume of strictly convex bodies with many boundary lattice points},
  journal = 	 {Transactions of the American Mathematical Society},
  year = 	 1963,
  volume =	 106,
  pages =	 {270--279}
}


@InProceedings{Barany02,
  author =	"I. Barany",
  title =	"Random Points, Convex Bodies, Lattices",
  booktitle =	"ICM: Proceedings of the International Congress of
		 Mathematicians",
  year = 	"2002",
}
@Article{bb36468,
  author =	"E. Andres and R. Acharya and C. Sibata",
  title =	"Discrete Analytical Hyperplanes",
  journal =	"Graphical Models and Image Processing",
  volume =	"59",
  year = 	"1997",
  number =	"5",
  month =	sep,
  pages =	"302--309",
  bibsource =	"http://iris.usc.edu/Vision-Notes/bibliography/pattern611.html#TT33946",
}
@InProceedings{conf/iwvf/KletteS01,
  title =	"Digital Planar Segment Based Polyhedrization for
		 Surface Area Estimation",
  author =	"R. Klette and H.~J. Sun",
  year = 	2001,
  bibdate =	"2002-01-03",
  bibsource =	"DBLP,
		 http://dblp.uni-trier.de/db/conf/iwvf/iwvf2001.html#KletteS01",
  booktitle =	"IWVF",
    pages =	"356--366",
  URL =  	"http://link.springer.de/link/service/series/0558/bibs/2059/20590356.htm",
}


@Article{journals/algorithmica/SivignonDC03,
  title =	"Decomposition of a Three-Dimensional Discrete Object
		 Surface into Discrete Plane Pieces",
  author =	"I. Sivignon and F. Dupont and J.~-M.~
		 Chassery",
  journal =	"Algorithmica",
  year = 	"2003",
  number =	"1",
  volume =	"38",
  bibdate =	"2004-07-16",
  bibsource =	"DBLP,
		 http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica38.html#SivignonDC03",
  pages =	"25--43",
  URL =  	"http://dx.doi.org/10.1007/s00453-003-1041-6",
}


@Article{Barany-Howe-Lovasz/92,
  author =	"Imre B{\'a}r{\'a}ny and Roger Howe and L{\'a}szl{\'o}
		 Lov{\'a}sz",
  title =	"On integer points in polyhedra: {A} lower bound",
  journal =	"Combinatorica",
  pages =	"135--142",
  year = 	"1992",
  volume =	"12",
  publisher =	"Akad{\'e}miai Kiad{\'o}",
  address =	"Budapest, North-Holland Publishing Company:
		 Amsterdam-New York-Oxford-Tokyo",
  cdate =	"1970-01-01",
  mdate =	"2005-08-18",
}

@Article{acketa,
  author = 	 {D.M. Acketa and J.D. {\v{Z}}uni{\'c}},
  title = 	 {On the maximal number of edges of convex digital polygons included into a $m\times m$-grid},
  journal = 	 {Journal of Combinatorial Theory},
  year = 	 1995,
  volume =	 {Serie A},
  number =	 69,
  pages =	 {358--368}
}
@InProceedings{balog,
  author =       "A. Balog and I. B{\'a}r{\'a}ny",
  title =        "On the Convex Hull of the Integer Points in a Disc",
  pages =        "162--165",
  ISBN =         "0-89791-426-0",
  editor =       "ACM-SIGACT ACM-SIGGRAPH",
  booktitle =    "Proceedings of the 7th Annual Symposium on
                 Computational Geometry ({SCG} '91)",
  address =      "North Conway, NH, USA",
  month =        jun,
  year =         "1991",
  publisher =    "ACM Press",
}


@PhdThesis{sivignon_these,
  author = 	 {I. Sivignon},
  title = 	 {De la caractérisation des primitives à la reconstruction polyédrique de surfaces en géométrie discrète. },
  school = 	 { Laboratoire des Images et des Signaux, INPG, Grenoble},
  year = 	 2004
}

@inproceedings{francon,
  author =       {J. Françon and L. Papier},
  title =        {Polyhedrization of the Boundary of a Voxel Object},
  booktitle =      {8th International Conference in Discrete Geometry for Computer Imagery},
  pages= {425--434},
  publisher={Springer-Verlag},
  series = {LNCS},
  volume= 1568,
  year =         1999
}

@InProceedings{BalBar91,
  author =	"A. Balog and I. Barany",
  title =	"On the Convex Hull of the Integer Points in a Disc",
  booktitle =	"COMPGEOM: Annual ACM Symposium on Computational
		 Geometry",
  year = 	"1991",
}

@TechReport{zolo,
  author = 	 {N.~Y. Zolotykh},
  title = 	 {On the number of vertices in integer linear programming problems},
  institution =  {University of Nizhni Novgorod},
  year = 	 2000
}

@Article{Lasserre04,
  author =	"Lasserre",
  title =	"The Integer Hull of a Convex Rational Polytope",
  journal =	"Discrete & Computational Geometry",
  volume =	"32",
  year = 	"2004",
}

@Article{BarMat05,
  author =	"I. Barany and Matousek",
  title =	"The Randomized Integer Convex Hull",
  journal =	"Discrete & Computational Geometry",
  volume =	"33",
  year = 	"2005",
}

@Article{BarHowLov92,
  author =	"I. Barany and Howe and Lovasz",
  title =	"On Integer Points in Polyhedra: {A} Lower Bound",
  journal =	"Combinatorica",
  volume =	"12",
  year = 	"1992",
}

@Article{bruck93,
  author =       "M. Lindenbaum and A. Bruckstein",
  title =        "On Recursive, ${O}(n)$ Partitioning of a Digitized Curve into
Digital Straigth Segments",
   journal =      "IEEE Trans. on Pattern Analysis and Machine
Intelligence",
   pages =        "949--953",
volume =       15,
  number =       9,
  month =        "sept.",
  year =         1993,
  location =     "E \&{} S Library",
}
@Book{schrijver86,
  author =	"A. Schrijver",
  title =	"Theory of Linear and Integer Programming",
  publisher =	"Wiley and Sons",
  year = 	"1986",
}

@InProceedings{conf/dgci/SivignonDC05,
  title =	"Reversible Polygonalization of a 3{D} Planar Discrete
		 Curve: Application on Discrete Surfaces",
  author =	"I.~ Sivignon and F.~ Dupont and J.-M.~
		 Chassery",
  year = 	"2005",
  bibdate =	"2005-04-18",
  bibsource =	"DBLP,
		 http://dblp.uni-trier.de/db/conf/dgci/dgci2005.html#SivignonDC05",
  booktitle =	"International Conference on Discrete Geometry for Computer Imagery",
    pages =	"347--358",
  URL =  	"http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=3429&spage=347",
}

@Article{bruckstein,
  key =          "Koplowitz \&{} Bruckstein",
  author =       "J. Koplowitz and A. M. Bruckstein",
  title =        "Design of Perimeter Estimators for Digitized Planar
                 Shapes",
  journal =      "IEEE Trans. on Pattern Analysis and Machine
                 Intelligence",
  pages =        "611--622",
  volume =       11,
  number =       6,
  month =        "jun",
  year =         1989,
  location =     "E \&{} S Library",
}
@Book{hardy,
  author =	 {G.H. Hardy and E.M. Wright},
  title = 	 {Introduction to the theory of numbers},
  publisher = 	 {Oxford press},
  year = 	 1975
}

@PhdThesis{reveilles,
  author = 	 {J.-P. Reveill\`es},
  title = 	 {G{\'e}om{\'e}trie discr{\`e}te, calcul en nombres entiers et algorithmique.},
  school = 	 {Universit{\'e} Louis Pasteur - Strasbourg},
  year = 	 1991
}


@Article{Smeulders84,
  author =       "L. Dorst and A. N. M. Smeulders",
  title =        "Discrete Representation of Straight Lines",
  year =         "1984",
  journal =      "IEEE Trans. on Pattern Analysis and Machine
                 Intelligence",
  volume =       "6",
  institution =  "TH Delft",
  pages =        "450--463",
  keywords =     "IMAGE PART FORM, SMALL DIMENSIONALITY"
}
@Article{ilroy,
  author =       "M. D. McIlroy",
  title =        "A Note on Discrete Representation of Lines",
  pages =        "481--490",
  journal =      "AT\&T Technical  Journal",
  volume =       "64",
  number =       "2",
  year =         "1985",
  month =        feb,
  keywords =     "I33 line representations"
}


@Article{jonas97,
  author =       "A. Jonas and N. Kiryati",
  title =        "Digital representation schemes for 3D curves",
  journal =      "Pattern Recognition ",
  pages =        "1803--1816",
  volume =       "30",
  number =       "11",
  year =         "1997",
}
@InProceedings{BF94,
  author = 	 {P. Borianne and J. Françon},
  title = 	 {Reversible polyhedrization of discrete volumes},
  booktitle = 	 {4th Discrete Geometry for Computer Imagery},
  pages = 	 {157--168},
  year = 	 1994,
  address = 	 {Grenoble, France},
  month = 	 {sept}

}


% Polyhedrisation de faces par reconnaissance de plans
%


@InProceedings{DEB95,
  author =	 {I. Debled-Rennesson and J.-P. Reveill{\`e}s},
  title =	 {A linear algorithm for segmentation of digital
                  curves},
  booktitle =	 {International Journal on Pattern Recognition and Artificial Intelligence},
  pages =	 {635--662},
  year =	 1995,
  volume =	 9
}


@InProceedings{fourier,
  author = 	 {J. Fran{\c c}on and J.M. Schramm and M. Tajine},
  title = 	 {Recognizing arithmetic straight lines and planes},
  booktitle = 	 {6th Discrete Geometry for Computer Imagery},
  pages = 	 {141--150},
  year = 	 {1996},
  OPTeditor = 	 {Serge Miguet and Annick Montanvert and Stéphane Ubéda},
  volume = 	 {1176},
  number = 	 {},
  series = 	 {LNCS},
  publisher = {Springer-Verlag},
  OPTnote = 	 {},
  OPTannote = 	 {}
}



@Article{veelaert,
  author = 	 {P. Veelaert},
  title = 	 {Digital planarity of rectangular surface segments},
  journal = 	 {IEEE Pattern Analysis and Machine Intelligence},
  year = 	 1994,
  volume =	 16,
  number =	 6,
  pages =	 {647--652},
  month =	 {jun}
}

@Article{veelaert_hyper,
  author = 	 {P. Veelaert},
  title = 	 {On the Flatness of digital hyperplanes},
  journal = 	 {Journal of Mathematical Imaging and Vision},
  year = 	 1993,
  volume =	 3,
  pages =	 {205--221}
}

@Article{Kim84f,
  author =       "C.~E. Kim",
  title =        "Three-Dimensional Digital Planes",
  year =         "1984",
  journal =      "IEEE Trans. on Pattern Analysis and Machine
                 Intelligence",
  volume =       "6",
  institution =  "Wash St U",
  pages =        "639--645",
  keywords =     "IMAGE PART FORM, LARGE DIMENSIONALITY",
}



@Article{kim91,
  title =	"On the recognition of digital planes in
		 three-dimensional space",
  author =	"C.~E.~ Kim and I.~ Stojmenovic",
  journal =	"Pattern Recognition Letters",
  year = 	"1991",
  number =	"11",
  volume =	"12",
  bibdate =	"2005-01-21",
  bibsource =	"DBLP,
		 http://dblp.uni-trier.de/db/journals/prl/prl12.html#KimS91",
  pages =	"665--669",
  URL =  	"http://dx.doi.org/10.1016/0167-8655(91)90003-5",
}



@Article{francon95,
  author =       {Jean Francon},
  title =        {Arithmetic planes and combinatorial manifold},
  journal =      {Discrete Geometry for Computer Imagery},
  year =         1995
}




%
% Reconnaissance de plan par tricubes
%
@Article{tricube,
  author =       {J. Vittone and J.M. Chassery},
  title =        {Coexistence of tricubes in digital naive plane},
  journal =      {Discrete Geometry for Computer Imagery},
  year =         1997
}
@InProceedings{STO91,
  author = 	 {I. Stojmenovi{\'c} and R. Tosi{\'c}},
  title = 	 { Digitization schemes and the recognition of digital straight lines,
hyperplanes and flats in arbitrary dimensions},
  booktitle = 	 {Vision
Geometry,contemporary Mathematics Series},
  pages =	 {197--212},
  year =	 1991,
  volume =	 119,
  address =	 {American Mathematical Society,
Providence, RI}
}



@Book{P16,
  author =       "F. P. Preparata and M. I. Shamos",
  title =        "Computational Geometry~: An Introduction",
  publisher =    "Springer-Verlag",
  year =         1985
}

@Article{blankinhsip,
  author = 	 {W.~A.~ Blankinship},
  title = 	 {A new version of the Euclidean algorithm},
  journal = 	 {American Mathematics Monthly},
  year = 	 1963,
  pages =	 {742-745}
}


@InProceedings{reveilles_cvx,
  author = 	 {J.-P. Reveill{\`e}s and G. Yaacoub},
  title = 	 {A sublinear 3D convexhull algorithm for lattices},
  booktitle = 	 {5th Discrete Geometry for Computer Imagery},
  pages =	 {219--230},
  year =	 1995,
  editor = {C. Bonnemoy and R. Malgouyres and D. Richard}
}


@INPROCEEDINGS{rosen_klette,
  author = {A. Rosenfeld and R. Klette},
  title = {Digital Straightness},
  booktitle = {Int. Workshop on Combinatorial Image Analysis},
  year = 2001,
  volume = 46,
  series = {Electronic Notes in Theoretical Computer Science},
  month = {August},
  publisher = {Elsevier Science Publishers},
}




@InProceedings{vittone,
  author = 	 {J. Vittone and J.-M. Chassery},
  title = 	 {Recognition of Digital Naive Planes and Polyhedization},
  booktitle = 	 {9th Discrete Geometry for Computer Imagery},
  pages =	 {296--307},
  year =	 2000,
  OPTeditor =	 {G. Borgefors and I. Nystr{\"o}m and G. Sanniti di Baja},
  volume =	 {1953},
  series =       {LNCS},
  OPTaddress =	 {Uppsala, Sweden},
  publisher =	 {Springer}
}



@Article{rosenfeld,
  author =       {A. Rosenfeld},
  title =        {Digital straight lines segments},
  journal =      {IEEE Transactions on Computers},
  year =         1974,
  pages =        {1264--1369},
}


@Article{Megiddo84,
  author =	"N. Megiddo",
  title =	"Linear Programming in Linear Time When the Dimension
		 Is Fixed",
  journal =	"JACM: Journal of the ACM",
  volume =	"31",
  year = 	"1984",
}


@Article{GerDebZim05,
  author =	"Y. Gerard and I. Debled-Rennesson and P. Zimmermann",
  title =	"An Elementary Digital Plane Recognition Algorithm",
  journal =	"DAMATH: Discrete Applied Mathematics and Combinatorial
		 Operations Research and Computer Science",
  volume =	"151",
  year = 	"2005",
}

@Article{bb16862,
  author =	"L. Buzer",
  title =	"A linear incremental algorithm for naive and standard
		 digital lines and planes recognition",
  journal =	"Graphical Models",
  volume =	"65",
  year = 	"2003",
  number =	"1-3",
  month =	may,
  pages =	"61--76",
  URL =  	"http://www.sciencedirect.com/science/article/B6WG3-48B5JSB-3/2/70e9d10d4cb74c72ef09e5e5c108a5df",
  bibsource =	"http://iris.usc.edu/Vision-Notes/bibliography/twod286.html#TT15837",
}



@Article{journals/cvgip/KletteSZ96,
  title =	"A Parametrization of Digital Planes by Least-Squares
		 Fits and Generalizations",
  author =	"R. Klette and I. Stojmenovic and J.~D.
		 Zunic",
  journal =	"CVGIP: Graphical Model and Image Processing",
  year = 	"1996",
  number =	"3",
  volume =	"58",
  bibdate =	"2004-02-20",
  bibsource =	"DBLP,
		 http://dblp.uni-trier.de/db/journals/cvgip/cvgip58.html#KletteSZ96",
  pages =	"295--300",
}


@InProceedings{mesmoudi,
  author = 	 {M.~M. Mesmoudi},
  title = 	 {A simplified recognition algorithm of digital planes pieces},
  booktitle = 	 { 10th International Conference, Discrete Geometry for Computer Imagery},
  pages =	 {404--416},
  year =	 2002,
  volume =	 2301,
  series =	 {LNCS},
  address =	 {Bordeaux, France},
  month =	 {april},
  publisher =	 {Springer Verlag}
}

@InProceedings{conf/dgci/BrimkovD05,
  title =	"Complexity Analysis for Digital Hyperplane Recognition
		 in Arbitrary Fixed Dimension",
  author =	"V.~E. Brimkov and S.~S. Dantchev",
  year = 	"2005",
  bibdate =	"2005-04-18",
  bibsource =	"DBLP,
		 http://dblp.uni-trier.de/db/conf/dgci/dgci2005.html#BrimkovD05",
  booktitle =	"International Conference on Discrete Geometry for Computer Imagery",
  pages =	"287--298",
  URL =  	"http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=3429&spage=287",
}