Title: *
  Title2: *
  Author: *
  Author2: *
  Any Field: Dijkstra
  Any Field2: *
  Year: *
 
 

  22 Results:
 

  @techreport{a-phfcd-94
  , author =      "Gunnar Aronsson"
  , title =       "On $p$-harmonic functions, convex duality and an asymptotic formula for injection mold filling"
  , type =        "Technical {Report}"
  , number =      "LiTH-MAT-R-94-27"
  , institution = "Link{\"o}ping University"
  , month =       jun
  , year =        1994
  , keywords =    "injection molding, continuous Dijkstra, shortest paths, wavefront propagation"
  , update =      "96.05 mitchell"
  }

  @techreport{a-spdfc-95
  , author =      "Gunnar Aronsson"
  , title =       "On some properties of a distance function and a connection to injection molding"
  , type =        "Technical {Report}"
  , number =      "LiTH-MAT-R-95-03"
  , institution = "Link{\"o}ping University"
  , month =       jan
  , year =        1995
  , keywords =    "injection molding, continuous Dijkstra, geodesic metric, shortest paths, wavefront propagation"
  , update =      "96.05 mitchell"
  }

  % yes, "connexion"
  @article{d-ntpcg-59
  , author =      "E. W. Dijkstra"
  , title =       "A Note on Two Problems in Connexion with Graphs"
  , journal =     "Numerische Mathematik"
  , volume =      1
  , year =        1959
  , pages =       "269--271"
  , update =      "93.09 rote"
  }

  @incollection{d-pchtd-77
  , author =      "E. W. Dijkstra"
  , title =       "The problem of the convex hull in three dimensions"
  , chapter =     24
  , editor =      "E. W. Dijkstra"
  , booktitle =   "A Discipline of Programming"
  , publisher =   "Prentice Hall"
  , address =     "Englewood Cliffs, NJ"
  , year =        1977
  , pages =       "168--191"
  }

  @inproceedings{dpz-cspdp-91
  , author =      "H. N. Djidjev and G. E. Pantziou and C. D. Zaroliagis"
  , title =       "Computing Shortest Paths and Distances in Planar Graphs"
  , booktitle =   "Proc. 18th Internat. Colloq. Automata Lang. Program."
  , series =      "Lecture Notes Comput. Sci."
  , volume =      510
  , publisher =   "Springer-Verlag"
  , year =        1991
  , pages =       "327--338"
  , keywords =    "Dijkstra, on-line"
  , update =      "93.09 rote"
  }

  @article{dgrt-rhafh-88
  , author =      "J. R. Driscoll and H. N. Gabow and R. Shrairaman and R. E. Tarjan"
  , title =       "Relaxed heaps: {An} alternative to {Fibonacci} heaps with applications to parallel computation."
  , journal =     "Commun. ACM"
  , volume =      31
  , year =        1988
  , pages =       "1343--1354"
  , keywords =    "shortest paths, Dijkstra, priority queue"
  , update =      "96.05 mitchell"
  }

  @inproceedings{gmmn-pp0wr-88
  , author =      "L. Gewali and A. Meng and Joseph S. B. Mitchell and S. Ntafos"
  , title =       "Path planning in $0/1/\infty$ weighted regions with applications"
  , booktitle =   "Proc. 4th Annu. ACM Sympos. Comput. Geom."
  , year =        1988
  , pages =       "266--278"
  , keywords =    "maximum concealment, shortest paths, Voronoi diagrams, continuous Dijkstra, visibility"
  , precedes =    "gmmn-pp0wr-90"
  , cites =       "aaghi-vpses-85, aai-spbts-87, cr-nlbtr-87, cn-owr-88, cn-wrsp-87, ea-lacvp-81, ft-fhtu-84, gm-osacv-87, l-prp-78, lc-pgdr-85, m-psp-86, m-aaspt-88, m-spozc-87, m-mcp-, m-mfpd-88, mmp-dgp-87, mp-wrp-85, o-agta-87, rs-spesp-85, r-naspa-86, ss-spps-86, w-cvgnl-85, ZZZ"
  , update =      "98.03 bibrelex+mitchell"
  }

  @article{gmmn-pp0wr-90
  , author =      "L. Gewali and A. Meng and Joseph S. B. Mitchell and S. Ntafos"
  , title =       "Path planning in $0/1/\infty$ weighted regions with applications"
  , journal =     "ORSA J. Comput."
  , volume =      2
  , number =      3
  , month =       "Summer"
  , year =        1990
  , pages =       "253--272"
  , keywords =    "maximum concealment, shortest paths, Voronoi diagrams, continuous Dijkstra, visibility"
  , succeeds =    "gmmn-pp0wr-88"
  , update =      "98.03 mitchell"
  }

  @techreport{l-imsim-95
  , author =      "Mikael Lundquist"
  , title =       "An implementation of a method for simulating injection moulding of non-planar objects"
  , type =        "Technical {Report}"
  , number =      "LiTH-MAT-R-95-09"
  , institution = "Link{\"o}ping University"
  , month =       oct
  , year =        1995
  , keywords =    "injection molding, continuous Dijkstra, geodesic metric, shortest paths, wavefront propagation"
  , update =      "96.05 mitchell"
  }

  @article{m-naspo-91
  , author =      "Joseph S. B. Mitchell"
  , title =       "A new algorithm for shortest paths among obstacles in the plane"
  , journal =     "Ann. Math. Artif. Intell."
  , volume =      3
  , year =        1991
  , pages =       "83--106"
  , keywords =    "shortest paths, distance, continuous Dijkstra, visibility"
  , update =      "98.03 mitchell"
  }

  @article{m-aaspt-88
  , author =      "Joseph S. B. Mitchell"
  , title =       "An algorithmic approach to some problems in terrain navigation"
  , journal =     "Artif. Intell."
  , volume =      37
  , year =        1988
  , pages =       "171--201"
  , keywords =    "path planning, geodesic distance, shortest paths, continuous Dijkstra"
  , update =      "98.03 mitchell"
  }

  @incollection{m-aaspt-89
  , author =      "Joseph S. B. Mitchell"
  , title =       "An algorithmic approach to some problems in terrain navigation"
  , editor =      "D. Kapur and J. Mundy"
  , booktitle =   "Geometric Reasoning"
  , publisher =   "MIT Press"
  , address =     "Cambridge, MA"
  , year =        1989
  , pages =       "171--201"
  , keywords =    "path planning, geodesic distance, shortest paths, continuous Dijkstra"
  , update =      "98.03 mitchell"
  , annote =      "also in \cite{m-aaspt-88}"
  }

  @inproceedings{m-oasrp-89
  , author =      "Joseph S. B. Mitchell"
  , title =       "An optimal algorithm for shortest rectilinear paths among obstacles"
  , booktitle =   "Abstracts 1st Canad. Conf. Comput. Geom."
  , year =        1989
  , pages =       22
  , keywords =    "shortest paths, two-dimensional, distance, $L_{1}$ metric, continuous Dijkstra, plane-sweep, range search"
  , update =      "98.03 mitchell"
  }

  @article{m-lsppo-92
  , author =      "Joseph S. B. Mitchell"
  , title =       "{$L_{1}$} shortest paths among polygonal obstacles in the plane"
  , journal =     "Algorithmica"
  , volume =      8
  , year =        1992
  , pages =       "55--88"
  , keywords =    "shortest paths, distance, {$L_{1}$} metric, continuous Dijkstra, plane-sweep, range search"
  , succeeds =    "m-srpo-87"
  , update =      "98.03 mitchell, 93.09 milone+mitchell"
  }

  @phdthesis{m-psp-86
  , author =      "Joseph S. B. Mitchell"
  , title =       "Planning shortest paths"
  , type =        "Ph.{D}. Thesis"
  , school =      "Stanford Univ."
  , address =     "Stanford, CA"
  , year =        1986
  , keywords =    "doctoral thesis, motion planning, path planning, geodesic distance, shortest paths, Voronoi diagrams, plane-sweep, continuous Dijkstra"
  , comments =    "UMI AAC87-00791, 143 pp."
  , update =      "98.03 mitchell, 93.09 jones"
  }

  @article{m-spop-96
  , author =      "Joseph S. B. Mitchell"
  , title =       "Shortest paths among obstacles in the plane"
  , journal =     "Internat. J. Comput. Geom. Appl."
  , volume =      6
  , year =        1996
  , pages =       "309--332"
  , keywords =    "shortest paths, geodesic paths, continuous Dijkstra method"
  , succeeds =    "m-spop-93"
  , update =      "98.03 mitchell, 97.03 devillers+schwarzkopf, 96.05 mitchell"
  }

  @techreport{m-spozc-87
  , author =      "Joseph S. B. Mitchell"
  , title =       "Shortest paths among obstacles, zero-cost regions, and ``roads''"
  , type =        "Technical {Report}"
  , number =      764
  , institution = "School Oper. Res. Indust. Engrg., Cornell Univ."
  , address =     "Ithaca, NY"
  , year =        1987
  , keywords =    "path planning, shortest paths, Voronoi diagrams, continuous Dijkstra"
  , update =      "98.03 mitchell"
  }

  @inproceedings{m-srpo-87
  , author =      "Joseph S. B. Mitchell"
  , title =       "Shortest rectilinear paths among obstacles"
  , booktitle =   "Proc. 1st Internat. Conf. Indust. Applied Math."
  , site =        "Paris, France"
  , year =        1987
  , pages =       "39--84"
  , keywords =    "shortest paths, distance, $L_{1}$ metric, continuous Dijkstra, plane-sweep, range search"
  , precedes =    "m-lsppo-92"
  , update =      "98.03 mitchell, 94.05 smid"
  }

  @article{mmp-dgp-87
  , author =      "Joseph S. B. Mitchell and D. M. Mount and C. H. Papadimitriou"
  , title =       "The discrete geodesic problem"
  , journal =     "SIAM J. Comput."
  , volume =      16
  , year =        1987
  , pages =       "647--668"
  , keywords =    "path planning, geodesic distance, shortest paths, polyhedra, Voronoi diagrams, continuous Dijkstra"
  , update =      "98.03 mitchell"
  }

  @inproceedings{mp-psp-85
  , author =      "Joseph S. B. Mitchell and C. H. Papadimitriou"
  , title =       "Planning shortest paths"
  , booktitle =   "SIAM Conf. Geometric Modelling \& Robotics"
  , site =        "Albany, NY"
  , year =        1985
  , pages =       "??"
  , keywords =    "motion planning, path planning, geodesic distance, shortest paths, Voronoi diagrams, plane-sweep, continuous Dijkstra"
  , update =      "98.03 mitchell"
  }

  @inproceedings{mp-wrp-87
  , author =      "Joseph S. B. Mitchell and C. H. Papadimitriou"
  , title =       "The weighted region problem"
  , booktitle =   "Proc. 3rd Annu. ACM Sympos. Comput. Geom."
  , site =        "Waterloo, ON"
  , year =        1987
  , pages =       "30--38"
  , keywords =    "path planning, geodesic distance, shortest paths, Voronoi diagrams, continuous Dijkstra"
  , precedes =    "mp-wrpfs-91"
  , cites =       "d-ntpcg-59, gs-pms-, j-spivt1-80, km-psptv-84, l-prp-78, lp-esppr-84,  m-psp-86, mp-psp-85, mp-wrp-86, mmp-dgp-85, qfp-dsarn-85, rs-spesp-85, ss-spps-86, ZZZ"
  , update =      "98.03 bibrelex+mitchell"
  }

  @article{mp-wrpfs-91
  , author =      "Joseph S. B. Mitchell and C. H. Papadimitriou"
  , title =       "The weighted region problem: finding shortest paths through a weighted planar subdivision"
  , journal =     "J. ACM"
  , volume =      38
  , year =        1991
  , pages =       "18--73"
  , keywords =    "weighted, path planning, geodesic distance, shortest paths, Voronoi diagrams, continuous Dijkstra"
  , succeeds =    "mp-wrp-87"
  , update =      "98.03 mitchell"
  }