@incollection{Amoura-Bampis-Kenyon-Manoussakis/97,
AUTHOR = {Amoura, A.K. and Bampis, E. and Kenyon, C. and Manoussakis, Y.},
TITLE = {Scheduling independent multiprocessor tasks},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {1-12},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Arkin-Hassin/97,
AUTHOR = {Arkin, Esther M. and Hassin, Refael},
TITLE = {On local search for weighted $k$-set packing},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {13-22},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Azar-Epstein/97b,
AUTHOR = {Azar, Yossi and Epstein, Leah},
TITLE = {On-line machine covering},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {23-36},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Biedl-Kaufmann/97,
AUTHOR = {Biedl, Therese C. and Kaufmann, Michael},
TITLE = {Area-efficient static and incremental graph drawings},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {37-52},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Blomer/97,
AUTHOR = {Bl{\"o}mer, Johannes},
TITLE = {Denesting by bounded degree radicals},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {53-63},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Brandes-Wagner/97,
AUTHOR = {Brandes, Ulrik and Wagner, Dorothea},
TITLE = {A linear time algorithm for the arc disjoint Menger problem in planar directed graphs},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {64-77},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Brandstadt-Chepoi-Dragan/97,
AUTHOR = {Brandst{\"a}dt, Andreas and Chepoi, Victor and Dragan, Feodor},
TITLE = {Distance approximating trees for chordal and dually chordal graphs},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {78-91},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Cornuejols-Urbaniak-Weismantel-Wolsey/97,
AUTHOR = {Cornuejols, G. and Urbaniak, R. and Weismantel, R. and Wolsey, L.},
TITLE = {Decomposition of integer programs and of generating sets},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {92-103},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Czumaj-Strothmann/97,
AUTHOR = {Czumaj, Artur and Strothmann, Willy-B.},
TITLE = {Bounded degree spanning trees},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {104-117},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Diks-Pelc/97a,
AUTHOR = {Diks, Krzysztof and Pelc, Andrzej},
TITLE = {Optimal adaptive broadcasting with a bounded fraction of faulty nodes},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {118-129},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Djidjev/97a,
AUTHOR = {Djidjev, Hristo N.},
TITLE = {Weighted graph separators and their applications},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {130-143},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Fekete-Schepers/97,
AUTHOR = {Fekete, S{\'{a}}ndor P. and Schepers, J{\"o}rg},
TITLE = {A new exact algorithm for general orthogonal D-dimensional knapsack problems},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {144-156},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Fischer-Meyer_auf_der_Heide-Strothmann/97,
AUTHOR = {Fischer, M. and Meyer auf der Heide, F. and Strothmann, W.-B.},
TITLE = {Dynamic data structures for realtime management of large geometric scenes},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {157-170},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Fossmeier-Kaufmann/97b,
AUTHOR = {F{\"o}{\"ss}meier, Ulrich and Kaufmann, Michael},
TITLE = {Solving rectilinear Steiner tree problems exactly in theory and practice},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {171-185},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Frigioni-Italiano/97,
AUTHOR = {Frigioni, Daniele and Italiano, Giuseppe F.},
TITLE = {Dynamically switching vertices in planar graphs},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {186-199},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Garefalakis/97,
AUTHOR = {Garefalakis, Theodoulos},
TITLE = {A new family of randomized algorithms for list accessing},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {200-216},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Giancarlo-Guaiana/97,
AUTHOR = {Giancarlo, Raffaele and Guaiana, Daniela},
TITLE = {On-line construction of two-dimensional suffix trees},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {217-231},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Glazebrook-Nino-Mora/97,
AUTHOR = {Glazebrook, Kevin D. and Ni{\~{n}}o-Mora, Jos{\'{e}}},
TITLE = {Scheduling multiclass queuing networks on parallel servers: Approximate and heavy-traffic optimality of Klimov's priority rule},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {232-245},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Grebinski-Kucherov/97a,
AUTHOR = {Grebinski, Vladimir and Kucherov, Gregory},
TITLE = {Optimal reconstruction of graphs under the additive model},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {246-258},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Helmberg/97,
AUTHOR = {Helmberg, Christoph},
TITLE = {Fixing variables in semidefinite relaxations},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {259-270},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Henk-Weismantel/97,
AUTHOR = {Henk, Martin and Weismantel, Robert},
TITLE = {Test sets of the knapsack problem and simultaneous diophantine approximation},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {271-283},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Iwama-Miyano/97,
AUTHOR = {Iwama, Kazuo and Miyano, Eiji},
TITLE = {Three-dimensional meshes are less powerful than two-dimensional ones in oblivious routing},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {284-295},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Kalyanasundaram-Pruhs/97a,
AUTHOR = {Kalyanasundaram, Bala and Pruhs, Kirk},
TITLE = {Fault-tolerant real-time scheduling},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {296-307},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Kogan-Schuster/97,
AUTHOR = {Kogan, Dmitry and Schuster, Assaf},
TITLE = {Collecting garbage pages in a distributed shared memory with reduced memory and communication overhead},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {308-325},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Korupolu-Ramachandran/97,
AUTHOR = {Korupolu, Madhukar R. and Ramachandran, Vijaya},
TITLE = {Quasi-fully dynamic algorithms for two-connectivity, cycle equivalence and related problems},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {326-340},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Krznaric-Levcopoulos-Nilsson/97,
AUTHOR = {Krznaric, Drago and Levcopoulos, Christos and Nilsson, Bengt J.},
TITLE = {Minimum spanning trees in $d$ dimensions},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {341-349},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Larsen-Ottmann-Soisalon-Soininen/97,
AUTHOR = {Larsen, Kim S. and Ottmann, Thomas and Soisalon-Soininen, Eljas},
TITLE = {Relaxed balance for search trees with local rebalancing},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {350-363},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Muller-Hannemann-Weihe/97,
AUTHOR = {M{\"u}ller-Hannemann, Matthias and Weihe, Karsten},
TITLE = {Improved approximations for minimum cardinality quadrangulations of finite element meshes},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {364-377},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Naor-Orda-Petruschka/97,
AUTHOR = {Naor, Joseph (Seffi) and Orda, Ariel and Petruschka, Yael},
TITLE = {Dynamic storage allocation with known durations},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {378-387},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Nolte-Schrader/97,
AUTHOR = {Nolte, Andreas and Schrader, Rainer},
TITLE = {Coloring in sublinear time},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {388-401},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Rethmann-Wanke/97a,
AUTHOR = {Rethmann, J. and Wanke, E.},
TITLE = {Competitive analysis of on-line stack-up algorithms},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {402-415},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Schulz-Skutella/97a,
AUTHOR = {Schulz, Andreas S. and Skutella, Martin},
TITLE = {Scheduling-LPs bear probabilities --- Randomized approximations for min-sum criteria},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {416-429},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Segal/97,
AUTHOR = {Segal, Michael},
TITLE = {On piercing sets of axis-parallel rectangles and rings},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {430-442},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Sevastianov/97,
AUTHOR = {Sevastianov, Sergey},
TITLE = {Seven problems: So different yet close},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {443-458},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Snoeyink-Kreveld/97,
AUTHOR = {Snoeyink, Jack and Kreveld, Marc van},
TITLE = {Linear-time reconstruction of Delaunay triangulations with applications},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {459-471},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Trevisan/97a,
AUTHOR = {Trevisan, Luca},
TITLE = {Approximating satisfiable satisfiablility problems},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {472-485},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Vallee/97,
AUTHOR = {Vall{\'{e}}e, Brigitte},
TITLE = {Algorithms for computing signs of $2 \times 2$ determinants: Dynamics and average-case analysis},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {486-499},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Weihe-Willhalm/97,
AUTHOR = {Weihe, Karsten and Willhalm, Thomas},
TITLE = {Reconstructing the topology of a CAD model --- A discrete approach},
BOOKTITLE = {Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, (Graz, Austria, September 15-17, 1997)},
SERIES = {LNCS},
VOLUME = {1284},
PAGES = {500-513},
YEAR = {1997},
EDITOR = {Burkard, Rainer and Woeginger, Gerhard},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}