%------------------
%November 05, 08 (Nagesh Adluru)
%------------------
@inproceedings{adluru_icpr08,
author={Nagesh Adluru and Longin Jan Latecki and Marc Sobel and Rolf Lakaemper},
title={Merging maps of multiple robots},
booktitle={IAPR International Conference on Pattern Recognition (ICPR)},
year={2008},
month={December}
}
%------------------
%April 20, 07 (Nagesh Adluru)
%------------------
@article{tanizaki97compstat,
 author = {Hisashi Tanizaki},
 title = {Nonlinear and nonnormal filters using Monte Carlo methods},
 journal = {Comput. Stat. Data Anal.},
 volume = {25},
 number = {4},
 year = {1997},
 issn = {0167-9473},
 pages = {417--439},
 publisher = {Elsevier Science Publishers B. V.},
 address = {Amsterdam, The Netherlands, The Netherlands},

 @ARTICLE{Grisetti07,
    author = {Giorgio Grisetti and Cyrill Stachniss and Wolfram Burgard},
    title = {Improved techniques for grid mapping with rao-blackwellized particle filters},
    journal = {IEEE Transactions on Robotics},
    year = {2007},
    volume = {23},
    pages = {}
}

}
%Incomplete
@article{tanizaki97jeco,
 author = {H. Tanizaki and R. S. Mariano},
 title = {Nonlinear and Nonnormal State-Space Modeling},
 journal = {Monte-Carlo Stochastic Simulations},
 volume = {9},
 number = {5},
 year = {1969},
 pages = {353-358}
}
@article{handschin70automatica,
 author = {J. E. Handschin},
 title = {Monte Carlo Techniques for Prediction and Filtering of Non-Linear Stochastic Processes},
 journal = {Automatica},
 volume = {6},
 year = {1970},
 pages = {555-563}
}
@article{handschin69ijc,
 author = {J. E. Handschin and D. Q. Mayne},
 title = {Monte Carlo Techniques to Estimate the Conditional Expectation in Multi-stage Non-linear Filtering},
 journal = {Internation Journal of Controls},
 volume = {9},
 number = {5},
 year = {1969},
 pages = {353-358}
}
%------------------
%December 2, 07 (Nagesh Adluru)
%------------------
@string{RSS = "Proc.~of Robotics: Science and Systems (RSS)"}
@InProceedings{stachniss05robotics,
  title =    {Information Gain-based Exploration Using
                  Rao-Blackwellized Particle Filters},
  author =   {Stachniss, C. and Grisetti, G. and Burgard, W.},
  booktitle =    RSS,
  year =     2005,
  address =  {Cambridge, MA, USA},
  pages =    {65--72},
  pdfurl =       {http://www.informatik.uni-freiburg.de/~stachnis/pdf/stachniss05rss.pdf},
}
%------------------
%December 1, 07 (Nagesh Adluru)
%------------------
@article{liu-rej-ctrl:98,
 author = {J. S. Liu and R. Chen and W. H. Wong},
 title = {Rejection control and sequential importance sampling},
 journal = {Journal of the American Statistical Association},
 volume = {93},
 number = {443},
 year = {1998},
 pages = {1022-1031},
}
%------------------
%November 29, 07 (Nagesh Adluru)
%------------------
@inproceedings{Latecki04,
 author = {Longin Jan Latecki and Marc Sobel and Rolf Lakaemper},
 title = {New EM derived from Kullback-Leibler divergence},
 booktitle = {KDD '06: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining},
 year = {2006},
 isbn = {1-59593-339-5},
 pages = {267--276},
 location = {Philadelphia, PA, USA},
 doi = {http://doi.acm.org/10.1145/1150402.1150434},
 publisher = {ACM},
 address = {New York, NY, USA},
 }
%------------------
%September 12 , 07 (Nagesh Adluru)
%------------------
@InProceedings{cyrill07multimodal,
  author = {Cyrill Stachniss, Grisetti Giorgio, Wolfram Burgard and Nicholas Roy},
  title = {Analyzing Gaussian Proposal Distributions for Mapping with Rao-Blackwellized Particle Filters.},
  booktitle = {In Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (To appear)},
  year = {2007},
}
@article{lu-milios:97},
 author = {Feng Lu and Evangelos Milios},
 title = {Robot Pose Estimation in Unknown Environments by Matching 2D Range Scans},
 journal = {J. Intell. Robotics Syst.},
 volume = {18},
 number = {3},
 year = {1997},
 issn = {0921-0296},
 pages = {249--275},
 doi = {http://dx.doi.org/10.1023/A:1007957421070},
 publisher = {Kluwer Academic Publishers},
 address = {Hingham, MA, USA},
 }
%------------------
%August 10, 07
%------------------
@InProceedings{latlaksob06,
  author = {L. J. Latecki and M. Sobel and R. Lakaemper},
  title = {New {EM} Derived from {K}ullback-{L}eibler Divergence},
  booktitle = {ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining},
  pages = {},
  year = {2006},
}
%------------------
%July 02 , 07 (Nagesh Adluru)
%------------------
@inproceedings{jensen04pdm,
 author = {Jensen, B. and Siegwart, R.},
 title = {Scan alignment with probabilistic distance metric},
 booktitle = {Intelligent Robots and Systems, 2004. (IROS 2004). Proceedings. 2004 IEEE/RSJ International Conference on},
 year = {2004},
 month = {Oct},
 volume = {3},
 isbn = {0-7803-8463-6},
 pages = {2191- 2196},
}
@inproceedings{montesano05probscan,
 author = {Montesano, L. and Minguez, J. and Montano, L.},
 title = {Probabilistic scan matching for motion estimation in unstructured environments},
 booktitle = {Intelligent Robots and Systems, 2005. (IROS 2005). 2005 IEEE/RSJ International Conference on},
 year = {2005},
 month = {Aug},
 isbn = {0-7803-8912-3},
 pages = {3499- 3504},
}
%------------------
%June 19, 07 (Nagesh Adluru)
%------------------
@inproceedings{wang05novelmcs,
 author = {Yu Wang and Carsten Maple},
 title = {A novel efficient algorithm for determining maximum common subgraphs},
 booktitle = {Information Visualisation, 2005. Proceedings. Ninth International Conference on},
 year = {2005},
 month = {July},
 isbn = {0-7695-2397-8},
 pages = {657-663},
}
@inproceedings{novotniklein01geo,
 author = {Novotni, M. and Klein, R.},
 title = {A geometric approach to 3D object comparison},
 booktitle = {Shape Modeling and Applications, SMI 2001 International Conference on.},
 year = {2001},
 month = {May},
 isbn = {0-7695-0853-7},
 pages = {167-175},
}
@inproceedings{bunke02comparison,
 author = {Horst Bunke and Pasquale Foggia and C. Guidobaldi and Carlo Sansone and Mario Vento},
 title = {A Comparison of Algorithms for Maximum Common Subgraph on Randomly Connected Graphs},
 booktitle = {Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition},
 year = {2002},
 isbn = {3-540-44011-9},
 pages = {123--132},
 publisher = {Springer-Verlag},
 address = {London, UK},
}
@article{hagadone92sub,
 author = {T. Hagadone},
 title = {Molecular substructure similarity searching: efficient retrieval in two-dimensional structure databases},
 journal = {J. Chem. Inf. Comput. Sci.},
 volume = {32},
 year = {1992},
 pages = {515--521},
}
%------------------
%June 18, 07 (Nagesh Adluru)
%------------------
@book{garey79npc,
 author = {Michael R. Garey and David S. Johnson},
 title = {Computers and Intractability: A Guide to the Theory of NP-Completeness},
 year = {1979},
 isbn = {0716710447},
 publisher = {W. H. Freeman \& Co.},
 address = {New York, NY, USA},
}
%------------------
%June 14, 07 (Nagesh Adluru)
%------------------
@misc{weiss95map,
  author = "G. Weiss and E. von Puttkamer",
  title = "A map based on laserscans without geometric interpretation",
  text = "Gerhard Weiss and Ewald von Puttkamer. A map based on laserscans without
    geometric interpretation. In Proceedings of Intelligent Autonomous Systems
    4 (IAS-4), Karlsruhe, Germany, pages 403-407, 1995.",
  year = "1995",
  url = "citeseer.ist.psu.edu/94966.html"
}
@phdthesis{lu95thesis,
 author = {Feng Lu},
 title = {Shape registration using optimization for mobile robot navigation},
 year = {1995},
 order_no = {UMI Order No. GAXNN-07342},
 publisher = {University of Toronto},
 address = {Toronto, Ont., Canada, Canada},
 school={University of Toronto}
 }
%Repeated this for debugging...
@inproceedings{lumiliosCVPR:94,
    Author = {F. Lu and E. Milios},
    Title = {Robot Pose Estimation in Unknown Environments by Matching {2D} Range Scans},
    Booktitle = {CVPR94},
    Pages = {935-938},
    Year = {1994}
}
%------------------
%June 07, 07 (Nagesh Adluru)
%------------------
@book{doucet01sequential,
Author = {Arnaud Doucet and Nando de Freitas and Neil Gordon},
Title = {Sequential Monte Carlo Methods in Practice},
Publisher = {Springer-Verlag},
Year = {2001}}
%------------------
%June 05, 07 (Nagesh Adluru)
%------------------
@INPROCEEDINGS{Montemerlo03b,
  AUTHOR    = {Montemerlo, M. and Roy, N. and  Thrun, S.},
  TITLE     = {Perspectives on Standardization in Mobile Robot Programming: The Carnegie Mellon Navigation ({CARMEN}) Toolkit},
  YEAR      = {2003},
  BOOKTITLE = {Proceedings of the Conference on Intelligent Robots and Systems (IROS)}
}
@misc{carmen02,
  author = "M. Montemerlo and N. Roy and S. Thrun and D. Hahnel and C. Stachniss and J.Glover",
  title = "CARMEN-the Carnegie Mellon Robot Navigation Toolkit.",
  text = "http://carmen.sourceforge.net",
  year = "2002",
}
%------------------
%May 30, 07 (Nagesh Adluru)
%------------------
@article{horn88orthonormal,
 author = {Berthold K. P. Horn and Hugh M. Hilden and Shahriar Negahdaripourt},
 title = {Closed-form solution of absolute orientation using orthonormal matrices},
 journal = {Journal of the Optical Society of America},
 volume = {5},
 number = {7},
 year = {1988},
 pages = {1127-1135},
}
@article{horn87quaternion,
 author = {Berthold K. P. Horn},
 title = {Closed-form solution of absolute orientation using unit quaternions},
 journal = {Journal of the Optical Society of America},
 volume = {4},
 number = {4},
 year = {1987},
 pages = {629-642},
}
@article{arun87svd,
 author = {K. S. Arun and T. S. Huang and S. D. Blostein},
 title = {Least-squares fitting of two 3-D point sets},
 journal = {IEEE Trans. Pattern Anal. Mach. Intell.},
 volume = {9},
 number = {5},
 year = {1987},
 issn = {0162-8828},
 pages = {698--700},
 publisher = {IEEE Computer Society},
 address = {Washington, DC, USA},
}
%------------------
%May 28, 07 (Nagesh Adluru)
%------------------
@inproceedings{douc05resampling,
 author = {Douc, R. and Capp$\acute{e}$, O.},
 title = {Comparison of resampling schemes for particle filtering},
 booktitle = {Image and Signal Processing and Analysis, 2005. ISPA 2005. Proceedings of the 4th International Symposium on},
 year = {2005},
 month = {Sep},
 pages = {64-69},
}
%------------------
%May 25, 07 (Nagesh Adluru)
%------------------
@inproceedings{grisetti05icra,
 author = {Giorgio Grisetti and Cyrill Stachniss and Wolfram Burgard},
 title = {Improving grid-based slam with Rao-Blackwellized particle filters by adaptive proposals and selective resampling},
 booktitle = {In Proceedings of the IEEE Int. Conference on Robotics $\&$ Automation (ICRA)},
 year = {2005},
 pages = {2443-2448},
}
%------------------
%May 24, 07 (Nagesh Adluru)
%------------------
@article{tanizaki99nonlinear,
 author = {Tanizaki, H.},
 title = {On the nonlinear and nonnormal filter using rejection sampling},
 journal = {Automatic Control, IEEE Transactions on},
 volume = {44},
 year = {1999},
 month = {February},
 pages = {314-319},
}
@techreport{andrieu-sequential,
  author = "C. Andrieu and J. de Freitas and A. Doucet",
  year = "1999",
  title = "Sequential Bayesian estimation and model selection applied to neural networks",
  number = "CUED/F-INFENG/TR 341",
  institution = "Cambridge University",
}
@misc{maceachern98sequential,
  author = "S. MacEachern and M. Clyde and J. Liu",
  title = "Sequential importance sampling for nonparametric Bayes models: The next
    generation",
  text = "MacEachern, S. N., Clyde, M., and Liu, J. S. (1998) Sequential importance
    sampling for nonparametric Bayes models: The next generation, to appear
    in The Canadian Journal of Statistics.",
  year = "1998",
}
@techreport{carpenter99building,
    author = " James Carpenter and Peter Clifford and Paul Fearnhead",
    title = "Building robust simulation-based filters for evolving data sets",
    institution = "Dept. of Statistics, University of Oxford",
    year = "1999",
}
@misc{andrieu99sequential,
  author = "C. Andrieu and J. de Freitas and A. Doucet",
  title = "Sequential MCMC for Bayesian model selection",
  text = "C Andrieu, J F G de Freitas, and A Doucet. Sequential MCMC for Bayesian
    model selection. In IEEE Higher Order Statistics Workshop, Ceasarea, Israel,
    1999.",
  year = "1999",
}
%------------------
%May 23, 07 (Nagesh Adluru)
%------------------
@article{delmoral00branch,
 author = {P. Del Moral and L. Miclo},
 title = {Branching and interacting particle systems approximations of Feynman-Kac formulae with applications to nonlinear filtering},
 journal = {Seminaire de Probabilities XXXIV, of Lecture Notes in Mathematics},
 volume = {1729},
 year = {2000},
 pages = {1-145},
}
%------------------
%May 22, 07 (Nagesh Adluru)
%------------------
@article{defreitas00seq,
 author = {J. F. G. De Freitas and M. A. Niranjan and A. H. Gee and A. Doucet},
 title = {Sequential Monte Carlo Methods to Train Neural Network Models},
 journal = {Neural Comput.},
 volume = {12},
 number = {4},
 year = {2000},
 issn = {0899-7667},
 pages = {955--993},
 doi = {http://dx.doi.org/10.1162/089976600300015664},
 publisher = {MIT Press},
 address = {Cambridge, MA, USA},
}
@article{kong94imput,
    author = {A. Kong and J.S. Liu and W.H. Wong},
    journal = {Amer. Stat. Assoc.},
    pages = {278-288},
    title = {Sequential Imputations and Bayesian Missing Data Problems},
    volume = {89},
    year = {1994},
}
%------------------
%May 21, 07 (Nagesh Adluru)
%------------------
@article{kalman60filter,
    Author = {Kalman, Rudolph Emil},
    Title = {A New Approach to Linear Filtering and Prediction Problems},
    Journal = {Transactions of the ASME--Journal of Basic Engineering},
    Volume = {82},
    Number = {Series D},
    Pages = {35--45},
    Year = {1960}
}
@article{tanner87iter,
    author = {Tanner M.A. and Wong W.H.},
    journal = {Amer. Stat. Assoc.},
    pages = {528-550},
    title = {The calculation of posterior distirbutions by data augmentation},
    volume = {82},
    year = {1987},
}
@inproceedings{gelman92iter,
 author = {Andrew Gelman},
 title = {Iterative and Non-iterative Simulation Algorithms},
 booktitle = {Computing Science and Statistics: Proceedings of the $24^{th}$ Symposium on the Interface},
 year = {1992},
 pages = {433-438},
}
@article{smith92sir,
    author = {A.F.M. Smith and A.E. Gelfand},
    journal = {Amer. Stat. Assoc.},
    pages = {84-88},
    title = {Bayesian Statistics Without Tears: A Sampling-Resampling Perspective},
    volume = {46},
    year = {1992},
}
@article{rubin88sir,
    author = {Donlad B. Rubin},
    journal = {Bayesian Statistics},
    pages = {395-402},
    title = {Using the SIR algorithm to simulate posterior distributions},
    volume = {8},
    year = {1988},
}
@article{rubin87sir,
    author = {Donald B. Rubin},
    journal = {Amer. Stat. Assoc.},
    pages = {543-546},
    title = {A noniterative sampling/importance resampling alternative to the data augmentation algorithm for creating a few imputations when fractions missing information are modest: the SIR algorithm},
    volume = {82},
    year = {1987},
}
%------------------
%May 18, 07 (Nagesh Adluru)
%------------------
@article{zaritskii75monte,
    author = {V.S. Zaritskii and V.B. Svetnik and L.I. Shimelevich},
    journal = {Auto. Remo. Cont.},
    pages = {95-103},
    title = {Monte Carlo Technique in Problems of Optimal Data Processing},
    volume = {12},
    year = {1975},
}
@phdthesis{doucet97thesis,
    Author = {Arnaud Doucet},
    Note = {in {F}rench with chapters $4$ and $5$ in {E}nglish},
    School = {Univ. Paris-Sud, Orsay},
    Title = {Monte Carlo Methods for Bayesian Estimation of Hidden Markov Models. Application to Radiation Signals},
    Year = {1997}
}
@techreport{Doucet98,
  author = "Arnaud Doucet",
  title = "On Sequential Simulation-Based Methods for Bayesian Filtering",
  institution = "Cambridge University Department of Engineering",
  year = "1998",
}
@article{pitt99apf,
    author = {Pitt, Michael  K. and Shephard, Neil},
    journal = {Journal of the American Statistical Association},
    keywords = {algorithms filter particle},
    number = {446},
    pages = {590-630},
    priority = {4},
    title = {Filtering via Simulation: Auxiliary Particle Filters},
    volume = {94},
    year = {1999},
}
@inproceedings{doucet00rbpf,
 author = {Arnaud Doucet and Nando de Freitas and Kevin P. Murphy and Stuart J. Russell},
 title = {Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks},
 booktitle = {UAI '00: Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence},
 year = {2000},
 isbn = {1-55860-709-9},
 pages = {176--183},
 publisher = {Morgan Kaufmann Publishers Inc.},
 address = {San Francisco, CA, USA},
}
@misc{green95reversible,
  author = "P. Green",
  title = "Reversible jump Markov chain Monte Carlo computation and Bayesian model
    determination",
  text = "Green, P. (1995). Reversible jump Markov chain Monte Carlo computation
    and Bayesian model determination. Biometrica 82, 711--732.",
  year = "1995",
}
@inproceedings{gordon93novel,
 author = {Gordon, N.J. and Salmond, D.J. and Smith, A.F.M.},
 title = {Novel approach to nonlinear/non-Gaussian Bayesian state estimation},
 booktitle = {Radar and Signal Processing, IEE Proceedings of},
 year = {1993},
 month = {April},
 volume={140},
 pages = {107-113},
}
@techreport{vandermerwe00_tr,
  Author = {van der Merwe, Rudolph and de Freitas, Nando and Doucet, Arnaud and Wan, Eric },
  Title = {The Unscented Particle Filter},
  Institution = {Cambridge University Engineering Department},
  Number = {CUED/F-INFENG/TR380},
  year = {2000},
  month = {August},
}
@inproceedings{Merwe2001,
    author = {van der Merwe, Rudolph   and de Freitas, Nando   and Doucet, Arnaud   and Wan, Eric  },
    booktitle = {Advances in Neural Information Processing Systems 13},
    keywords = {ee520 ee520_part1 filtering particle-filtering},
    month = {Nov},
    priority = {2},
    title = {The Unscented Particle Filter},
    year = {2001},
}
@inproceedings{julier02scaled,
 author = {Julier, S.J.},
 title = {The scaled unscented transformation},
 booktitle = {American Control Conference, 2002. Proceedings of the 2002},
 year = {2002},
 month = {November},
 isbn = {0-7803-7298-0},
 volume={6},
 pages = {4555-4559},
}
@misc{julier96general,
  author = "S. Julier and J. Uhlmann",
  title = "A General Method for Approximating Nonlinear Transformations of Probability
    Distributions",
  text = "S. J. Julier and J. K. Uhlmann, A General Method for Approximating Nonlinear
    Transformations of Probability Distributions, tech. rep., RRG, Dept. of
    Engineering Science, University of Oxford, Nov 1996. http://www.robots.ox.ac.uk/
    ~siju/work/publications/letter size/Unscented.zip.",
  year = "1996",
}
%------------------
%May 14, 07 (Nagesh Adluru)
%------------------
@article{moravec88fusion,
 author = {Hans Moravec},
 title = {Sensor fusion in certainty grids for mobile robots},
 journal = {AI Mag.},
 volume = {9},
 number = {2},
 year = {1988},
 issn = {0738-4602},
 pages = {61--74},
 publisher = {American Association for Artificial Intelligence},
 address = {Menlo Park, CA, USA},
}
@techreport{chenz03,
    author = "Chen Z.",
    title = "Bayesian filterig: From Kalman filters to particle filters, and beyond",
    institution = "McMaster University, Canada",
    year = "2003",
}
@inproceedings{murphy99bayesian,
  author    = {Kevin P. Murphy},
  title     = {Bayesian Map Learning in Dynamic Environments},
  booktitle = {NIPS},
  year      = {1999},
  pages     = {1015-1021},
  ee        = {http://nips.djvuzone.org/djvu/nips12/1015.djvu},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
@inproceedings{carping03adaptive,
 author = {Carpin, S. and Pillonetto, G.},
 title = {Robot motion planning using adaptive random walks},
 booktitle = {Robotics and Automation, 2003. Proceedings. ICRA '03. IEEE International Conference on},
 year = {2003},
 month = {September},
 isbn = {0-7803-7736-2},
 pages = {1050-4729},
}
@article{wilson97structmatch,
 author = {Richard C. Wilson and Edwin R. Hancock},
 title = {Structural Matching by Discrete Relaxation},
 journal = {IEEE Trans. Pattern Anal. Mach. Intell.},
 volume = {19},
 number = {6},
 year = {1997},
 issn = {0162-8828},
 pages = {634--648},
 doi = {http://dx.doi.org/10.1109/34.601251},
 publisher = {IEEE Computer Society},
 address = {Washington, DC, USA},
}
@article{bunke97mcs,
 author = {H. Bunke},
 title = {On a relation between graph edit distance and maximum common subgraph},
 journal = {Pattern Recogn. Lett.},
 volume = {18},
 number = {9},
 year = {1997},
 issn = {0167-8655},
 pages = {689--694},
 publisher = {Elsevier Science Inc.},
 address = {New York, NY, USA},
}
%------------------
%May 13, 07 (Nagesh Adluru)
%------------------
@inproceedings{ko99markov,
 author = {Kurt Konolige and Ken Chou},
 title = {Markov Localization using Correlation},
 booktitle = {IJCAI '99: Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence},
 year = {1999},
 isbn = {1-55860-613-0},
 pages = {1154--1159},
 publisher = {Morgan Kaufmann Publishers Inc.},
 address = {San Francisco, CA, USA},
}
@inproceedings{newman02explore,
 author = {Newman, P. and Leonard, J. and Tardos, J.D. and Neira, J.},
 title = {Explore and return: experimental validation of real-time concurrent mapping and localization},
 booktitle = {Robotics and Automation, 2002. Proceedings. ICRA '02. IEEE International Conference on},
 year = {2002},
 month= {August},
 isbn = {0-7803-7272-7},
 pages = {1802-1809},
}
@inproceedings{reif79,
 author = {J. H. Reif},
 title = {Complexity of the mover's problem and generalization},
 booktitle = {Proceedings of 20th. IEEE Symp. Foundations of Computer Science},
 year = {1979},
 pages = {421-427},
}
@misc{latombe99motion,
  author = "J. Latombe",
  title = "Motion Planning: A Journey of Robots, Molecules, Digital Actors, and Other
    Artifacts",
  text = "Latombe, J.-C., Motion Planning: A Journey of Robots, Molecules, Digital
    Actors, and Other Artifacts, International Journal of Robotics Research,
    1999, 18(11): 1119-1128.",
  year = "1999",
  url = "citeseer.ist.psu.edu/article/latombe99motion.html"
}
@article{song04motionplanning,
 author = {G. Song and N. Amato},
 title = {A motion-planning approach to folding: From paper craft to portein folding},
 journal = {IEEE Transactions on Robotics and Automation},
 volume = {20},
 number = {1},
 year = {2004},
 pages = {60-71},
}
@inproceedings{amato02motionplanning,
 author = {Nancy M. Amato and Ken A. Dill and Guang Song},
 title = {Using motion planning to map protein folding landscapes and analyze folding kinetics of known native structures},
 booktitle = {RECOMB '02: Proceedings of the sixth annual international conference on Computational biology},
 year = {2002},
 isbn = {1-58113-498-3},
 pages = {2-11},
 location = {Washington, DC, USA},
 doi = {http://doi.acm.org/10.1145/565196.565198},
 publisher = {ACM Press},
 address = {New York, NY, USA},
}
@article{carpin05mapmerging,
 author = {S. Carpin and A. Birk and V. Jucikas},
 title = {On Map Merging},
 journal = {Robotics and Autonomous Systems},
 volume = {53},
 number = {1},
 year = {2005},
 pages = {1-14},
}
@inproceedings{kavraki96prm,
  author = {Kavraki, L.E. and Svestka, P. and Latombe, J.-C. and Overmars, M.H.},
  title = {Probabilistic roadmaps for path planning in high-dimensionalconfiguration spaces},
  booktitle = {Robotics and Automation, IEEE Transactions on},
  year={1996},
  month={Aug},
  pages={566-580},
  volume={12},
}
@inproceedings{carpin05random,
  author = {Carpin, S. and Pillonetto, G.},
  title = {Motion planning using adaptive random walks},
  booktitle = {Robotics, IEEE Transactions on [see also Robotics and Automation, IEEE Transactions on]},
  year={2005},
  month={Feb},
  pages={129-136},
  volume={21},
}
%------------------
%May 12, 07 (Nagesh Adluru)
%------------------
@misc{menegatti02omnidirectional,
  author = "E. Menegatti and E. Pagello",
  title = "Omnidirectional distributed vision for multi-robot mapping",
  note = "In Proc. of the Intern. Symposium on Distributed Autonomous Robotic
    Systems (DARS02) (TO APPEAR), Fukuoka, Japan",
  month = "June",
  year = "2002",
  url = "citeseer.ist.psu.edu/menegatti02omnidirectional.html"
}
@article{nieto07recurslam,
 author = {Juan Nieto and Tim Bailey and Eduardo Nebot},
 title = {Recursive scan-matching SLAM},
 journal = {Robot. Auton. Syst.},
 volume = {55},
 number = {1},
 year = {2007},
 issn = {0921-8890},
 pages = {39-49},
 doi = {http://dx.doi.org/10.1016/j.robot.2006.06.008},
 publisher = {North-Holland Publishing Co.},
 address = {Amsterdam, The Netherlands, The Netherlands},
}
@article{huang04top,
 author = {Wesley H. Huang and Kristopher R. Beevers},
 title = {Topological Map Merging},
 journal = {Int. J. Rob. Res.},
 volume = {24},
 number = {8},
 year = {2005},
 issn = {0278-3649},
 pages = {601--613},
 doi = {http://dx.doi.org/10.1177/0278364905056348},
 publisher = {Sage Publications, Inc.},
 address = {Thousand Oaks, CA, USA},
}
@misc{dedeoglu00landmarkbased,
  author = "G. Dedeoglu and G. Sukhatme",
  title = "Landmark-based matching algorithm for cooperative mapping by autonomous
    robots",
  text = "G. Dedeoglu and G. Sukhatme. Landmark-based matching algorithm for cooperative
    mapping by autonomous robots. In Proceedings of the Fifth International
    Symposium on Distributed Autonomous Robotic Systems (DARS 2000),
    2000.",
  year = "2000",
  url = "citeseer.ist.psu.edu/dedeoglu00landmarkbased.html"
}
@inproceedings{amigoni06,
  author = {Francesco Amigoni and Simone Gasparini and Maria Gini},
  title = {Building Segment-Based Maps Without Pose Information},
  booktitle = {Proceedings of the IEEE},
  year={2006},
  month={July},
  pages={1340-1359},
  volume={94},
}
@misc{williams02efficient,
  author = "S. Williams and G. Dissanayake and H. Durrant-Whyte",
  title = "An efficient approach to the simultaneous localisation and mapping problem",
  text = "S.B. Williams, G. Dissanayake, and H. Durrant-Whyte. An efficient approach
    to the simultaneous localisation and mapping problem. Proc. ICRA, 2002.",
  year = "2002",
  url = "citeseer.ist.psu.edu/williams02efficient.html"
}
@misc{williams01efficient,
  author = "S. Williams",
  title = "Efficient Solutions to Autonomous Mapping and Navigation Problems",
  text = "Williams S. Efficient Solutions to Autonomous Mapping and Navigation Problems.
    PhD Thesis, University of Sydney, 2001.",
  year = "2001",
  url = "citeseer.ist.psu.edu/williams01efficient.html"
}
@misc{bailey01mobile,
  author = "T. Bailey",
  title = "Mobile Robot Localisation and Mapping in Extensive Outdoor Environments",
  text = "Bailey T. Mobile Robot Localisation and Mapping in Extensive Outdoor Environments.
    PhD Thesis, University of Sydney, 2001.",
  year = "2001",
  url = "citeseer.ist.psu.edu/bailey02mobile.html" }
%------------------
%May 11, 07 (Nagesh Adluru)
%------------------
@misc{burgard-coordinated,
  author = "W. Burgard and M. Moors and C. Stachniss and F. Schneider",
  title = "Coordinated multi-robot exploration",
  text = "W. Burgard, M. Moors, C. Stachniss, and F. Schneider, Coordinated multi-robot
    exploration, IEEE Transactions on Robotics and Automation (to appear).",
  url = "citeseer.ist.psu.edu/burgard05coordinated.html"
}
@inproceedings{burgard00collaborative,
  author =        {Wolfram Burgard and Mark Moors and Dieter Fox and Reid Simmons and Sebastian Thrun},
  title =         {Collaborative Multi-Robot Exploration},
  booktitle = {Proceedings of the IEEE International Conference on Robotics
    and Automation (ICRA)},
  year =      {2000},
  url = {citeseer.ist.psu.edu/burgard00collaborative.html}
}
@misc{roy01collaborative,
  author = "N. Roy and G. Dudek",
  title = "Collaborative robot exploration and rendezvous: Algorithms",
  text = "N. Roy and G. Dudek. Collaborative robot exploration and rendezvous: Algorithms,
    performance bounds and observations. Journal of Autonomous Robots, 11(2):117--136,
    2001.",
  year = "2001",
  url = "citeseer.ist.psu.edu/article/roy00collaborative.html"
}
@misc{ko03practical,
  author = "J. Ko and B. Stewart and D. Fox and K. Konolige and B. Limketkai",
  title = "A practical, decision-theoretic approach to multi-robot mapping and exploration",
  text = "J. Ko, B. Stewart, D. Fox, K. Konolige, and B. Limketkai, A practical,
    decision-theoretic approach to multi-robot mapping and exploration, in Proc.
    of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), 2003,
    pp. 3232--3238.",
  year = "2003",
  url = "citeseer.ist.psu.edu/ko03practical.html"
}
@inproceedings{fox06multi,
  author = {Fox, D. and Ko, J. and Konolige, K. and Limketkai, B. and Schulz, D. and Stewart, B.},
  title = {Distributed multirobot exploration and mapping},
  booktitle = {Proceedings of the IEEE},
  year={2006},
  month={July},
  pages={1325-1339},
  volume={94},
}
@misc{fox99efficient,
  author = "D. Fox and W. Burgard and H. Kruppa and S. Thrun",
  title = "Efficient multi-robot localization based on monte carlo approximation",
  text = "D. Fox, W. Burgard, H. Kruppa, and S. Thrun. Efficient multi-robot localization
    based on monte carlo approximation. In Proceedings of the 9th International
    Symposium of Robotics Research, Snowbird, Utah, pages 113--120, 1999.",
  year = "1999",
  url = "citeseer.ist.psu.edu/article/fox99efficient.html" }

@inproceedings{simmons00coordination,
    author = "Reid G. Simmons and David Apfelbaum and Wolfram Burgard and Dieter Fox and Mark Moors and Sebastian Thrun and Hakan Younes",
    title = "Coordination for Multi-Robot Exploration and Mapping",
    booktitle = "{AAAI}/{IAAI}",
    pages = "852-858",
    year = "2000",
    url = "citeseer.ist.psu.edu/simmons00coordination.html"}
@article{rekleitis01multirobot,
    author = "Ioannis M. Rekleitis and Gregory Dudek and Evangelos E. Milios",
    title = "Multi-robot collaboration for robust exploration",
    journal = "Annals of Mathematics and Artificial Intelligence",
    volume = "31",
    number = "1-4",
    pages = "7-40",
    year = "2001",
    url = "citeseer.ist.psu.edu/article/rekleitis00multirobot.html"}
@inproceedings{williams02multivehicle,
  author = {Williams, S.B. and Dissanayake, G. and Durrant-Whyte, H.},
  title = {Towards multi-vehicle simultaneous localisation and mapping},
  booktitle = {Robotics and Automation, Proceedings. IEEE International Conference on},
  year={2002},
  month={August},
  pages={2743-2748},
  volume={3},
}
@inproceedings{roumeliotis02,
  author = {Roumeliotis, S.I. and Rekleitis, I.M.},
  title = {Analysis of multirobot localization uncertainty propagation},
  booktitle = {Intelligent Robots and Systems, Proceedings. IEEE/RSJ International Conference on},
  year={2003},
  month={December},
  pages={1763-1770},
  volume={2},
}
@inproceedings{fenwick02,
  author = {Fenwick, J.W. and Newman, P.M. and Leonard, J.J.},
  title = {Cooperative concurrent mapping and localization},
  booktitle = {Proceedings of the {IEEE} International Conference on Robotics
              and Automation},
  year={2002},
  month={August},
  pages={1810-1817},
  volume={2},
}
@inproceedings{dias02multirobot,
  author = {R. Zlot and A. Stentz and M. Dias and S. Thayer},
  title = {Multi-Robot Exploration Controlled By A Market Economy},
  booktitle = {Proceedings of the {IEEE} International Conference on Robotics
              and Automation},
  pages={3016-3023},
  year = {2002},
  month={May},
}
%------------------
%May 10, 07 (Nagesh Adluru)
%------------------
@inproceedings{parker00current,
  author =        {Lynne E.Parker},
  title =         {Current State of the Art in Distributed Autonomous Mobile Robotics},
  booktitle = {Distributed Autonomous Robotic System 4},
  pages =     {3-12},
  year =      {2000},
  editor =    {Lynne E. Parker and George Bekey and Jacob Barhen},
  month =     {October},
  publisher = {Springer-Verlag, Tokyo},
  note =      {ISBN: 4-431-70295-4},
  url = {citeseer.ist.psu.edu/article/parker00current.html}
}

@inproceedings{iocchisurvey01,
 author = {Luca Iocchi and Daniele Nardi and Massimiliano Salerno},
 title = {Reactivity and Deliberation: A Survey on Multi-Robot Systems},
 booktitle = {Balancing Reactivity and Social Deliberation in Multi-Agent Systems, From RoboCup to Real-World Applications (selected papers from the ECAI 2000 Workshop and additional contributions)},
 year = {2001},
 isbn = {3-540-42327-3},
 pages = {9--34},
 publisher = {Springer-Verlag},
 address = {London, UK},
 }
@misc{dudek96taxonomy,
  author = "G. Dudek and M. Jenkin and E. Milios and D. Wilkes",
  title = "A taxonomy for multi-agent robotics",
  text = "Gregory Dudek, Michael Jenkin, Evangelos Milios, and David Wilkes, A taxonomy
    for multi-agent robotics, Autonomous Robots, vol. 3, pp. 375--397, 1996.",
  year = "1996",
  url = "citeseer.ist.psu.edu/article/dudek96taxonomy.html" }
%------------------
%May 07, 07 (Longin Jan Latecki)
%------------------
@article{isard98condensation,
  author = "Michael Isard and Andrew Blake",
  title = "Condensation -- conditional density propagation for visual tracking",
  journal = "Int. Journal of Computer Vision",
  volume = "29",
  number = "1",
  pages = "5-28",
  year = "1998" }

@article{P-SLAM07,
  author = "H. J. Chang and C. S. G. Lee and Y.-H. Lu and Y. C. Hu",
  title = "{P-SLAM}: Simultaneous Localization and Mapping With Environmental-Structure Prediction",
  journal = "IEEE Trans. on Robotics",
  volume = "23",
  number = "2",
  pages = "281-293",
  year = "2007" }


  @INPROCEEDINGS{HowardRSS05,
    AUTHOR    = {Andrew Howard},
    TITLE     = {Multi-robot Simultaneous Localization and Mapping
                 using Particle Filters},
    BOOKTITLE = {Proceedings of Robotics: Science and Systems},
    YEAR      = {2005},
    ADDRESS   = {Cambridge, USA},
    MONTH     = {June},
}

  @article{Liu96,
  author = "J. S. Liu",
  title = "Metropolized independent sampling with comparisons to rejection sampling and importance sampling",
  journal = "Statist. Comput.",
  volume = "6",
  number = "",
  pages = "113-119",
  year = "1996" }


@article{Grisetti07,
author = "G. Grisetti and C. Stachniss and W. Burgard",
title = "Improved Techniques for Grid Mapping with Rao-Blackwellized Particle Filters",
journal = "IEEE Trans. on Robotics",
volume = "23",
year = "2007",
pages = "34-46",
}

@article{Hjort95,
author = "L. Hjort and I. K. Glad",
title = "Nonparametric density estimation with a parametric start",
journal = "Annals of statistics",
volume = "23",
year = "1995",
pages = "882-904",
}

@InProceedings{Stewart03,
  author = {B. Stewart and J. Ko and D. Fox and K. Konolige},
  title = {A hierarchical bayesian approach to mobile robot map structure estimation},
  booktitle = {Conf. on Uncertainty in AI (UAI)},
  pages = {},
  year = {2003}
}

@InProceedings{FastSLAM02,
  author = {M. Montemerlo and S. Thrun and D. Koller and B. Wegbreit},
  title = {{F}ast{SLAM}: a factored solution to simultaneous mapping and localization problem},
  booktitle = {Int. Joint Conf. on Artificial Intelligence (IJCAI)},
  pages = {593-598},
  year = {2002}
}

@InProceedings{DPSLAM03,
  author = {A. Eliazar and R. Parr},
  title = {{DP-SLAM}: Fast, Robust Simulataneous Localization and Mapping without Predetermined Landmarks},
  booktitle = {Int. Joint Conf. on Artificial Intelligence (IJCAI)},
  pages = {},
  year = {2003}
}

@InProceedings{DPSLAM04,
author = "A. Eliazar and R. Parr",
title = "{DP-SLAM} 2.0",
booktitle = "IEEE Int. Conf. on Robotics and Automation (ICRA)",
year = "2004"
}

%------------------
%April 27, 07 July 9, 2007
%------------------
@inproceedings{Montemerlo02a,
 author = {Michael Montemerlo and Sebastian Thrun and Daphne Koller and Ben Wegbreit},
 title = {{FastSLAM}: {A} factored solution to the simultaneous localization and mapping problem},
 booktitle = {Eighteenth national conference on Artificial intelligence},
 year = {2002},
 isbn = {0-262-51129-0},
 pages = {593--598},
 location = {Edmonton, Alberta, Canada},
 publisher = {American Association for Artificial Intelligence},
 address = {Menlo Park, CA, USA},
}

%----------------------------------------------------------------------------------
%February 2007
%----------------------------------------------------------------------------------

@inproceedings{Nuchter-mapping:05,
author={A. N\"{u}chter and K. Lingemann and J. Hertzberg and H. Surmann and K. Perv\"{o}lz and M. Hennig and K. R. Tiruchinapalli and R. Worst and T. Christaller},
title={Mapping of Rescue Environments with Kurt3D},
booktitle={Proc. of the IEEE Int. Workshop on Safety, Security and Rescue Robotics (SSRR)},
address = {Kobe, Japan},
year={2005},
month={June}
}

@techreport{tomasi:detect91,
    author = "Carlo Tomasi and Takeo Kanade",
    title = "Detection and Tracking of Point Features",
    institution = "Carnegie Mellon University",
    number = "CMU-CS-91-132",
    month = "April",
    year = "1991",
    url = "citeseer.ist.psu.edu/tomasi91detection.html",
    url = "citeseer.nj.nec.com/tomasi91detection.html" }

@article{bailat06,
author={Bai, Xiang and Latecki, Longin Jan},
title={Path Similarity Graph Matching},
journal={IEEE Tran. on Pattern Recognition and Machine Intelligence (under review)},
year={2006}
}
@article{myersrabiner81,
author={C. S. Myers and L. R. Rabiner},
title={A comparative study of several dynamic time-warping algorithms for connected word recognition},
journal={The Bell System Technical Journal},
volume={60(7)},
pages={1389-1409},
month={September},
year={1981}
}

@inproceedings{dornhege_et_al_06,
   author = {C. Dornhege and A. Kleiner},
   title = {Visual Odometry for Tracked Vehicles},
   booktitle = {Proc. of the IEEE Int. Workshop on Safty, Security and
    Rescue Robotics (SSRR)},
   address = {Gaithersburg, Maryland, USA},
   year = {2006}
}
@inproceedings{adluru:06,
author={Adluru, Nagesh and Latecki, Longin Jan and Lak\"{a}mper, Rolf and Madhavan, Raj},
title={Robot Mapping for Rescue Robots},
booktitle={Proc. of the IEEE Int. Workshop on Safety, Security and Rescue Robotics (SSRR)},
address = {Gaithersburg, Maryland, USA},
year={2006},
month={August}
}

@CONFERENCE{bir_ep96,
author = {Birk, Andreas},
TITLE = {Learning Geometric Concepts with an Evolutionary Algorithm},
BOOKTITLE = {Proc.~of The Fifth Annual Conference on Evolutionary Programming},
PUBLISHER = {The MIT Press, Cambridge},
YEAR = 1996 }

@inproceedings{birkmerge06,
author={Birk, A. and Carpin, S.},
title={Merging Occupancy Grid Maps from Multiple Robots},
booktitle={Proceedings of the IEEE},
year={2006},
month={July},
volume={94},
pages={1384 - 1397}}

@phdthesis{wolter:06,
    Author = {D. Wolter},
    School = {University of Bremen},
    Title = {Spatial Representation and Reasoning for Robot Mapping — A Shape-Based Approach —},
    Year = {2006}}

@article{latrosen02,
 author = {Longin Jan Latecki and Azriel Rosenfeld},
 title = {Recovering a polygon from noisy data},
 journal = {Comput. Vis. Image Underst.},
 volume = {86},
 number = {1},
 year = {2002},
 issn = {1077-3142},
 pages = {32--51},
 doi = {http://dx.doi.org/10.1006/cviu.2002.0971},
 publisher = {Elsevier Science Inc.},
 address = {New York, NY, USA},
 }
%----------------------------------------------------------------------------------
%December 2006.
%----------------------------------------------------------------------------------
@inproceedings{jainzhang05,
author="V. Jain and H. Zhang",
title="Robust 2D Shape Correspondence using Geodesic Shape Context",
booktitle="In Proceeding of Pacific Graphics 2005 (short paper)",
year="2005",
pages="121-124"}

@misc{eliazar04learning,
  author = "A. Eliazar and R. Parr",
  title = "Learning probabilistic motion models for mobile robots",
  text = "A. I. Eliazar and R. Parr, Learning probabilistic motion models for mobile
    robots, in International Conference on Machine Learning, 2004.",
  year = "2004",
  url = "citeseer.ist.psu.edu/eliazar04learning.html" }

@inproceedings{hahnel03fastslam,
author="Dirk Hahnel and Wolfram Burgard and Dieter Fox and Sebastian Thrun",
title="An Efficient FastSLAM Algorithm for Generating Maps of Large-scale Cyclic Environments from Raw Laser Range Measurements",
booktitle="Proceeding of the IEEE/RSJ International Conference on Intelligent Robots and Systems",
year="2003",
publisher="IEEE",
month="October",
address="Las Vegas, Nevada"
}

@inproceedings{eliazar04dpslam,
author={Austin Eliazar and Roland Parr},
title={DP-SLAM 2.0},
booktitle={Proc. of IEEE International Conference on Robotics and Automation},
year={2004}
}

@misc{ grisetti05improving,
  author = "G. Grisetti and C. Stachniss and W. Burgard",
  title = "Improving grid-based SLAM with RaoBlackwellized particle filters by adaptive
    proposals and selective resampling",
  text = "G. Grisetti, C. Stachniss, and W. Burgard. Improving grid-based SLAM with
    RaoBlackwellized particle filters by adaptive proposals and selective resampling.
    In Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), 2005.",
  year = "2005",
  url = "citeseer.ist.psu.edu/grisetti05improving.html" }
%----------------------------------------------------------------------------------
%Background (September 2006)
%----------------------------------------------------------------------------------
@INPROCEEDINGS{Thrun00a,
  AUTHOR         = {Thrun, S. and Burgard, W. and Fox, D.},
  TITLE          = {A Real-Time  Algorithm for Mobile Robot Mapping
                     With Applications to Multi-Robot and {3D} Mapping},
  YEAR           = {2000},
  BOOKTITLE      = {Proceedings of the IEEE International Conference
                    on Robotics and Automation (ICRA)},
  PUBLISHER      = {IEEE},
  ADDRESS        = {San Francisco, CA}
}

@article{Dellaert_1999_532,
   author = "Frank Dellaert and Wolfram Burgard and Dieter Fox and Sebastian Thrun",
   title = "Using the Condensation Algorithm for Robust, Vision-based Mobile Robot Localization",
   journal = "IEEE Computer Society Conference on Computer Vision and Pattern Recognition ( CVPR'99 )",
   month = "June",
   year = "1999"
}

@article{ fox00probabilistic,
    author = "Dieter Fox and Wolfram Burgard and Hannes Kruppa and Sebastian Thrun",
    title = "A Probabilistic Approach to Collaborative Multi-Robot Localization",
    journal = "Autonomous Robots",
    volume = "8",
    number = "3",
    pages = "325-344",
    year = "2000",
    url = "citeseer.ist.psu.edu/fox00probabilistic.html" }

@inproceedings{Fox_1999_534,
   author = "Dieter Fox and Wolfram Burgard and Frank Dellaert and Sebastian Thrun",
   title = "Monte Carlo Localization: Efficient Position Estimation for Mobile Robots",
   booktitle = "Proceedings of the Sixteenth National Conference on Artificial Intelligence (AAAI'99).",
   month = "July",
   year = "1999"
}

@article{Thrun01Team,
    Author = {S. Thrun},
    Journal = {International Journal of Robotics Research},
    Pages = {335-363},
    Title = {A probabilistic online mapping algorithm for teams of mobile robots},
    Volume = {20(5)},
    Year = {2001}}

%----------------------------------------------------------------------------------
%Genetic Algorithms (September 2006)
%----------------------------------------------------------------------------------
@misc{ duckett03genetic,
  author = "T. Duckett",
  title = "A genetic algorithm for simultaneous localization and mapping",
  text = "T. Duckett. A genetic algorithm for simultaneous localization and mapping.
    In Proceedings of the IEEE International Conference on Robotics and Automation
    (ICRA'2003.",
  year = "2003",
  url = "citeseer.ist.psu.edu/duckett03genetic.html" }

%----------------------------------------------------------------------------------

@inproceedings{GrisettiLuca:04,
       author="Giorgio Grisetti and Luca Iocchi",
       title="Map Building in Planar and Non-Planar Environments",
       booktitle = {SRMED},
       year = {2004}
}

@inproceedings{OlsonGraph2006,
       author="E. Olson and J. Leonard and S. Teller",
       title="Fast Iterative Optimization of Pose Graphs with Poor Initial Estimates",
       booktitle = {ICRA},
       year = {2006}
}

@inproceedings{duckett00learning,
  author = "T. Duckett and S. Marsland and J. Shapiro",
  title = "Learning globally consistent maps by relaxation",
  booktitle = "IEEE Int. Conf. on Robotics and Automation (ICRA) ",
  volume = "4",
  pages = "3841--3846",
  year = "2000",}


@article{beslmckay92icp,
author = "P.J. Besl and N.D. McKay",
title = "A Method for Registration of {$3-D$} Shapes",
journal = "IEEE Transactions on Pattern Analysis and Machine Intelligence",
volume = "14",
number = "2",
year = "1992",
pages = "239-256",
}

@article{TerrellScott92,
author = "G. R. Terrell and D. W. Scott",
title = "Variable Kernel Density Estimation",
journal = "The Annals of Statistics",
volume = "20",
number = "3",
year = "1992",
pages = "1236-1265",
}

@article{Breiman77,
author = "L. Breiman and W. Meisel and E. Purcell",
title = "Variable Kernel Estimates of Multivariate Densities",
journal = "Technometrics",
volume = "19",
number = "2",
year = "1977",
pages = "135-144",
}

@article{LoftsgaardenQuesenberry65,
author = "D. O. Loftsgaarden and C. P. Quesenberry",
title = "A Nonparametric Estimate of a Multivariate Density Function",
journal = " Ann. Math. Statist.",
volume = "36",
year = "1965",
pages = "1049-1051",
}


@article{hang-em03,
author = "Z. Zhang and C. Chen and J. Sun and K.~L. Chan",
title = "EM algorithms for Gaussian mixtures with split-and-merge operation",
journal = "Pattern Recogntion",
volume = "36",
year = "2003",
pages = "1973-1983",
}

@article{myers86ond,
    author = "E. W. Myers",
    title = "An O({ND}) Difference Algorithm and Its Variations",
    journal = "Algorithmica",
    volume = "1",
    number = "2",
    pages = "251-266",
    year = "1986"}

@article{dorai98registration,
    author = "C. Dorai and G. Wang and A. K. Jain and C. Mercer",
    title = "Registration and Integration of Multiple Object Views for 3D Model Construction",
    journal = "IEEE Transactions on Pattern Analysis and Machine Intelligence",
    volume = "20",
    number = "1",
    pages = "83-89",
    year = "1998"}

@article{fox03adapting,
    author = "Dieter Fox",
    title = "Adapting the sample size in particle filters through KLD-sampling",
    journal = "International Journal of Robotics Research (IJRR)",
    volume = "22",
    number = "12",
    pages = "985--1003",
    year = "2003"
}
@article{ramani2005,
author = "N. Iyer, S. Jayanti, K. Lou, Y. Kalyanaraman, K. Ramani",
title = "Three-dimensional shape searching: state-of-the-art
review and future trends",
journal = "Computer-Aided Design",
Volume = {37},
pages = {509–530},
year = {2005}}

@inproceedings{ankerst99shape,
   author = "M. Ankerst and G. Kastenm{\"u}ller and H.-P. Kriegel and T.
Seidl",
   title = "3{D} Shape Histograms for Similarity Search and Classification
in Spatial Databases",
   booktitle = "Advances in Spatial Databases, 6th Int. Symposium,
{SSD}'99",
   volume = "1651",
   publisher = "Springer",
   address = "Hong Kong, China",
   editor = "R. G{\"u}ting and D. Papadias and F. Lochovsky",
   pages = "207--228",
   year = "1999"}

@InProceedings{latlak06,
  author = {L. J. Latecki and R. Lakaemper},
  title = {Polygonal Approximation of Laser Range Data Based on Perceptual Grouping and EM},
  booktitle = {IEEE Int. Conf. on Robotics and Automation (ICRA)},
  pages = {},
  year = {2006},
}

@InProceedings{laklat06,
  author = {R. Lakaemper and L. J. Latecki},
  title = {Decomposition of 3D Laser Range Data using Planar Patches},
  booktitle = {IEEE Int. Conf. on Robotics and Automation (ICRA)},
  pages = {},
  year = {2006},
}

@article{vlassis2002,
author = "N. Vlassis and A. Likas",
title = "A greedy {EM} algorithm for {G}aussian mixture learning",
journal = "Neural Processing Letters",
Volume = {15(1)},
pages = {77--87},
year = {2002}}


@book{ThrunBook05,
Author = {S. Thrun and W. Burgard and D. Fox},
Title = {Probabilistic Robotics},
Publisher = {The MIT Press Cambridge},
Year = {2005}}

@book{Hardle91,
Author = {W. Hardle},
Publisher = {Springer Verlag},
Title = {Smoothing Techniques with implementation in S},
Year = {1991}}

@book{Scott92,
Author = {D. W. Scott},
Publisher = {Wiley and Sons},
Title = {Multivariate Density Estimation: Theory, Practice, and Visualization},
Year = {1992}}

@book{Silverman86,
Author = {B. W. Silverman},
Publisher = {Chapman and Hall},
Title = {Density Estimation for Statistics and Data Analysis},
Year = {1986}}

@book{Simonoff96,
Author = {Jeffrey S. Simonoff},
Publisher = {Springer-Verlag},
Title = {Smoothing Methods in Statistics},
Year = {1996}}


@Article{Ueda02Bayesian,
author = {N. Ueda and Z. Ghahramani},
title = {Bayesian Model Search for Mixture Models Based on Optimizing Variational Bounds},
journal = {Neural Networks},
year = {2002},
volume = {15},
pages = {1223-1241}, }


@Article{UedaHinton2000,
  author = "N. Ueda and R. Nakano and Z. Ghahramani and G. E. Hinton",
  title = " SMEM Algorithm for Mixture Models",
  journal = {Neural Computation},
  Volume = {12(9)},
  pages = {2109-2128},
  year = {2000},
}

@inproceedings{NealHinton98,
 author = "R. Neal and G. Hinton",
 title = "A View of the EM Algorithm that Justifies Incremental,
          Sparse, and other Variants",
 editor = "M. I. Jordan",
 booktitle ="Learning in Graphical Models",
 publisher ="Kluwer",
 year = "1998",}


@InCollection{BealGhahramani03,
author = {M. J. Beal and Z. Ghahramani},
title = {The Variational Bayesian EM Algorithm for Incomplete Data},
year = {2003},
ditor = {J. M. Bernardo and M. J. Bayarri and J. O. Berger and A. P. Dawid and D. Heckerman and A. F. M. Smith and M. West},
booktitle = {BAYESIAN STATISTICS 7},
publisher = {Oxford Univ. Press},
pages = {},
}


@InProceedings{lalawo05,
  author = {R. Lakaemper and L. J. Latecki and D. Wolter},
  title = {Incremental Multi-Robot Mapping},
  booktitle = {Int. Conf. on Intelligent Robots and Systems (IROS)},
  pages = {},
  year = {2005},
  publisher = { },
}

@InProceedings{SackBurgard04,
  author = {D. Sack and W. Burgard},
  title = {A comparison of methods for line extraction from range data},
  booktitle = {Proc. of the 5th IFAC Symposium on Intelligent Autonomous Vehicles (IAV)},
  pages = {},
  year = {2004},
}

@InProceedings{BennewitzBurgardThrun02,
  author = {M. Bennewitz and W. Burgard and S. Thrun},
  title = {Using EM to learn motion behaviors of persons with mobile robots},
  booktitle = {Int. Conf. on Intelligent Robots and Systems (IROS)},
  pages = {},
  year = {2002},
  publisher = { },
}

@InProceedings{ Mumford2002,
  author = {D. Mumford},
  title = {Pattern Theory: the Mathematics of Perception},
  booktitle = {ICM},
  Volume = {3},
  pages = {},
  year = {2002},
  publisher = { },
}

@Article{Arias-CastroDonohoHuo04,
author = " E. Arias-Castro and D. L. Donoho and X. Huo",
title = " Adaptive multiscale detection of filamentary structures embedded in a background of Uniform random points",
journal = {Annals of Statistics},
Volume =  {},
pages = {},
year = {to appear},
}

@Article{Green95,
  author = "P. Green",
  title = "Reversible jump Markov chain Monte Carlo computation and Bayesian model determination",
  journal = {Biometrica},
  Volume =  {82},
  pages = {711--732},
  year = {1995},
}

@Article{Richardson_Green1997,
  author = {S. Richardson and P. Green},
  title = {On Bayesian analysis of mixtures with an unknown number of components},
  journal = {Journal of the Royal Statistical Society},
  Volume =  {B, 59},
  pages = {731-792},
  year = {1997},
}

@Article{Green1998,
  author = {A. Pievatolo and P. Green},
  title = {Boundary detection through dynamic polygons},
  journal = {Journal of the Royal Statistical Society},
  Volume = {B, 60},
  pages = {609-626},
  year = {1998},
}

@Article{HEALY_WESTMACOTT1956,
  author = { M. J. R. Healy and M. Wesmacott},
  title = {Missing values in experiments analyzed on automatic computers},
  journal = {Appl. Statist.},
  Volume = {5},
  pages = {203-206},
  year = {1956},
}

@Article{Allen83,
  author = {J. F. Allen},
  title = {Maintaining knowledge about temporal intervals},
  journal = {Communications of the ACM},
  number = {26},
  pages = {143-160},
  year = {1983},
}

@InProceedings{Egenhofer91,
  author = {M. Egenhofer},
  title = {Reasoning about Binary Topological Relations},
editor = {O. Gunther and H.-J. Schek},
  booktitle = {Second Symposium on Large Spatial Databases},
  pages = {143-160},
  year = {1991},
  publisher = {Springer; Berlin},
}


@Book{cosyFrBrHa2003,
  author = {C. Freksa and W. Brauer and C. Habel and KF. Wender},
  title = {Spatial cognition III: routes and navigation, human memory and learning, spatial representation and spatial reasoning, LNAI 2685},
  year = {2003},
  publisher = {Springer, Berlin},
}

@Article{cosyFreksa2001,
  author = {Christian Freksa},
  title = {Special issue Spatial Cognition},
  year = {2002},
  journal = {KI 4},
  number = {4},
}

@InProceedings{cosyKLIPKNUFetal04,
  author = {A. Klippel and L. Knuf and B. Hommel and C. Freksa},
  title = {Perceptually Induced Distortions in Cognitive Maps},
  booktitle = {Proceedings of Spatial Cognition},
  year = {2004},
  publisher = {Springer; Berlin},
}

@InCollection{cosyklippelrichteretal,
  author = {A. Klippel and K.-F. Richter and T. Barkowsky and C. Freksa},
  title = {The Cognitive Reality of Schematic Maps},
  year = {2005},
  editor = {L. Meng and A. Zipf and T. Reichenbacher},
  booktitle = {Map-based Mobile Services - Theories, Methods and Implementations},
  publisher = {Springer; Berlin},
  pages = {57-74},
}


@incollection{Freksa92b,
    Author = {C. Freksa},
    Title = {Using orientation information for qualitative spatial reasoning},
    Booktitle = {Theories and methods of spatio-temporal reasoning in geographic space},
    Editor = {A.U. Frank and I. Campari and U. Formentini},
    Pages = {162-178},
    Publisher = {Springer-Verlag},
    Year = {1992}}

@article{Wertheimer23,
    Author = {M. Wertheimer},
    Journal = {Psycologische Forschung},
    Pages = {301-350},
    Title = {Untersuchungen zur Lehre von der Gestalt II},
    Volume = {4},
    Year = {1923}}


@inproceedings{Grisetti05,
    title = {Improving Grid-based SLAM with Rao-Blackwellized Particle
Filters by Adaptive Proposals and Selective Resampling},
    author = {G. Grisetti and C. Stachniss and W. Burgard},
    Booktitle = {ICRA},
    year = 2005}

@inproceedings{HaenselmannEffelsberg02,
    title = {Texture Resynthesis using Principal Component Analysis},
    author = {T. Haenselmann and W. Effelsberg},
    Booktitle = {SPIE Human Vision and Electronic Imaging VII},
    year = 2002}

@INPROCEEDINGS{Thr00Rea,
AUTHOR = {Thrun, S. and Burgard, W. and Fox, D.},
TITLE = {A Real-Time Algorithm for Mobile Robot Mapping With
Applications to Multi-Robot and 3D Mapping},
BOOKTITLE = {Proc.~of the IEEE International Conference on Robotics \& Automation},
YEAR = {2000}
}

@inproceedings{BlakeFreeman03,
    title = {Learning and Vision: Generative Methods},
    author = {A. Blake and B. Freeman},
    Booktitle = {Lecture at ICCV},
    year = 2003}

@inproceedings{veeck-burgard-IROS:04,
    title = {Learning Polyline Maps from Range Scan Data Acquired with Mobile Robots},
    author = {M. Veeck and W. Burgard},
    Booktitle = {Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)},
    year = 2004}

@article{Dempster77,
    Author = {A. Dempster and N. Laird and D. Rubin},
    Journal = {Journal of the Royal Statistical Society, Series B},
    Pages = {1-38},
    Title = {Maximum likelihood from incomplete data via the EM algorithm},
    Volume = {39(1)},
    Year = {1977}}

@article{Rosin97,
    Author = {P. L. Rosin},
    Journal = {IEEE Trans. PAMI},
    Pages = {659-666},
    Title = {Techniques for assessing polygonal approximations of curves},
    Volume = {19(3)},
    Year = {1997}}

@article{Jacoff02,
    Author = {A. Jacoff and E. Messina and J. Evans},
    Journal = {Industrial Robot: An Int. Journal},
    Pages = {},
    Title = {Performance Evaluation of Autonomous Mobile Robots},
    Volume = {29(3)},
    Year = {2002}}

@article{Arkin91,
    Author = {M.~Arkin and L.~P. Chew and D.~P. Huttenlocher and K.~Kedem and J.~S.~B. Mitchell },
    Journal = { IEEE Trans. PAMI },
    Pages = {209--206},
    Title = { An efficiently computable metric for comparing polygonal shapes},
    Volume = {13},
    Year = {1991}}

@inproceedings{Pfister03,
    author = { S. T. Pfister and S. I. Roumeliotis and J. W. Burdick},
    title = {Weighted Line Fitting Algorithms for
Mobile Robot Map Building and Efficient Data Representation},
    booktitle = {ICRA},
    pages = {},
    year = 2003
}

@article{Lowe87,
    Author = {D. G. Lowe},
    Journal = {Artificial Intelligence},
    Pages = {355--395},
    Title = {Three-Dimensional Object Recognition from Single Two-Dimensional Images},
    Volume = {31},
    Year = {1987}}

@inproceedings{Konolige-etal-IRS:03,
    author = {K. Konolige and D. Fox and B. Limketkai and J. Ko and and B. Stewart},
    title = {Map merging for distributed robot navigation},
    booktitle = {Intl. Conf. on Intelligent Robots and Systems},
    pages = {212--217},
    year = 2003
}

@inproceedings{Fitzgibbon01,
  author = "A. Fitzgibbon",
booktitle = "Proc. British Machine Vision Conference, volume II, Manchester, UK",
Pages = {411--420},
title = {Robust Registration of 2D and 3D Point Sets},
year = "2001",}

@inproceedings{ThrunLiu03,
    Author = {S. Thrun and Y. Liu},
    Booktitle = {Proc. of ISRR, Sienna, Italy},
    Organization = {ACM},
    Pages = {322--331},
    Title = {Multi-Robot SLAM with Sparse Extended Information Filters},
    Year = {2003}}



@inproceedings{goodrich-CG:94,
    Author = {Michael T. Goodrich},
    Booktitle = {Proceedings of the tenth annual symposium on {C}omputational {G}eometry},
    Organization = {ACM},
    Pages = {322--331},
    Title = {Efficient piecewise-linear function approximation using the uniform metric},
    Year = {1994}}

@inproceedings{wolter-etal-KI:04,
    Author = {Diedrich Wolter and Longin Jan Latecki and Rolf Lak{\"a}mper and Xinqu Sun},
    Booktitle = {Proc. of the 27th German Conf. on Artificial Intelligence (KI-2004)},
    Title = {Shape-Based Robot Mapping},
    Year = {2004}}

@article{kuipers-AI:00,
    Author = {Kuipers, B.},
    Journal = {Artificial Intelligence},
    Pages = {191--233},
    Title = {The Spatial Semantic Hierarchy},
    Volume = {119},
    Year = {2000}}

@inproceedings{stachniss-IROS:04,
    Annote = {Gibt Hinweise, wie man einen Mapping-Ansatz basierend auf Partikel-Filtern anpassen, mu{\ss}, damit bei zyklischen Umgebungen eine stochastisch noch akzeptable Verteilung der Partikel gew{\"a}hrleistet wird.

Ist als Papier sch{\"o}n geeignet, um zu zeigen, da{\ss} die stochastiche Abh{\"a}ngigkeit hier den Partikel-Filtern einen prinzipiellen Strich durch die Rechnung macht.},
    Author = {Cyrill Stachniss and Dirk H{\"a}hnel and Wolfram Burgard},
    Booktitle = {Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)},
    Title = {Exploration with Active Loop-Closing for FastSLAM},
    Year = {2004}}

@inproceedings{moratz-wallgruen-IROS:03,
    Author = {Reinhard Moratz and Jan Oliver Wallgr{\"u}n},
    Booktitle = {Proceedings of 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)},
    Pages = {3245--3250},
    Title = {Propagation of Distance and Orientation Intervals},
    Year = {2003}}

@article{thrun-etal-ML:98,
    Author = {S. Thrun and D. Fox and W. Burgard},
    Journal = {Machine Learning},
    Title = {A probabilistic approach to concurrent mapping and localization for mobile robots},
    Year = {1998}}

@inproceedings{forsman-FISR:2001,
    Abstract = {Mapping based on 3D data: straight lines and trees (represented as
cylinders) serve as the basic entity.},
    Address = {Helsinki, Finland},
    Author = {Pekka Forsman},
    Booktitle = {Int. Conference on Field and Service Robotics},
    Title = {Feature based registration of 3{D} perception data for indoor and outdoor map building},
    Year = {2001}}

@article{forsberg-etal-RA:95,
    Author = {Johan Forsberg and Ulf Larsson and {\AA}ke Wernersson},
    Journal = {IEEE Robotics \& Automation Magazine},
    Pages = {18--26},
    Title = {Mobile Robot Navigation using the Range-Weighted Hough Transform},
    Volume = {21},
    Year = {1995}}

@article{arkin-etal-PAMI:91,
    Author = {M. Arkin and L.P. Chew and D.P. Huttenlocher and K. Kedem and J.~S.~B. Mitchell},
    Journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence},
    Page = {209--126},
    Title = {An efficiently computable metric for comparing polygonal shapes},
    Volume = {13},
    Year = {1991}}

@article{arulampalam-SigProc:01,
    Author = {Sanjeev Arulampalam and Simon Maskell and Neil Gordon and Tim Clapp},
    Journal = {IEEE Transactions on Signal Processing},
    Keywords = {particle filter},
    Title = {A Tutorial on Particle Filters for On-line Non-linear/Non-Gaussian Bayesian Tracking},
    Year = {2001}}

@inproceedings{gutmann-konolige-CIRA:99,
    Author = {Gutmann, J.-S. and Konolige, K.},
    Booktitle = {International Symposium on Computational Intelligence in Robotics and Automation (CIRA '99)},
    Title = {Incremental Mapping of Large Cyclic Environments},
    Year = {1999}}

@inproceedings{heahnel-etal:04,
    Author = {H{\"a}hnel, D. and Burgard, W. and Fox, D. and Fishkin, K. and Philipose, M.},
    Booktitle = {Proceedings of the IEEE International Conference on Robotics and Automation (ICRA)},
    Title = {Mapping and Localization with RFID Technology},
    Year = {2004}}

@book{palmer:99,
    Author = {Palmer, Stephen E.},
    Publisher = {MIT press},
    Title = {Vision science---photons to phenomenology},
    Year = {1999}}

@book{bellman:57,
    Author = {Bellman, R.E.},
    Publisher = {Princeton University Press},
    Title = {Dynamic Programming},
    Year = {1957}}

@article{basri-etal-VR:98,
    Author = {Ronen Basri and Luiz Costa and Davi Geiger and David Jacobs},
    Journal = {Vision Research},
    Page = {2365 -- 2385},
    Title = {Determining the Similarity of Deformable Shapes},
    Volume = {38},
    Year = {1998}}

@article{siddiqi-etal-VR:01,
    Author = {K. Siddiqi and B. Kimia and A. R. Tannenbaum and S. W. Zucker},
    Journal = {Vision Research},
    Keywords = {shape, visual parts},
    Number = {9},
    Pages = {1153--1178},
    Title = {On the Psychophysics of the Shape Triangle},
    Volume = {41},
    Year = {2001}}

@phdthesis{stein:03,
    Author = {Klaus Stein},
    Note = {in {G}erman},
    School = {Institut f{\"u}r Informatik der Technischen Universit{\"a}t M{\"u}nchen},
    Title = {Qualitative Repr{\"a}sentation und Generalisierung von Bewegungsverl{\"a}ufen},
    Year = {2003}}

@article{latecki-lakaemper-CVIU:99,
    Author = {L. J. Latecki and R. Lak{\"a}mper},
    Journal = {Computer Vision and Image Understanding},
    Numer = {3},
    Page = {441 -- 454},
    Title = {Convexity Rule for Shape Decomposition Based on Discrete Contour Evolution},
    Volume = {73},
    Year = {1999}}

@article{latecki-JEI:00,
    Author = {L. J. Latecki and R.-R. Ghadially and R. Lak{\"a}mper and U.
Eckhardt},
    Journal = {Journal of Electronic Imaging},
    Month = {July},
    Number = {3},
    Page = {317 -- 326},
    Title = {Continuity of the discrete curve evolution},
    Volume = {9},
    Year = {2000}}

@article{latecki-lakaemper-PAMI:00,
    Author = {L. J. Latecki and R. Lak{\"a}mper},
    Journal = {IEEE Trans. Pattern Analysis and Machine Intelligence},
    Number = {10},
    Page = {1185 -- 1190},
    Title = {Shape Similarity Measure Based on Correspondence of Visual Parts},
    Volume = {22},
    Year = {2000}}

@article{latecki-PR:02,
    Author = {L. J. Latecki and R. Lak{\"a}mper},
    Journal = {Pattern Recognition (PR)},
    Number = {1},
    Title = {Application of Planar Shape Comparison to Object Retrieval in Image Databases},
    Volume = {35},
    Year = {2002}}

@inproceedings{siddiqi-etal:99,
    Address = {Corfu, Greece},
    Author = {K. Siddiqi and S. Bouix and A. Tannenbaum and S. W. Zucker},
    Booktitle = {Proc. of International Conference on Computer Vision},
    Conference = {International Conference on Computer Vision},
    Month = {September},
    Title = {The Hamilton-Jacobi Skeleton},
    Year = {1999}}

@inproceedings{Dimitrov-CVPR:00,
    Address = {Hilton Head, South Carolina},
    Author = {P. Dimitrov and C. Phillips and K. Siddiqi},
    Booktitle = {Proc. of Conference on Computer Vision and Pattern Recognition},
    Conference = {Conference on Computer Vision and Pattern Recognition (Hilton Head, South Carolina)},
    Month = {June},
    Title = {Robust and Efficient Skeletal Graphs},
    Year = {2000}}

@inproceedings{jefferies-etal:01,
    Address = {Marbella, Spain},
    Annote = {Describes a spatial representation motivated by work on cognitive maps. The representation proposed is based upon local views perceived by a Pioneer equipped with a laser-range-finder. Local views are connected to a global topological map.
Details are to be found in yeap-jefferies-ai:99},
    Author = {Jefferies, M.E. and Yeap, W.K. and Smith, L. and Ferguson, D.},
    Booktitle = {Proc. IASTED International Conference on Artificial Intelligence and Applications},
    Keywords = {cognitive maps, robot navigation, spatial reasoning},
    Local-Url = {/Users/diedrich/Documents/paper/Roboter/jefferiesAIA01.pdf},
    Ordner = {robotics},
    Title = {Building a Map for robot navigation using a theory of cognitive maps},
    Url = {http://www.cs.waikato.ac.nz/~mjeff/papers/IASTED-AIA01.pdf},
    Year = {2001}}

@article{yeap-jefferies-ai:99,
    Annote = {Some notes on shape of the environment: shape is equated with boundary. Their approach on representing open space (by means of exits) is opposed to (in their words) shape-based approaches.
Identification of exits is central to their approach. It is also outlined how to forget parts of the environment. Learning of a more detailed representation is performed in a stepwise manner. Some so-called fuzzy local maps (fuzzy ASR, ASR=absolute spatial representation) are introduced.},
    Author = {Yeap,W.K. and Jefferies, M.E.},

    Journal = {Artificial Intelligence},
    Keywords = {cognitive maps, robot navigation, spatial reasoning, spatial representation},
    Local-Url = {/Users/diedrich/Documents/paper/robotics and scan-matching/yeap-jefferies-ai99.pdf},
    Title = {Computing a representation for the local environment},
    Url = {http://www.cs.waikato.ac.nz/~mjeff/papers/aij99.pdf},
    Volume = {107},
    Year = {1999}}

@inproceedings{jefferies-yeap-cosit:01,
    Annote = {Adresses the recognition of a local surrounding by means of an dedicated memory (MFIFS = Memory for the Immedieate Surroundings)},
    Author = {Jefferies, M.E. and Yeap, W.K.},
    Booktitle = {Proc 2001 Conference on Spatial Information Theory},
    Local-Url = {/Users/diedrich/Documents/paper/robotics and scan-matching/jefferies-COSIT01.pdf},
    Title = {The utility of global representations in a cognitive map},
    Url = {http://www.cs.waikato.ac.nz/~mjeff/papers/COSIT2001.pdf},
    Year = {2001}}

@inproceedings{roefer-IROS:02,
    Annote = {Histogram-based correlation based on line-segments for mapping the MZH.},
    Author = {R{\"o}fer, T.},
    Booktitle = {Proceedings of the IEEE International Conference on Robotics Systems (IROS-2002)},
    Title = {Using Histogram Correlation to Create Consistent Laser Scan Maps},
Pages = {625-630},
    Year = {2002}}

@inproceedings{haehnel-etal-IROS:03,
    Author = {Dirk H{\"a}hnel and Wolfram Burgard and Dieter Fox and Sebastian Thrun},
    Booktitle = {Proceedings of the Conference on Intelligent Robots and Systems (IROS)},
    Title = {An Efficient {FastSLAM} Algorithm for Generating Maps of Large-Scal Cyclic Environments from Raw Laser Range Measurements},
    Year = {2003}}

@inproceedings{haehnel-etal-IROS:02,
    Author = {D. H{\"a}hnel and D. Schulz and W. Burgard},
    Booktitle = {Proceedings of International Conference on Intelligent Robots and Systems (IROS'02)},
    Title = {Map Building with Mobile Robots in Populated Environments},
    Year = {2002}}

@phdthesis{gutmann:00,
    Author = {Jens-Steffen Gutmann},
    Note = {(in {G}erman)},
    School = {University of Freiburg},
    Title = {{R}obuste {N}avigation autonomer mobiler {S}ysteme},
    Year = {2000}}

@article{lu-milios-JIRS:97,
    Author = {Lu, F. and Milios, E.},
    Journal = {Journal of Intelligent and Robotic Systems},
    Title = {Robot Pose Estimation in Unknown Environments by Matching {2D} Range Scans},
    Year = {1997}}

@article{dissanayake-etal-TRA:01,
    Abstract = {The simultaneous localisation and map building
(SLAM) problem asks if it is possible for an autonomous ve- hicle to start in an unknown location in an unknown environ- ment and then to incrementally build a map of this environ- ment while simultaneously using this map to compute abso- lute vehicle location. Starting from the estimation-theoretic foundations of this problem developed in [1], [2], [3], this pa- per proves that a solution to the SLAM problem is indeed possible. The underlying structure of the SLAM problem is rst elucidated. A proof that the estimated map converges monotonically to a relative map with zero uncertainty is then developed. It is then shown that the absolute accuracy of the map and the vehicle location reach a lower bound de- ned only by the initial vehicle uncertainty. Together, these results show that it is possible for an autonomous vehicle to start in an unknown location in an unknown environment and, using relative observations only, incrementally build a perfect map of the world and to compute simultaneously a bounded estimate of vehicle location.
This paper also describes a substantial implementation of the SLAM algorithm on a vehicle operating in an out- door environment using millimeter-wave (MMW) radar to provide relative map observations. This implementation is used to demonstrate how some key issues such as map man- agement and data association can be handled in a practical environment. The results obtained are cross-compared with absolute locations of the map landmarks obtained by sur- veying. In conclusion, this paper discusses a number of key issues raised by the solution to the SLAM problem including sub-optimal map-building algorithms and map management.},
    Annote = {Kalman-filter in SLAM application},
    Author = {G. Dissanayake and P. Newman and S. Clark and H.F.
Durrant-Whyte and
M. Csorba},
    Journal = {IEEE Trans. of Robotics and Automation},
    Keywords = {SLAM Kalman-filter},
    Local-Url = {/Users/diedrich/Documents/Literatur/robotics and scan-matching/Dissanayake-etal-SLAM.pdf},
    Title = {A Solution to the Simultaneous Localization and Map Building
({SLAM})
Problem},
    Year = {2001}}

@inproceedings{fox-etal:01,
    Author = {Dieter Fox and Sebastian Thrun and Wolfram Burgard and Frank Dellaert},
    Booktitle = {Sequential Monte Carlo Methods in Practice},
    Local-Url = {/Users/diedrich/Documents/Literatur/robotics and scan-matching/fox-etal-particle01.pdf},
    Publisher = {Springer, New York},
    Title = {Particle Filters for Mobile Robot Localization},
    Url = {citeseer.ist.psu.edu/fox01particle.html},
    Year = {2001}}

@inproceedings{montemerlo-etal-ijcai:03,
    Abstract = {In [15], Montemerlo et al. proposed an algorithm called FastSLAM as an efficient and robust solution to the simultaneous localization and mapping problem. This paper describes a modified version of FastSLAM that overcomes important deficiencies of the original algorithm. We prove convergence of this new algorithm for linear SLAM problems and provide real-world experimental results that illustrate an order of magnitude improvement in accuracy over the original FastSLAM algorithm.},
    Author = {Michael Montemerlo and Sebastian Thrun and Daphne Koller and Ben Wegbreit},
    Booktitle = {Proceedings of IJCAI},
    Local-Url = {/Users/diedrich/Documents/Literatur/robotics and scan-matching/montemerlo-etal-ijcai03.pdf},
    Title = {{FastSLAM} 2.0: An Improved Particle Filtering Algorithm for Simultaneous Localization and Mapping that Provably Converges},
    Year = {2003}}

@inproceedings{lu-milios-CVPR:94,
    Author = {Feng Lu and E. Milios},
    Title = {Robot Pose Estimation in Unknown Environments by Matching {2D} Range Scans},
    Booktitle = {CVPR94},
    Pages = {935-938},
    Year = {1994}
}

@inproceedings{latecki-lakaemper-wolter-DGCI:03,
    Author = {L. J. Latecki and R. Lakaemper and D. Wolter},
    Booktitle = {Proc. of the 11th Int. Conf. on Discrete Geometry for Computer Imagery (DGCI), Naples, Italy},
    Month = {November},
    Title = {Shape Similarity and Visual Parts},
    Year = {2003}}

@inproceedings{wolter-latecki-PRICAI:04,
    Address = {Auckland, New Zealand},
    Author = {D. Wolter and L. J. Latecki},
    Booktitle = {Proc. of 8th Pacific Rim Int. Conf. on Artificial Intelligence},
    Editor = {Chengqi Zhang and Hans W. Guesgen and Wai K. Yeap},
    Month = {August},
    Title = {Shape Matching for Robot Mapping},
    Year = {2004}}

@incollection{Nettleton00,
    Author = {E. Nettleton and H. Durrant-Whyte and P. Gibbens and A. Goktogan },
    Booktitle = {Sensor Fusion and Decentralized Control in Robotic Systems III},
    Editor = {G. T. McKee and P. S. Schenker},
    Publisher = {Bellingham},
    Title = {Multiple platform localization and map building},
    Pages = {337--347},
    Year = {2000}}

@incollection{thrun:02,
    Author = {Thrun, S.},
    Booktitle = {Exploring Artificial Intelligence in the New Millenium},
    Editor = {Lakemeyer, G. and Nebel, B.},
    Publisher = {Morgan Kaufmann},
    Title = {Robotic Mapping: A Survey},
    Year = {2002}}

@article{thrun:00,
    Author = {Thrun, S.},
    Journal = {AI Magazine},
    Number = {4},
    Pages = {93--109},
    Title = {Probabilistic Algorithms in Robotics},
    Volume = {21},
    Year = {2000}}

@inproceedings{thrun-etal-ICRA:00,
    Address = {San Francisco, CA},
    Author = {Thrun, S. and Burgard, W. and Fox, D.},
    Booktitle = {Proceedings of the IEEE International Conference on Robotics and Automation (ICRA)},
    Publisher = {IEEE},
    Title = {A Real-Time Algorithm for Mobile Robot Mapping With Applications to Multi-Robot and {3D} Mapping},
    Year = {2000}}

@article{thrun:98,
    Author = {S. Thrun},
    Journal = {Artificial Intelligence},
    Number = {1},
    Pages = {21--71},
    Title = {Learning Metric-Topological Maps for Indoor Mobile Robot Navigation},
    Volume = {99},
    Year = {1998}}

@article{Tardos02,
    Author = {J. D. Tardos and J. Neira and P. M. Newman and J. J. Leonard},
    Journal = {Int. J. Robotics Research},
    Number = {5(4)},
    Pages = {311--330},
    Title = {Robust mapping and localization in indoor environments using sonar data.},
    Year = {2002}}


@phdthesis{elfes:89,
    Annote = {Einfuehrung der occupancy grids},
    Author = {A. Elfes},
    School = {Department of Electrical and Computer Engineering, Carnegie Mellon University},
    Title = {Occupancy Grids: A Probabilistic Framework for Robot Perception and Navigation},
    Year = {1989}}

@article{siddiqi-etal-IJCV:99,
    Author = {K. Siddiqi and A. Shokoufandeh and S. J. Dickinson and S. W.
Zucker},
    Journal = {International Journal of Computer Vision},
    Number = {1},
    Pages = {13--32},
    Title = {Shock Graphs and Shape Matching},
    Volume = {35},
    Year = {1999}}

@article{ thrun98probabilistic,
    author = "Sebastian Thrun and Wolfram Burgard and Dieter Fox",
    title = "A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots",
    journal = "Machine Learning",
    volume = "31",
    number = "1-3",
    pages = "29-53",
    year = "1998",
    url = "citeseer.ist.psu.edu/thrun98probabilistic.html" }

@article{sebastian-etal-PAMI:02,
    Author = {Thomas B. Sebastian and Philip N. Klein and Benjamin B. Kimia},
    Journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence},
    Number = {1},
    Pages = {116--125},
    Title = {On Aligning Curves},
    Volume = {25},
    Year = {2003}}

@incollection{blum:67,
    Author = {H. Blum},
    Booktitle = {Models for the Perception of Speech and Visual Form},
    Editor = {W. Walthen-Dunn},
    Publisher = {MIT press},
    Title = {A transformation for extracting new descriptors of shape},
    Year = {1967}}

@book{computational-geometry,
    Author = {Mark de Berg AND Marc van Kreveld and Mark Overmars and Otfried Schwarzkopf},
    Publisher = {Springer-Verlag},
    Title = {Computational Geometry. Algorithms and Applications},
    Year = {2000}}

@incollection{cox:90,
    Author = {Ingemar J. Cox},
    Booktitle = {Autonomous Robot Vehicles},
    Editor = {Ingemar J. Cox and G.T. Wilfong},
    Pages = {221--228},
    Publisher = {Springer-Verlag},
    Title = {Blanche: Position estimation for an autonomous robot vehicle},
    Year = {1990}}
