@incollection{Alt-Blomer/92, AUTHOR = {Alt, Helmut and Bl{\"o}mer, Johannes}, TITLE = {Resemblance and symmetries of geometric patterns}, BOOKTITLE = {Data structures and efficient algorithms. Final Report on the DFG Special Joint Initiative}, SERIES = {LNCS}, VOLUME = {594}, PAGES = {1-24}, YEAR = {1992}, EDITOR = {Monien, B. and Ottmann, Th.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=594&spage=1}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Fleischer-Fries-Mehlhorn-Meiser-Naher-Rohnert-Schirra-Simon-Tsakalidis-Uhrig/92, AUTHOR = {Fleischer, Rudolf and Fries, Otfried and Mehlhorn, Kurt and Meiser, Stefan and N{\"a}her, Stefan and Rohnert, Hans and Schirra, Stefan and Simon, Klaus and Tsakalidis, Athanasios and Uhrig, Christian}, TITLE = {Selected topics from computational geometry, data structures and motion planning}, BOOKTITLE = {Data structures and efficient algorithms. Final Report on the DFG Special Joint Initiative}, SERIES = {LNCS}, VOLUME = {594}, PAGES = {25-43}, YEAR = {1992}, EDITOR = {Monien, B. and Ottmann, Th.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=594&spage=25}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Hofting-Lengauer-Wanke/92, AUTHOR = {H{\"o}fting, Franz and Lengauer, Thomas and Wanke, Egon}, TITLE = {Processing of hierarchically defined graphs and graph families}, BOOKTITLE = {Data structures and efficient algorithms. Final Report on the DFG Special Joint Initiative}, SERIES = {LNCS}, VOLUME = {594}, PAGES = {44-69}, YEAR = {1992}, EDITOR = {Monien, B. and Ottmann, Th.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=594&spage=44}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Kriegel-Brinkhoff-Schneider/92, AUTHOR = {Kriegel, Hans-Peter and Brinkhoff, Thomas and Schneider, Ralf}, TITLE = {The combination of spatial access methods and computational geometry in geographic database systems}, BOOKTITLE = {Data structures and efficient algorithms. Final Report on the DFG Special Joint Initiative}, SERIES = {LNCS}, VOLUME = {594}, PAGES = {70-86}, YEAR = {1992}, EDITOR = {Monien, B. and Ottmann, Th.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=594&spage=70}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Kriegel-Heep-Heep-Schiwietz-Schneider/92, AUTHOR = {Kriegel, Hans-Peter and Heep, Peter and Heep, Stephan and Schiwietz, Michael and Schneider, Ralf}, TITLE = {A flexible and extensible index manager for spatial database systems}, BOOKTITLE = {Data structures and efficient algorithms. Final Report on the DFG Special Joint Initiative}, SERIES = {LNCS}, VOLUME = {594}, PAGES = {87-103}, YEAR = {1992}, EDITOR = {Monien, B. and Ottmann, Th.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=594&spage=87}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Kriegel-Horn-Schiwietz/92, AUTHOR = {Kriegel, Hans-Peter and Horn, Holger and Schiwietz, Michael}, TITLE = {The performance of object decomposition techniques for spatial query processing}, BOOKTITLE = {Data structures and efficient algorithms. Final Report on the DFG Special Joint Initiative}, SERIES = {LNCS}, VOLUME = {594}, PAGES = {104-123}, YEAR = {1992}, EDITOR = {Monien, B. and Ottmann, Th.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=594&spage=104}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Muller-Winckler/92, AUTHOR = {M{\"u}ller, Heinrich and Winckler, J{\"o}rg}, TITLE = {Distributed image synthesis with breadth-first ray tracing and the ray-z-buffer}, BOOKTITLE = {Data structures and efficient algorithms. Final Report on the DFG Special Joint Initiative}, SERIES = {LNCS}, VOLUME = {594}, PAGES = {124-147}, YEAR = {1992}, EDITOR = {Monien, B. and Ottmann, Th.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=594&spage=124}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Nilsson-Ottmann-Schuierer-Icking/92, AUTHOR = {Nilsson, Bengt J. and Ottmann, Thomas and Schuierer, Sven and Icking, Christian}, TITLE = {Restricted orientation computational geometry}, BOOKTITLE = {Data structures and efficient algorithms. Final Report on the DFG Special Joint Initiative}, SERIES = {LNCS}, VOLUME = {594}, PAGES = {148-185}, YEAR = {1992}, EDITOR = {Monien, B. and Ottmann, Th.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=594&spage=148}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Noltemeier-Verbarg-Zirkelbach/92, AUTHOR = {Noltemeier, H. and Verbarg, K. and Zirkelbach, C.}, TITLE = {Monotonous bisector$^*$ trees---A tool for efficient partitioning of complex scenes of geometric objects}, BOOKTITLE = {Data structures and efficient algorithms. Final Report on the DFG Special Joint Initiative}, SERIES = {LNCS}, VOLUME = {594}, PAGES = {186-203}, YEAR = {1992}, EDITOR = {Monien, B. and Ottmann, Th.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=594&spage=186}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Schmeltz/92, AUTHOR = {Schmeltz, Bernd}, TITLE = {Learning convex sets under uniform distribution}, BOOKTITLE = {Data structures and efficient algorithms. Final Report on the DFG Special Joint Initiative}, SERIES = {LNCS}, VOLUME = {594}, PAGES = {204-213}, YEAR = {1992}, EDITOR = {Monien, B. and Ottmann, Th.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=594&spage=204}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Six-Widmayer/92, AUTHOR = {Six, Hans-Werner and Widmayer, Peter}, TITLE = {Spatial access structures for geometric databases}, BOOKTITLE = {Data structures and efficient algorithms. Final Report on the DFG Special Joint Initiative}, SERIES = {LNCS}, VOLUME = {594}, PAGES = {214-232}, YEAR = {1992}, EDITOR = {Monien, B. and Ottmann, Th.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=594&spage=214}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Welzl/92a, AUTHOR = {Welzl, Emo}, TITLE = {On spanning trees with low crossing numbers}, BOOKTITLE = {Data structures and efficient algorithms. Final Report on the DFG Special Joint Initiative}, SERIES = {LNCS}, VOLUME = {594}, PAGES = {233-249}, YEAR = {1992}, EDITOR = {Monien, B. and Ottmann, Th.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=594&spage=233}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Dietzfelbinger-Meyer_auf_der_Heide/92, AUTHOR = {Dietzfelbinger, Martin and Meyer auf der Heide, Friedhelm}, TITLE = {High performance universal hashing, with applications to shared memory simulations}, BOOKTITLE = {Data structures and efficient algorithms. Final Report on the DFG Special Joint Initiative}, SERIES = {LNCS}, VOLUME = {594}, PAGES = {250-269}, YEAR = {1992}, EDITOR = {Monien, B. and Ottmann, Th.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=594&spage=250}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Feldmann-Mysliwietz-Monien/92, AUTHOR = {Feldmann, R. and Mysliwietz, P. and Monien, B.}, TITLE = {Distributed game tree search on a massively parallel system}, BOOKTITLE = {Data structures and efficient algorithms. Final Report on the DFG Special Joint Initiative}, SERIES = {LNCS}, VOLUME = {594}, PAGES = {270-288}, YEAR = {1992}, EDITOR = {Monien, B. and Ottmann, Th.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=594&spage=270}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Kunde-Tensi/92, AUTHOR = {Kunde, Manfred and Tensi, Thomas}, TITLE = {Balanced strategies for routing on meshes}, BOOKTITLE = {Data structures and efficient algorithms. Final Report on the DFG Special Joint Initiative}, SERIES = {LNCS}, VOLUME = {594}, PAGES = {289-308}, YEAR = {1992}, EDITOR = {Monien, B. and Ottmann, Th.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=594&spage=289}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Kutylowski/92, AUTHOR = {Kuty{\l}owski, Miros{\l}aw}, TITLE = {Complexity of Boolean functions on PRAMs---Lower bound techniques}, BOOKTITLE = {Data structures and efficient algorithms. Final Report on the DFG Special Joint Initiative}, SERIES = {LNCS}, VOLUME = {594}, PAGES = {309-329}, YEAR = {1992}, EDITOR = {Monien, B. and Ottmann, Th.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=594&spage=309}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Kroger-Vornberger/92, AUTHOR = {Kr{\"o}ger, Berthold and Vornberger, Oliver}, TITLE = {Enumerative vs.\ genetic optimization---Two parallel algorithms for the bin packing problem}, BOOKTITLE = {Data structures and efficient algorithms. Final Report on the DFG Special Joint Initiative}, SERIES = {LNCS}, VOLUME = {594}, PAGES = {330-362}, YEAR = {1992}, EDITOR = {Monien, B. and Ottmann, Th.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=594&spage=330}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @incollection{Reischuk-Schmeltz/92a, AUTHOR = {Reischuk, R{\"u}diger and Schmeltz, Bernd}, TITLE = {Area efficient methods to increase the reliability of circuits}, BOOKTITLE = {Data structures and efficient algorithms. Final Report on the DFG Special Joint Initiative}, SERIES = {LNCS}, VOLUME = {594}, PAGES = {363-389}, YEAR = {1992}, EDITOR = {Monien, B. and Ottmann, Th.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=594&spage=363}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, }