Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/conf/wads/wads97.bht:"
download as .bib file
@inproceedings{DBLP:conf/wads/AgarwalGHV97,
author = {Pankaj K. Agarwal and
Leonidas J. Guibas and
John Hershberger and
Eric Veach},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Maintaining the Extent of a Moving Point Set},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {31--44},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_46},
doi = {10.1007/3-540-63307-3\_46},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/AgarwalGHV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/AlstrupLST97,
author = {Stephen Alstrup and
Peter W. Lauridsen and
Peer Sommerlund and
Mikkel Thorup},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Finding Cores of Limited Length},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {45--54},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_47},
doi = {10.1007/3-540-63307-3\_47},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/AlstrupLST97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/AmirLL97,
author = {Amihood Amir and
Moshe Lewenstein and
Noa Lewenstein},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Pattern Matching In Hypertext},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {160--173},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_56},
doi = {10.1007/3-540-63307-3\_56},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/AmirLL97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Baeza-YatesN97,
author = {Ricardo A. Baeza{-}Yates and
Gonzalo Navarro},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Multiple Approximate String Matching},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {174--184},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_57},
doi = {10.1007/3-540-63307-3\_57},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wads/Baeza-YatesN97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BarequetBDG97,
author = {Gill Barequet and
Amy J. Briggs and
Matthew Dickerson and
Michael T. Goodrich},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Offset-Polygon Annulus Placement Problems},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {378--391},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_76},
doi = {10.1007/3-540-63307-3\_76},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/BarequetBDG97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BarequetDG97,
author = {Gill Barequet and
Matthew Dickerson and
Michael T. Goodrich},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Voronoi Diagrams for Polygon-Offset Distance Functions},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {200--209},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_60},
doi = {10.1007/3-540-63307-3\_60},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/BarequetDG97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BergBBRW97,
author = {Mark de Berg and
Prosenjit Bose and
David Bremner and
Suneeta Ramaswami and
Gordon T. Wilfong},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Computing Constrained Minimum-Width Annuli of Point Sets},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {392--401},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_77},
doi = {10.1007/3-540-63307-3\_77},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/BergBBRW97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BermanCK97,
author = {Piotr Berman and
Moses Charikar and
Marek Karpinski},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {On-line Load Balancing for Related Machines},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {116--125},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_52},
doi = {10.1007/3-540-63307-3\_52},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/BermanCK97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BerrettyOS97,
author = {Robert{-}Paul Berretty and
Mark H. Overmars and
A. Frank van der Stappen},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Dynamic Motion Planning in Low Obstacle Density Environments},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {3--16},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_44},
doi = {10.1007/3-540-63307-3\_44},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/BerrettyOS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BertolazziBD97,
author = {Paola Bertolazzi and
Giuseppe Di Battista and
Walter Didimo},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Computing Orthogonal Drawings with the Minimum Number of Bends},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {331--344},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_72},
doi = {10.1007/3-540-63307-3\_72},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/BertolazziBD97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BrodnikMM97,
author = {Andrej Brodnik and
Peter Bro Miltersen and
J. Ian Munro},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Trans-Dichotomous Algorithms Without Multiplication - Some Upper and
Lower Bounds},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {426--439},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_80},
doi = {10.1007/3-540-63307-3\_80},
timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/BrodnikMM97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/CharikarMRS97,
author = {Moses Charikar and
Rajeev Motwani and
Prabhakar Raghavan and
Craig Silverstein},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Constrained {TSP} and Low-Power Computing},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {104--115},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_51},
doi = {10.1007/3-540-63307-3\_51},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/CharikarMRS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Chazelle97,
author = {Bernard Chazelle},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Discrepancy Theory and Computational Geometry},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {1--2},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_43},
doi = {10.1007/3-540-63307-3\_43},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/Chazelle97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/ChenDK97,
author = {Danny Z. Chen and
Ovidiu Daescu and
Kevin S. Klenk},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {On Geometric Path Query Problems},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {248--257},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_64},
doi = {10.1007/3-540-63307-3\_64},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/ChenDK97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/ChenGP97,
author = {Zhi{-}Zhong Chen and
Michelangelo Grigni and
Christos H. Papadimitriou},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Panarity, Revisited (Extended Abstract)},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {472--473},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_84},
doi = {10.1007/3-540-63307-3\_84},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/ChenGP97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/DasP97,
author = {Sajal K. Das and
Maria Cristina Pinotti},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Load Balanced Mapping of Data Structures in Parallel Memory Modules
for Fast and Conflict-Free Templates Access},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {272--281},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_66},
doi = {10.1007/3-540-63307-3\_66},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wads/DasP97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/DevillersLPT97,
author = {Olivier Devillers and
Giuseppe Liotta and
Franco P. Preparata and
Roberto Tamassia},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Checking the Convexity of Polytopes and the Planarity of Subdivisions
(Extended Abstract)},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {186--199},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_59},
doi = {10.1007/3-540-63307-3\_59},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/DevillersLPT97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Dobkin97,
author = {David P. Dobkin},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Applied Computational Geormetry - Abstract},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {185},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_58},
doi = {10.1007/3-540-63307-3\_58},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/Dobkin97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/EfratKNS97,
author = {Alon Efrat and
Matthew J. Katz and
Frank Nielsen and
Micha Sharir},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Dynamic Data Structures for Fat Objects and Their Applications},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {297--306},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_69},
doi = {10.1007/3-540-63307-3\_69},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/EfratKNS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/EppsteinH97,
author = {David Eppstein and
David Hart},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {An Efficient Algorithm for Shortest Paths in Vertical and Horizontal
Segments},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {234--247},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_63},
doi = {10.1007/3-540-63307-3\_63},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/EppsteinH97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/GoldmanPS97,
author = {Sally A. Goldman and
Jyoti Parwatikar and
Subhash Suri},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {On-line Scheduling with Hard Deadlines (Extended Abstract)},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {258--271},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_65},
doi = {10.1007/3-540-63307-3\_65},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/GoldmanPS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/GoldwasserM97,
author = {Michael H. Goldwasser and
Rajeev Motwani},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Intractability of Assembly Sequencing: Unit Disks in the Plane},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {307--320},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_70},
doi = {10.1007/3-540-63307-3\_70},
timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wads/GoldwasserM97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/GuibasLLLM97,
author = {Leonidas J. Guibas and
Jean{-}Claude Latombe and
Steven M. LaValle and
David Lin and
Rajeev Motwani},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Visibility-Based Pursuit-Evasion in a Polygonal Environment},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {17--30},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_45},
doi = {10.1007/3-540-63307-3\_45},
timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wads/GuibasLLLM97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/GuptaW97,
author = {Himanshu Gupta and
Rephael Wenger},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Constructing Pairwise Disjoint Paths with Few Links},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {416--425},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_79},
doi = {10.1007/3-540-63307-3\_79},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/GuptaW97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/HayashiNO97,
author = {Tatsuya Hayashi and
Koji Nakano and
Stephan Olariu},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Optimal Parallel Algorithms for Finding Proximate Points, with Applications
(Extended Abstract)},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {224--233},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_62},
doi = {10.1007/3-540-63307-3\_62},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wads/HayashiNO97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/HershbergerS97,
author = {John Hershberger and
Jack Snoeyink},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Cartographic Line Simplification and Polygon {CSG} Formulae and in
O(n log* n) Time},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {93--103},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_50},
doi = {10.1007/3-540-63307-3\_50},
timestamp = {Wed, 03 Jan 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wads/HershbergerS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/HershbergerS97a,
author = {John Hershberger and
Subhash Suri},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Efficient Breakout Routing in Printed Circuit Boards (Extended Abstract)},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {462--471},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_83},
doi = {10.1007/3-540-63307-3\_83},
timestamp = {Wed, 03 Jan 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wads/HershbergerS97a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/KosarajuSB97,
author = {S. Rao Kosaraju and
Alejandro A. Sch{\"{a}}ffer and
Leslie G. Biesecker},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Approximation Algorithms for a Genetic Diagnostics Problem},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {69--92},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_49},
doi = {10.1007/3-540-63307-3\_49},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/KosarajuSB97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Kwek97,
author = {Stephen Kwek},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {On a Simple Depth-First Search Strategy for Exploring Unknown Graphs},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {345--353},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_73},
doi = {10.1007/3-540-63307-3\_73},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/Kwek97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/LarsenSW97,
author = {Kim S. Larsen and
Eljas Soisalon{-}Soininen and
Peter Widmayer},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Relaxed Balance through Standard Rotations},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {450--461},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_82},
doi = {10.1007/3-540-63307-3\_82},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/LarsenSW97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Lopez-OrtizS97,
author = {Alejandro L{\'{o}}pez{-}Ortiz and
Sven Schuierer},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Position-Independent Near Optimal Searching and On-line Recognition
in Star Polygons},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {284--296},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_68},
doi = {10.1007/3-540-63307-3\_68},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/Lopez-OrtizS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/MajhiJSG97,
author = {Jayanth Majhi and
Ravi Janardan and
Michiel H. M. Smid and
Prosenjit Gupta},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {On Some Geometric Optimization Problems in Layered Manufacturing},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {136--149},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_54},
doi = {10.1007/3-540-63307-3\_54},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/MajhiJSG97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Mulmuley97,
author = {Ketan Mulmuley},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Parallel vs. Parametric Complexity (Abstract)},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {282--283},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_67},
doi = {10.1007/3-540-63307-3\_67},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/Mulmuley97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Narasimhan97,
author = {Giri Narasimhan},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {On Hamiltonian Triangulations in Simple Polygons (Extended Abstract)},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {321--330},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_71},
doi = {10.1007/3-540-63307-3\_71},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/Narasimhan97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/OkanoMI97,
author = {Hiroyuki Okano and
Shinji Misono and
Kazuo Iwano},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {New {TSP} Construction Heuristics and Their Relationships to the 2-Opt},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {150--159},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_55},
doi = {10.1007/3-540-63307-3\_55},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/OkanoMI97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/PapakostasT97,
author = {Achilleas Papakostas and
Ioannis G. Tollis},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Orthogonal Drawing of High Degree Graphs with Small Area and Few Bends},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {354--367},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_74},
doi = {10.1007/3-540-63307-3\_74},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/PapakostasT97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/RamnathS97,
author = {Sarnath Ramnath and
Hong Shen},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {A Centroid Labeling Technique and its Application to Path Selection
in Trees (Extended Abstract)},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {368--377},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_75},
doi = {10.1007/3-540-63307-3\_75},
timestamp = {Wed, 20 Jun 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/RamnathS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/RethmanW97,
author = {Jochen Rethmann and
Egon Wanke},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {An Approximation Algorithm for Stacking up Bins from a Conveyor onto
Pallets},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {440--449},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_81},
doi = {10.1007/3-540-63307-3\_81},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/RethmanW97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/SegalK97,
author = {Michael Segal and
Klara Kedem},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Geometric Applications Of Posets},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {402--415},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_78},
doi = {10.1007/3-540-63307-3\_78},
timestamp = {Mon, 26 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/SegalK97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Seiden97,
author = {Steven S. Seiden},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Randomized Algorithms for that Ancient Scheduling Problem},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {210--223},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_61},
doi = {10.1007/3-540-63307-3\_61},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/Seiden97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/ShahrokhiSSV97,
author = {Farhad Shahrokhi and
Ondrej S{\'{y}}kora and
L{\'{a}}szl{\'{o}} A. Sz{\'{e}}kely and
Imrich Vrto},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {On Bipartite Crossings, Largest Biplanar Subgraphs, and the Linear
Arrangement Problem},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {55--68},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_48},
doi = {10.1007/3-540-63307-3\_48},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/ShahrokhiSSV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/StojanovicBGHM97,
author = {Nikola Stojanovic and
Piotr Berman and
Deborah Gumucio and
Ross C. Hardison and
Webb Miller},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {A Linear-Time Algorithm for the 1-Mismatch Problem},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {126--135},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_53},
doi = {10.1007/3-540-63307-3\_53},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/StojanovicBGHM97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wads/1997,
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3},
doi = {10.1007/3-540-63307-3},
isbn = {3-540-63307-3},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/1997.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
retrieved on 2024-04-24 11:01 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
