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/wads95.bht:"
download as .bib file
@inproceedings{DBLP:conf/wads/AlbersK95,
author = {Susanne Albers and
Hisashi Koga},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Page Migration with Limited Local Memory Capacity},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {147--158},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_58},
doi = {10.1007/3-540-60220-8\_58},
timestamp = {Sun, 02 Jun 2019 21:24:17 +0200},
biburl = {https://dblp.org/rec/conf/wads/AlbersK95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/AnderssonS95,
author = {Arne Andersson and
Kurt Swanson},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {On the Difficulty of Range Searching},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {473--481},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_86},
doi = {10.1007/3-540-60220-8\_86},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/AnderssonS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/AnnexsteinK95,
author = {Fred S. Annexstein and
Eugene A. Kuchko},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {A Ranking Algorithm for Hamilton Paths in Shuffle-Exchange Graphs},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {263--269},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_68},
doi = {10.1007/3-540-60220-8\_68},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/AnnexsteinK95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Arge95,
author = {Lars Arge},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {The Buffer Tree: {A} New Technique for Optimal I/O-Algorithms (Extended
Abstract)},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {334--345},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_74},
doi = {10.1007/3-540-60220-8\_74},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/Arge95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/ArmenS95,
author = {Chris Armen and
Clifford Stein},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Improved Length Bounds for the Shortest Superstring Problem (Extended
Abstract)},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {494--505},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_88},
doi = {10.1007/3-540-60220-8\_88},
timestamp = {Mon, 17 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/ArmenS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/AusielloFLST95,
author = {Giorgio Ausiello and
Esteban Feuerstein and
Stefano Leonardi and
Leen Stougie and
Maurizio Talamo},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Competitive Algorithms for the On-line Traveling Salesman},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {206--217},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_63},
doi = {10.1007/3-540-60220-8\_63},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wads/AusielloFLST95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BafnaNR95,
author = {Vineet Bafna and
Babu O. Narayanan and
R. Ravi},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Non-Overlapping Local Alignments (Weighted Independent Sets of Axis
Parallel Rectangles)},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {506--517},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_89},
doi = {10.1007/3-540-60220-8\_89},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/BafnaNR95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BermanF95,
author = {Piotr Berman and
Toshihiro Fujito},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {On the Approximation Properties of Independent Set Problem in Degree
3 Graphs},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {449--460},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_84},
doi = {10.1007/3-540-60220-8\_84},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wads/BermanF95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BilardiP95,
author = {Gianfranco Bilardi and
Franco P. Preparata},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Lower Bounds to Processor-Time Tradeoffs under Bounded-Speed Message
Propagation},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {1--12},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_46},
doi = {10.1007/3-540-60220-8\_46},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/BilardiP95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BoyarFL95,
author = {Joan Boyar and
Rolf Fagerberg and
Kim S. Larsen},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Amortization Results for Chromatic Search Trees, with an Application
to Priority Queues},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {270--281},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_69},
doi = {10.1007/3-540-60220-8\_69},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/BoyarFL95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Brodal95,
author = {Gerth St{\o}lting Brodal},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Fast Meldable Priority Queues},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {282--290},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_70},
doi = {10.1007/3-540-60220-8\_70},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/Brodal95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/CallahanGR95,
author = {Paul B. Callahan and
Michael T. Goodrich and
Kumar Ramaiyer},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Topology B-Trees and Their Applications},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {381--392},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_78},
doi = {10.1007/3-540-60220-8\_78},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/CallahanGR95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/CarlssonJ95,
author = {Svante Carlsson and
H{\aa}kan Jonsson},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Computing a Shortest Watchman Path in a Simple Polygon in Polynomial-Time},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {122--134},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_56},
doi = {10.1007/3-540-60220-8\_56},
timestamp = {Tue, 08 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/CarlssonJ95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/CattellDF95,
author = {Kevin Cattell and
Michael J. Dinneen and
Michael R. Fellows},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Obstructions to Within a Few Vertices or Edges of Acyclic},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {415--427},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_81},
doi = {10.1007/3-540-60220-8\_81},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/CattellDF95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Chiang95,
author = {Yi{-}Jen Chiang},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Experiments on the Practical {I/O} Efficiency of Geometric Algorithms:
Distribution Sweep vs. Plane Sweep},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {346--357},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_75},
doi = {10.1007/3-540-60220-8\_75},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/Chiang95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/CorneilOS95,
author = {Derek G. Corneil and
Stephan Olariu and
Lorna Stewart},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Computing a Dominating Pair in an Asteroidal Triple-free Graph in
Linear Time},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {358--368},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_76},
doi = {10.1007/3-540-60220-8\_76},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/CorneilOS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/DasG95,
author = {Gautam Das and
Michael T. Goodrich},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {On the Complexity of Approximating and Illuminating Three-Dimensional
Convex Polyhedra (Preliminary Version)},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {74--85},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_52},
doi = {10.1007/3-540-60220-8\_52},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wads/DasG95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Djidjev95,
author = {Hristo N. Djidjev},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {A Linear Algorithm for the Maximal Planar Subgraph Problem},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {369--380},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_77},
doi = {10.1007/3-540-60220-8\_77},
timestamp = {Wed, 14 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/Djidjev95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Estivill-CastroU95,
author = {Vladimir Estivill{-}Castro and
Jorge Urrutia},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Two-Floodlight Illumination of Convex Polygons},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {62--73},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_51},
doi = {10.1007/3-540-60220-8\_51},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wads/Estivill-CastroU95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/FichM95,
author = {Faith E. Fich and
Peter Bro Miltersen},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Tables Should Be Sorted (On Random Access Machines)},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {482--493},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_87},
doi = {10.1007/3-540-60220-8\_87},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/FichM95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/FrandsenHMRS95,
author = {Gudmund Skovbjerg Frandsen and
Thore Husfeldt and
Peter Bro Miltersen and
Theis Rauhe and
S{\o}ren Skyum},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Dynamic Algorithms for the Dyck Languages},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {98--108},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_54},
doi = {10.1007/3-540-60220-8\_54},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/FrandsenHMRS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/GlozmanKS95,
author = {Alex Glozman and
Klara Kedem and
Gregory Shpitalnik},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {On Some Geometric Selection and Optimization Problems via Sorted Matrices},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {26--37},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_48},
doi = {10.1007/3-540-60220-8\_48},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/GlozmanKS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/GroveKKV95,
author = {Edward F. Grove and
Ming{-}Yang Kao and
P. Krishnan and
Jeffrey Scott Vitter},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Online Perfect Matching and Mobile Computing},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {194--205},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_62},
doi = {10.1007/3-540-60220-8\_62},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wads/GroveKKV95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/GuptaJMW95,
author = {Prosenjit Gupta and
Ravi Janardan and
Jayanth Majhi and
Tony C. Woo},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Efficient Geometric Algorithms for Workpiece Orientation in 4- and
5-Axis NC-Machining},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {171--182},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_60},
doi = {10.1007/3-540-60220-8\_60},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/GuptaJMW95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/HariharanKK95,
author = {Ramesh Hariharan and
Sanjiv Kapoor and
Vijay Kumar},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Faster Enumeration of All Spanning Trees of a Directed Graph},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {428--439},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_82},
doi = {10.1007/3-540-60220-8\_82},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/HariharanKK95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/HolzmanMP95,
author = {Ron Holzman and
Yosi Marcus and
David Peleg},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Load Balancing in Quorum Systems (Extended Abstract)},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {38--49},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_49},
doi = {10.1007/3-540-60220-8\_49},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/HolzmanMP95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/IraniS95,
author = {Sandy Irani and
Steven S. Seiden},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Randomized Algorithms for Metrical Task Systems},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {159--170},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_59},
doi = {10.1007/3-540-60220-8\_59},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/IraniS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/JaromczykK95,
author = {Jerzy W. Jaromczyk and
Miroslaw Kowaluk},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {The Two-Line Center Problem from a Polar View: {A} New Algorithm and
Data Structure},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {13--25},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_47},
doi = {10.1007/3-540-60220-8\_47},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/JaromczykK95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/KagarisTPZ95,
author = {Dimitrios Kagaris and
Spyros Tragoudas and
Grammati E. Pantziou and
Christos D. Zaroliagis},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {On the Computation of Fast Data Transmissions in Networks with Capacities
and Delays},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {291--302},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_71},
doi = {10.1007/3-540-60220-8\_71},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/KagarisTPZ95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/KallerGS95,
author = {Damon Kaller and
Arvind Gupta and
Thomas C. Shermer},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Regular-Factors In The Complements Of Partial k-Trees},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {403--414},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_80},
doi = {10.1007/3-540-60220-8\_80},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/KallerGS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/King95,
author = {Valerie King},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {A Simpler Minimum Spanning Tree Verification Algorithm},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {440--448},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_83},
doi = {10.1007/3-540-60220-8\_83},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/King95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/KirkpatrickS95,
author = {David G. Kirkpatrick and
Jack Snoeyink},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Computing Common Tangents Without a Separating Line},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {183--193},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_61},
doi = {10.1007/3-540-60220-8\_61},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/KirkpatrickS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/KrollW95,
author = {Brigitte Kr{\"{o}}ll and
Peter Widmayer},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Balanced Distributed Search Trees Do Not Exist},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {50--61},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_50},
doi = {10.1007/3-540-60220-8\_50},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/KrollW95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Lau95,
author = {Hoong Chuin Lau},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Approximation of Constraint Satisfaction via Local Search (Extended
Abstract)},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {461--472},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_85},
doi = {10.1007/3-540-60220-8\_85},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/Lau95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/LingasM95,
author = {Andrzej Lingas and
Asish Mukhopadhyay},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {A Linear-time Construction of the Relative Neighborhood Graph within
a Histogram},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {228--238},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_65},
doi = {10.1007/3-540-60220-8\_65},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/LingasM95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/LiottaB95,
author = {Giuseppe Liotta and
Giuseppe Di Battista},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Computing Proximity Drawings of Trees in the 3-Dimemsional Space},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {239--250},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_66},
doi = {10.1007/3-540-60220-8\_66},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/LiottaB95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Lopez-OrtizS95,
author = {Alejandro L{\'{o}}pez{-}Ortiz and
Sven Schuierer},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Going Home Through an Unknown Street},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {135--146},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_57},
doi = {10.1007/3-540-60220-8\_57},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/Lopez-OrtizS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Mehlhorn95,
author = {Kurt Mehlhorn},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Experiences with the Implementation of Geometric Algorithms (Abstract)},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {518},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_90},
doi = {10.1007/3-540-60220-8\_90},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/Mehlhorn95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/MoffatK95,
author = {Alistair Moffat and
Jyrki Katajainen},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {In-Place Calculation of Minimum-Redundancy Codes},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {393--402},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_79},
doi = {10.1007/3-540-60220-8\_79},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/MoffatK95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/PhillipsSW95,
author = {Cynthia A. Phillips and
Clifford Stein and
Joel Wein},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Scheduling Jobs that Arrive Over Time (Extended Abstract)},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {86--97},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_53},
doi = {10.1007/3-540-60220-8\_53},
timestamp = {Mon, 17 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/PhillipsSW95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/RobertsSZ95,
author = {Alan Roberts and
Antonios Symvonis and
Louxin Zhang},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Routing on Trees via Matchings},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {251--262},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_67},
doi = {10.1007/3-540-60220-8\_67},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/RobertsSZ95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/SanjoyP95,
author = {Sanjoy K. Sanjoy and
Gara Pruesse},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Routing with Delays when Storage is Costly},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {303--314},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_72},
doi = {10.1007/3-540-60220-8\_72},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/SanjoyP95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Sharir95,
author = {Micha Sharir},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Arrangements in Higher Dimensions: Voronoi Diagrams, Motion Planning,
and Other Applications},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {109--121},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_55},
doi = {10.1007/3-540-60220-8\_55},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/Sharir95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Toussaint95,
author = {Godfried T. Toussaint},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Quadrangulations of Planar Sets},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {218--227},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_64},
doi = {10.1007/3-540-60220-8\_64},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/Toussaint95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/VitanyiL95,
author = {Paul M. B. Vit{\'{a}}nyi and
Ming Li},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Algorithmic Arguments in Physics of Computation},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {315--333},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_73},
doi = {10.1007/3-540-60220-8\_73},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/VitanyiL95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wads/1995,
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8},
doi = {10.1007/3-540-60220-8},
isbn = {3-540-60220-8},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/1995.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-05-26 18:03 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:
