@incollection{Chazelle/97a,
AUTHOR = {Chazelle, Bernard},
TITLE = {Discrepancy theory and computational geometry},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {1-2},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Berretty-Overmars-Stappen/97,
AUTHOR = {Berretty, Robert-Paul and Overmars, Mark and Stappen, A. Frank van der},
TITLE = {Dynamic motion planning in low obstacle density environments},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {3-16},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Guibas-Latombe-LaValle-Lin-Motwani/97,
AUTHOR = {Guibas, Leonidas J. and Latombe, Jean-Claude and LaValle, Steven M. and Lin, David and Motwani, Rajeev},
TITLE = {Visibility-based pursuit-evasion in a polygonal environment},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {17-30},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Agarwal-Guibas-Hershberger-Veach/97,
AUTHOR = {Agarwal, Pankaj K. and Guibas, Leonidas J. and Hershberger, John and Veach, Eric},
TITLE = {Maintaining the extent of a moving point set},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {31-44},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Alstrup-Lauridsen-Sommerlund-Thorup/97,
AUTHOR = {Alstrup, Stephen and Lauridsen, Peter W. and Sommerlund, Peer and Thorup, Mikkel},
TITLE = {Finding cores of limited length},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {45-54},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Shahrokhi-Sykora-Szekely-VrtO/97,
AUTHOR = {Shahrokhi, Farhad and S{\'y}kora, Ondrej and Sz{\'{e}}kely, L{\'{a}}szl{\'{o}} A. and Vrt'O, Imrich},
TITLE = {On bipartite crossings, largest biplanar subgraphs, and the linear arrangement problem},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {55-68},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Kosaraju-Schaffer-Biesecker/97,
AUTHOR = {Kosaraju, S. Rao and Sch{\"a}ffer, Alejandro A. and Biesecker, Leslie G.},
TITLE = {Approximation algorithms for a genetic diagnostics problem},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {69-92},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Hershberger-Snoeyink/97,
AUTHOR = {Hershberger, John and Snoeyink, Jack},
TITLE = {Cartographic line simplication and polygon CSG formulae in $O(n \log n)$ time},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {93-103},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Charikar-Motwani-Raghavan-Silverstein/97,
AUTHOR = {Charikar, Moses and Motwani, Rajeev and Raghavan, Prabhakar and Silverstein, Craig},
TITLE = {Constrained TSP and low-power computing},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {104-115},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Berman-Charikar-Karpinski/97,
AUTHOR = {Berman, Piotr and Charikar, Moses and Karpinski, Marek},
TITLE = {On-line load balancing for related machines},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {116-125},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Stojanovic-Berman-Gumucio-Hardison-Miller/97,
AUTHOR = {Stojanovic, Nikola and Berman, Piotr and Gumucio, Deborah and Hardison, Ross and Miller, Webb},
TITLE = {A linear-time algorithm for the 1-mismatch problem},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {126-135},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Majhi-Janardan-Smid-Gupta/97,
AUTHOR = {Majhi, Jayanth and Janardan, Ravi and Smid, Michiel and Gupta, Prosenjit},
TITLE = {On some geometric optimization problems in layered manufacturing},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {136-149},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Okano-Misono-Iwano/97,
AUTHOR = {Okano, Hiroyuki and Misono, Shinji and Iwano, Kazuo},
TITLE = {New TSP construction heuristics and their relationships to the 2-opt},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {150-159},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Amir-Lewenstein-Lewenstein/97,
AUTHOR = {Amir, Amihood and Lewenstein, Moshe and Lewenstein, Noa},
TITLE = {Pattern matching in hypertext},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {160-173},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Baeza-Yates-Navarro/97,
AUTHOR = {Baeza-Yates, Ricardo and Navarro, Gonzalo},
TITLE = {Multiple approximate string matching},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {174-184},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Dobkin/97,
AUTHOR = {Dobkin, David P.},
TITLE = {Applied computational Geometry},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {185-185},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Devillers-Liotta-Preparata-Tamassia/97,
AUTHOR = {Devillers, O. and Liotta, G. and Preparata, F.P. and Tamassia, R.},
TITLE = {Checking the convexity of polytopes and the planarity of subdivisions},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {186-199},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Barequet-Dickerson-Goodrich/97,
AUTHOR = {Barequet, Gill and Dickerson, Matthew T. and Goodrich, Michael T.},
TITLE = {Voronoi diagrams for polygon-offset distance functions},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {200-209},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Seiden/97a,
AUTHOR = {Seiden, Steve},
TITLE = {Randomized algorithms for that ancient scheduling problem},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {210-223},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Hayashi-Nakano-Olariu/97,
AUTHOR = {Hayashi, Tatsuya and Nakano, Koji and Olariu, Stephan},
TITLE = {Optimal parallel algorithms for proximate points with applications},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {224-233},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Eppstein-Hart/97,
AUTHOR = {Eppstein, David and Hart, David W.},
TITLE = {An efficient algorithm for shortest paths in vertical and horizontal segments},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {234-247},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Chen-Daescu-Klenk/97,
AUTHOR = {Chen, Danny Z. and Daescu, Ovidiu and Klenk, Kevin S.},
TITLE = {On geometric path query problems},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {248-257},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Goldman-Parwatikar-Suri/97,
AUTHOR = {Goldman, Sally A. and Parwatikar, Jyoti and Suri, Subhash},
TITLE = {On-line scheduling with hard deadlines},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {258-271},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Das-Pinotti/97,
AUTHOR = {Das, Sajal K. and Pinotti, M. Cristina},
TITLE = {Load balanced mapping of data structures in parallel memory modules for fast and conflict-free templates access},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {272-281},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Mulmuley/97,
AUTHOR = {Mulmuley, Ketan},
TITLE = {Parallel vs. parametric complexity},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {282-283},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Lopez-Ortiz-Schuierer/97,
AUTHOR = {L{\'{o}}pez-Ortiz, Alejandro and Schuierer, Sven},
TITLE = {Position-independent near optimal searching and on-line recognition in star polygons},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {284-296},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Efrat-Katz-Nielsen-Sharir/97,
AUTHOR = {Efrat, Alon and Katz, Matthew J. and Nielsen, Franck and Sharir, Micha},
TITLE = {Dynamic data structures for fat objects and their applications},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {297-306},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Goldwasser-Motwani/97,
AUTHOR = {Goldwasser, Michael and Motwani, Rajeev},
TITLE = {Intractability of assembly sequencing: Unit disks in the plane},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {307-320},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Narasimhan/97,
AUTHOR = {Narasimhan, Giri},
TITLE = {On Hamiltonian triangulations in simple polygons},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {321-330},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Bertolazzi-Battista-Didimo/97,
AUTHOR = {Bertolazzi, Paola and Battista, Giuseppe di and Didimo, Walter},
TITLE = {Computing orthogonal drawings with the minimum number of bends},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {331-344},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Kwek/97,
AUTHOR = {Kwek, Stephen},
TITLE = {On a simple depth-first search strategy for exploring unknown graphs},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {345-353},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Papakostas-Tollis/97a,
AUTHOR = {Papakostas, Achilleas and Tollis, Ioannis G.},
TITLE = {Orthogonal drawing of high degree graphs with small area and few bends},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {354-367},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Ramnath-Shen/97,
AUTHOR = {Ramnath, Sarnath and Shen, Hong},
TITLE = {A centroid labelling technique and its application to path selection in trees},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {368-377},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Barequet-Briggs-Dickerson-Goodrich/97,
AUTHOR = {Barequet, Gill and Briggs, Amy J. and Dickerson, Matthew T. and Goodrich, Michael T.},
TITLE = {Offset-polygon annulus placement problems},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {378-391},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{de_Berg-Bose-Bremner-Ramaswami-Wilfong/97,
AUTHOR = {de Berg, Mark and Bose, Prosenjit and Bremner, David and Ramaswami, Suneeta and Wilfong, Gordon},
TITLE = {Computing constrained minimum-width annuli of point sets},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {392-401},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Segal-Kedem/97,
AUTHOR = {Segal, Michael and Kedem, Klara},
TITLE = {Geometric applications of posets},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {402-415},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Gupta-Wenger/97a,
AUTHOR = {Gupta, Himanshu and Wenger, Rephael},
TITLE = {Constructing pairwise disjoint paths with few links},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {416-425},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Brodnik-Miltersen-Munro/97,
AUTHOR = {Brodnik, Andrej and Miltersen, Peter Bro and Munro, J. Ian},
TITLE = {Trans-dichotomous algorithms without multiplication --- Some upper and lower bounds},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {426-439},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Rethmann-Wanke/97,
AUTHOR = {Rethmann, J. and Wanke, E.},
TITLE = {An approximation algorithm for stacking up bins from a conveyer onto pallets},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {440-449},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Larsen-Soisalon-Soininen-Widmayer/97,
AUTHOR = {Larsen, Kim S. and Soisalon-Soininen, Eljas and Widmayer, Peter},
TITLE = {Relaxed balance through standard rotations},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {450-461},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Hershberger-Suri/97,
AUTHOR = {Hershberger, John and Suri, Subhash},
TITLE = {Efficient breakout routing in printed circuit boards},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {462-471},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Chen-Grigni-Papadimitriou/97,
AUTHOR = {Chen, Zhi-Zhong and Grigni, Michelangelo and Papadimitriou, Christos H.},
TITLE = {Planarity, revisited},
BOOKTITLE = {Proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97 (Halifax, Canada, August 6-8, 1997)},
SERIES = {LNCS},
VOLUME = {1272},
PAGES = {472-473},
YEAR = {1997},
EDITOR = {Dehne, Frank and Rau-Chaplin, Andrew and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}