<?xml version="1.0"?>
<dblp>
<article key="journals/csur/Samet84" mdate="2003-11-19">
<author>Hanan Samet</author>
<title>The Quadtree and Related Hierarchical Data Structures.</title>
<pages>187-260</pages>
<year>1984</year>
<volume>16</volume>
<journal>ACM Comput. Surv.</journal>
<number>2</number>
<url>db/journals/csur/csur16.html#Samet84</url>
<ee>db/journals/csur/Samet84.html</ee>
<cdrom>CSURs1/csur16/P187.pdf</cdrom>
<cite label="Abel 1984">...</cite>
<cite label="Abel and Smith 1983">...</cite>
<cite label="Aho et al. 1974">books/aw/AhoHU74</cite>
<cite label="Ahuja 1983">...</cite>
<cite label="Ahuja and Nash 1984">...</cite>
<cite label="Anderson 1983">journals/tog/Anderson83</cite>
<cite label="Ballard 1981">journals/cacm/Ballard81</cite>
<cite label="Bell et al. 1983">...</cite>
<cite label="Bentley 1975a">...</cite>
<cite label="Bentley 1975b">journals/cacm/Bentley75</cite>
 
<cite label="Bentley and Friedman 1979">journals/csur/BentleyF79</cite>
<cite label="Bentley and Stanat 1975">journals/ipl/BentleyS75</cite>
<cite label="Besslich 1982">...</cite>
<cite label="Blum 1967">...</cite>
<cite label="Brooks and Lozano Perez 1983">conf/ijcai/BrooksL83</cite>
<cite label="Burkhardt 1983">journals/bit/Burkhard83</cite>
<cite label="Burt 1980">...</cite>
<cite label="Burt et al. 1981">...</cite>
<cite label="Burton 1977">journals/cacm/Burton77</cite>
<cite label="Burton and Kollias 1983">...</cite>
 
<cite label="Carlson 1982">...</cite>
<cite label="Chien and Aggrawal 1984">...</cite>
<cite label="Cohen et al. 1980">...</cite>
<cite label="Comer 1979">journals/csur/Comer79</cite>
<cite label="Connolly 1984">...</cite>
<cite label="Cook 1978">...</cite>
<cite label="Creutzburg 1981">...</cite>
<cite label="Davis and Roussopoulos 1980">journals/is/DavisR80</cite>
<cite label="DeCoulon and Johnsen 1976">...</cite>
<cite label="DeFloriani et al. 1982">...</cite>
 
<cite label="DeMillo et al. 1978">journals/cacm/DeMilloEL78</cite>
<cite label="Doctor and Torborg 1981">...</cite>
<cite label="Duda and Hart 1973">...</cite>
<cite label="Dyer 1980">...</cite>
<cite label="Dyer 1981">...</cite>
<cite label="Dyer 1982">...</cite>
<cite label="Dyer et al. 1980">journals/cacm/DyerRS80</cite>
<cite label="Eastman 1970">...</cite>
<cite label="Edelsbrunner 1984">...</cite>
<cite label="Edelsbrunner and van Leeuwen 1983">...</cite>
 
<cite label="Edelsbrunner e tal. 1985">journals/siamcomp/EdelsbrunnerGS86</cite>
<cite label="Fagin et al. 1979">journals/tods/FaginNPS79</cite>
<cite label="Faugeras and Ponce 1983">conf/ijcai/FaugerasP83</cite>
<cite label="Faugeras et al. 1984">...</cite>
<cite label="Faverjon 1984">...</cite>
<cite label="Finkel and Bentley 1974">journals/acta/FinkelB74</cite>
<cite label="Fredkin 1960">...</cite>
<cite label="Freeman 1974">journals/csur/Freeman74</cite>
<cite label="Friedman et al. 1977">journals/toms/FriedmanBF77</cite>
<cite label="Gargantini 1982a">journals/cacm/Gargantini82</cite>

<cite label="Gargantini 1982b">...</cite>
<cite label="Gargantini 1983">...</cite>
<cite label="Gaston and Lozano Perez 1984">...</cite>
<cite label="Gibson and Lucas 1982">...</cite>
<cite label="Gillepsie and Davis 1981">...</cite>
<cite label="Gomez and Guzman 1979">...</cite>
<cite label="Grosky and Jain 1983">...</cite>
<cite label="Harary 1969">...</cite>
<cite label="Hertel and Mehlhorn 1983">conf/fct/HertelM83</cite>
<cite label="Hinrichs and Nievergelt 1983">conf/wg/HinrichsN83</cite>
 
<cite label="Hoare 1972">...</cite>
<cite label="Horowitz and Pavlidis 1976">journals/jacm/HorowitzP76</cite>
<cite label="Huffman 1952">...</cite>
<cite label="Hunter 1978">...</cite>
<cite label="Hunter and Steiglitz 1979a">...</cite>
<cite label="Hunter and Steiglitz 1979b">...</cite>
<cite label="Ibrahim 1984">...</cite>
<cite label="Ismail and Steele 1980">...</cite>
<cite label="Jackins and Tanimoto 1980">...</cite>
<cite label="Jackins and Tanimoto 1983">...</cite>
 
<cite label="Jones and Iyengar 1984">...</cite>
<cite label="Kawaguchi and Endo 1980">...</cite>
<cite label="Kawaguchi et al. 1980">...</cite>
<cite label="Kawaguchi et al. 1983">...</cite>
<cite label="Kedem 1981">...</cite>
<cite label="Kelly 1971">...</cite>
<cite label="Kirkpatrick 1983">journals/siamcomp/Kirkpatrick83</cite>
<cite label="Klinger 1971">...</cite>
<cite label="Klinger and Dyer 1976">...</cite>
<cite label="Klinger and Rhodes 1979">...</cite>
 
<cite label="Knott 1971">conf/sigmod/Knott71</cite>
<cite label="Knowlton 1980">...</cite>
<cite label="Knuth 1973">books/aw/Knuth73</cite>
<cite label="Knuth 1975">books/aw/Knuth73a</cite>
<cite label="Lauzon et al. 1984">...</cite>
<cite label="Lee and Shacter 1980">...</cite>
<cite label="Lee and Wong 1977">journals/acta/LeeW77</cite>
<cite label="Letelier 1983">...</cite>
<cite label="Li et al. 1982">...</cite>
<cite label="Linn 1973">...</cite>
 
<cite label="Lipton and Tarjan 1977">conf/focs/LiptonT77</cite>
<cite label="Litwin 1980">conf/vldb/Litwin80</cite>
<cite label="Lozano-Perez 1981">...</cite>
<cite label="Lumia 1983">...</cite>
<cite label="Lumia et al. 1983">...</cite>
<cite label="Martin 1982">...</cite>
<cite label="Matsuyama et al. 1984">...</cite>
<cite label="McCluskey 1965">...</cite>
<cite label="McKeown and Denlinger 1984">...</cite>
<cite label="Meagher 1982">...</cite>
 
<cite label="Merrett 1978">...</cite>
<cite label="Merrett and Otoo 1981">conf/jcdkb/MerrettO82</cite>
<cite label="Merrill 1973">journals/cacm/Merrill73</cite>
<cite label="Milford and Willis 1984">...</cite>
<cite label="Minsky and Pepert 1969">...</cite>
<cite label="Morton 1966">...</cite>
<cite label="Mudur and Koparkar 1984">...</cite>
<cite label="Nagy and Wagle 1979">journals/csur/NagyW79</cite>
<cite label="Nievergelt and Preparata 1982">journals/cacm/NievergeltP82</cite>
<cite label="Nievergelt et al. 1984">journals/tods/NievergeltHS84</cite>
 
<cite label="Nilsson 1969">conf/ijcai/Nilsson69</cite>
<cite label="Oliver and Wiseman 1983a">journals/cj/OliverW83</cite>
<cite label="Oliver and Wiseman 1983b">journals/cj/OliverW83a</cite>
<cite label="Omalayole and Klinger 1980">conf/db-workshops/OmolayoleK80</cite>
<cite label="Orenstein 1982">journals/ipl/Orenstein82</cite>
<cite label="Orenstein 1983">conf/vldb/Orenstein83</cite>
<cite label="Orenstein and Merrett 1984">conf/pods/OrensteinM84</cite>
<cite label="ORourke 1981">...</cite>
<cite label="ORourkeand Sloan 1984">...</cite>
<cite label="Ouksel and Scheuermann 1983">conf/pods/OukselS83</cite>
 
<cite label="Overmars 1983">books/sp/Overmars83</cite>
<cite label="Overmars and van Leeuwen 1982">journals/acta/OvermarsL82</cite>
<cite label="Peters 1984">...</cite>
<cite label="Peucker 1976">...</cite>
<cite label="Peuquet 1983">...</cite>
<cite label="Peuquet 1983">...</cite>
<cite label="Pfaltz and Rosenfeld 1967">...</cite>
<cite label="Pietikainen et al. 1982">...</cite>
<cite label="Raman and Iyengar 1983">journals/bit/RamanI83</cite>
<cite label="Ranade 1981">...</cite>
 
<cite label="Ranade and Shneier 1981">...</cite>
<cite label="Ranade et al. 1980">...</cite>
<cite label="Ranade et al. 1982">...</cite>
<cite label="Reddy and Rubin 1978">...</cite>
<cite label="Requicha 1980">journals/csur/Requicha80</cite>
<cite label="Rheinboldt and Mesztenzi 1980">...</cite>
<cite label="Riseman and Arbib 1977">...</cite>
<cite label="Robinson 1981">conf/sigmod/Robinson81</cite>
<cite label="Rosenfeld 1983">...</cite>
<cite label="Rosenfeld 1984">...</cite>
 
<cite label="Rosenfeld and Kak 1982">...</cite>
<cite label="Rosenfeld and Pfaltz 1966">journals/jacm/RosenfeldP66</cite>
<cite label="Rosenfeld et al. 1982">...</cite>
<cite label="Rosenfeld et al. 1983">...</cite>
<cite label="Roth 1982">...</cite>
<cite label="Rutovitz 1968">...</cite>
<cite label="Samet 1980a">journals/cacm/Samet80</cite>
<cite label="Samet 1980b">...</cite>
<cite label="Samet 1980c">journals/cacm/Samet80a</cite>
<cite label="Samet 1981a">...</cite>
 
<cite label="Samet 1981b">journals/jacm/Samet81</cite>
<cite label="Samet 1981c">...</cite>
<cite label="Samet 1982a">...</cite>
<cite label="Samet 1982b">...</cite>
<cite label="Samet 1983">journals/cacm/Samet83</cite>
<cite label="Samet 1984">...</cite>
<cite label="Samet 1985a">...</cite>
<cite label="Samet 1985b">...</cite>
<cite label="Samet 1985c">journals/cacm/Samet85</cite>
<cite label="Samet and Krishnamurthy 1983">...</cite>
 
<cite label="Samet and Rosenfeld 1980">...</cite>
<cite label="Samet and Shaffer 1984">...</cite>
<cite label="Samet and Tamminen 1984">...</cite>
<cite label="Samet and Tamminen 1985">...</cite>
<cite label="Samet Webber 1982">...</cite>
<cite label="Samet Webber 1983">...</cite>
<cite label="Samet Webber 1984">...</cite>
<cite label="Shamos 1978">...</cite>
<cite label="Shamos and Hoey 1975">conf/focs/ShamosH75</cite>
<cite label="Shneier 1981a">...</cite>
 
<cite label="Shneier 1981b">...</cite>
<cite label="Shneier 1981c">...</cite>
<cite label="Sloan 1981">...</cite>
<cite label="Sloan and Tanimoto 1979">journals/tc/SloanT79</cite>
<cite label="Srihari 1981">journals/csur/Srihari81</cite>
<cite label="Sutherland et al. 1974">journals/csur/SutherlandSS74</cite>
<cite label="Tamminien 1981">...</cite>
<cite label="Tamminen 1982">...</cite>
<cite label="Tamminen 1983">...</cite>
<cite label="Tamminen 1984a">journals/cacm/Tamminen84</cite>
 
<cite label="Tamminen 1984b">...</cite>
<cite label="Tamminen and Samet 1984">...</cite>
<cite label="Tanimoto 1976">...</cite>
<cite label="Tanimoto 1979">...</cite>
<cite label="Tanimoto and Klinger 1980">...</cite>
<cite label="Tanimoto and Pavlidis 1975">...</cite>
<cite label="Tarjan 1975">journals/jacm/Tarjan75</cite>
<cite label="Toussaint 1980">...</cite>
<cite label="Tropf and Herzog 1981">...</cite>
<cite label="Tucker 1984a">...</cite>
 
<cite label="Tucker 1984b">...</cite>
<cite label="Uhr 1972">...</cite>
<cite label="Unnikrishnan and Venkatesh 1984">...</cite>
<cite label="Van Leeuwen and Wood 1981">journals/jal/LeeuwenW81</cite>
<cite label="Van Lierop 1984">...</cite>
<cite label="Warnock 1969">...</cite>
<cite label="Webber 1984">...</cite>
<cite label="Webber 1978">...</cite>
<cite label="Willard 1982">journals/siamcomp/Willard82</cite>
<cite label="Woodwark 1982">journals/cj/Woodwark82</cite>
 
<cite label="Wu et al. 1982">...</cite>
<cite label="Yamaguchi et al. 1984">...</cite>
<cite label="Yau 1984">...</cite>
<cite label="Yau and Srihari 1983">journals/cacm/YauS83</cite>
<cite label="Yerry and Shepard 1983">...</cite>
</article>
</dblp>
