nP-Tree: Region Partitioning and Indexing for Efficient Path Planning.

@inproceedings{DBLP:conf/adbis/NawawiGn98,
  author    = {Lusiana Nawawi and
               Janusz R. Getta and
               Phillip J. McKerrow},
  editor    = {Witold Litwin and
               Tadeusz Morzy and
               Gottfried Vossen},
  title     = {nP-Tree: Region Partitioning and Indexing for Efficient Path
               Planning},
  booktitle = {Advances in Databases and Information Systems, Second East European
               Symposium, ADBIS'98, Poznan, Poland, Spetember 7-10, 1998, Proceedings},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {1475},
  year      = {1998},
  isbn      = {3-540-64924-7},
  pages     = {212-223},
  ee        = {db/conf/adbis/NawawiGn98.html, http://link.springer.de/link/service/series/0558/bibs/1475/14750212.htm},
  crossref  = {DBLP:conf/adbis/98},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An2-5 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

Online Edition: Springer LINK

References

[1]

Franz Aurenhammer: Voronoi Diagrams - A Survey of a Fundamental Geometric Data Structure. ACM Comput. Surv. 23(3): 345-405(1991) BibTeX

[2]

Rodney A. Brooks: Solving the Find-Path Problem by Good Representation of Free Space. AAAI 1982: 381-386 BibTeX

[3]

...

[4]

Oliver Günther: The Design of the Cell Tree: An Object-Oriented Index Structure for Geometric Databases. ICDE 1989: 598-605 BibTeX

[5]

Antonin Guttman: R-Trees: A Dynamic Index Structure for Spatial Searching. SIGMOD Conference 1984: 47-57 BibTeX

[6]

...

[7]

...

[8]

...

[9]

...

[10]

...

[11]

...

[12]

...

[13]

Hanan Samet: The Design and Analysis of Spatial Data Structures. Addison-Wesley 1990
BibTeX

[14]

Timos K. Sellis, Nick Roussopoulos, Christos Faloutsos: The R+-Tree: A Dynamic Index for Multi-Dimensional Objects. VLDB 1987: 507-518 BibTeX

[15]

...