The Resource Algorithms and data structures : 7th International Workshop, WADS 2001, Providence, RI, USA, August 8-10, 2001 : proceedings, Frank Dehne, Jörg-Rüdiger Sack, Roberto Tamassia (eds.)

Algorithms and data structures : 7th International Workshop, WADS 2001, Providence, RI, USA, August 8-10, 2001 : proceedings, Frank Dehne, Jörg-Rüdiger Sack, Roberto Tamassia (eds.)

Label
Algorithms and data structures : 7th International Workshop, WADS 2001, Providence, RI, USA, August 8-10, 2001 : proceedings
Title
Algorithms and data structures
Title remainder
7th International Workshop, WADS 2001, Providence, RI, USA, August 8-10, 2001 : proceedings
Statement of responsibility
Frank Dehne, Jörg-Rüdiger Sack, Roberto Tamassia (eds.)
Creator
Contributor
Subject
Genre
Language
eng
Member of
Cataloging source
DLC
Illustrations
illustrations
Index
index present
LC call number
QA76.9.D35
LC item number
W333 2001
Literary form
non fiction
http://bibfra.me/vocab/lite/meetingDate
2001
http://bibfra.me/vocab/lite/meetingName
WADS 2001
Nature of contents
bibliography
http://library.link/vocab/relatedWorkOrContributorDate
  • 1960-
  • 1954-
  • 1960-
http://library.link/vocab/relatedWorkOrContributorName
  • Dehne, F.
  • Sack, J.-R.
  • Tamassia, Roberto
http://library.link/vocab/subjectName
  • Data structures (Computer science)
  • Computer algorithms
  • structure donnée
  • algorithmique
  • Structures de données (Informatique)
  • Algorithmes
  • Computer algorithms
  • Data structures (Computer science)
  • Algoritmen
  • Datastructuren
  • Structures de données (informatique)
  • Algorithmes
  • Algorithmische Geometrie
  • Algorithmus
  • Datenstruktur
  • Kongress
  • Optimierung
Label
Algorithms and data structures : 7th International Workshop, WADS 2001, Providence, RI, USA, August 8-10, 2001 : proceedings, Frank Dehne, Jörg-Rüdiger Sack, Roberto Tamassia (eds.)
Instantiates
Publication
Bibliography note
Includes bibliographical references and index
Carrier category
volume
Carrier category code
nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
txt
Content type MARC source
rdacontent
Contents
Approximation of Multiobjective Optimization Problems / Mihalis Yannakakis -- Optimal, Suboptimal, and Robust Algorithms for Proximity Graphs / Ferran Hurtado, Giuseppe Liotta and Henk Meijer -- Optimal Mobius Transformations for Information Visualization and Meshing / Marshall Bern and David Eppstein -- Using to Pseudo-Dimension to Analyze Approximation Algorithms for Integer Programming / Philip M. Long -- On the Complexity of Scheduling Conditional Real-Time Code / Samarjit Chakraborty, Thomas Erlebach and Lothar Thiele -- Time Responsive External Data Structures for Moving Points / Pankaj K. Agarwal, Lars Arge and Jan Vahrenhold -- Voronoi Diagrams for Moving Disks and Applications / Menelaos I. Karavelas -- Fast Fixed-Parameter Tractable Algorithms for Nontrivial Generalizations of Vertex Cover / Naomi Nishimura, Prabhakar Ragde and Dimitrios M. Thilikos -- Deciding Clique-Width for Graphs of Bounded Tree-Width / Wolfgang Espelage, Frank Gurski and Egon Wanke -- Complexity Bounds for Vertical Decompositions of Linear Arrangements in Four Dimensions / Vladlen Koltun -- Optimization over Zonotopes and Training Support Vector Machines / Marshall Bern and David Eppstein -- Reporting Intersecting Pairs of Polytopes in Two and Three Dimensions / Pankaj K. Agarwal, Mark de Berg and Sariel Har-Peled / [et al.] -- Seller-Focused Algorithms for Online Auctioning / Amitabha Bagchi, Amitabh Chaudhary and Rahul Garg / [et al.] -- Competitive Analysis of the LRFU Paging Algorithm / Edith Cohen, Haim Kaplan and Uri Zwick -- Admission Control to Minimize Rejections / Avrim Blum, Adam Kalai and Jon Kleinberg -- Secure Multi-party Computational Geometry / Mikhail J. Atallah and Wenliang Du -- The Grid Placement Problem / Prosenjit Bose, Anil Maheshwari and Pat Morin / [et al.] -- On the Reflexivity of Point Sets / Esther M. Arkin, Sandor P. Fekete and Ferran Hurtado / [et al.] -- A 7/8-Approximation Algorithm for Metric Max TSP / Refael Hassin and Shlomi Rubinstein -- Approximating Multi-objective Knapsack Problems / Thomas Erlebach, Hans Kellerer and Ulrich Pferschy -- Visual Ranking of Link Structures / Ulrik Brandes and Sabine Cornelsen -- A Simple Linear Time Algorithm for Proper Box Rectangular Drawings of Plane Graphs / Xin He -- Short and Simple Labels for Small Distances and Other Functions / Haim Kaplan and Tova Milo -- Fast Boolean Matrix Multiplication for Highly Clustered Data / Andreas Bjorklund and Andrzej Lingas -- Partitioning Colored Point Sets into Monochromatic Parts / Adrian Dumitrescu and Janos Pach -- The Analysis of a Probabilistic Approach to Nearest Neighbor Searching / Songrit Maneewongvatana and David M. Mount -- I/O-Efficient Shortest Path Queries in Geometric Spanners / Anil Maheshwari, Michiel Smid and Norbert Zeh -- Higher-Dimensional Packing with Order Constraints / Sandor P. Fekete, Ekkehard Kohler and Jurgen Teich -- Bin Packing with Item Fragmentation / Nir Menakerman and Raphael Rom -- Practical Approximation Algorithms for Separable Packing Linear Programs / Feodor F. Dragan, Andrew B. Kahng and Ion I. Mandoiu / [et al.] -- The Challenges of Delivering Content on the Internet / F. Thomson Leighton -- Upward Embeddings and Orientations of Undirected Planar Graphs / Walter Didimo and Maurizio Pizzonia -- An Approach for Mixed Upward Planarization / Markus Eiglsperger and Michael Kaufmann -- A Linear-Time Algorithm for Computing Inversion Distance between Signed Permutations with an Experimental Study / David A. Bader, Bernard M. E. Moret and Mi Yan -- Computing Phylogenetic Roots with Bounded Degrees and Errors / Zhi-Zhong Chen, Tao Jiang and Guo-Hui Lin -- A Decomposition-Based Approach to Layered Manufacturing / Ivaylo Ilinkin, Ravi Janardan and Jayanth Majhi / [et al.] -- When Can You Fold a Map? / Esther M. Arkin, Michael A. Bender and Erik D. Demaine / [et al.] -- Search Trees with Relaxed Balance and Near-Optimal Height / Rolf Fagerberg, Rune E. Jensen and Kim S. Larsen -- Succinct Dynamic Data Structures / Rajeev Raman, Venkatesh Raman and S. Srinivasa Rao -- Optimal Algorithms for Two-Guard Walkability of Simple Polygons / Binay Bhattacharya, Asish Mukhopadhyay and Giri Narasimhan -- Movement Planning in the Presence of Flows / John Reif and Zheng Sun -- Small Maximal Independent Sets and Faster Exact Graph Coloring / David Eppstein -- On External-Memory Planar Depth First Search / Lars Arge, Ulrich Meyer and Laura Toma / [et al.]
Dimensions
24 cm.
Dimensions
unknown
Extent
xii, 484 pages
Isbn
9783540424239
Lccn
2001049389
Media category
unmediated
Media MARC source
rdamedia
Media type code
n
Other physical details
illustrations
Specific material designation
remote
System control number
  • (OCoLC)47739857
  • (OCoLC)ocm47739857
Label
Algorithms and data structures : 7th International Workshop, WADS 2001, Providence, RI, USA, August 8-10, 2001 : proceedings, Frank Dehne, Jörg-Rüdiger Sack, Roberto Tamassia (eds.)
Publication
Bibliography note
Includes bibliographical references and index
Carrier category
volume
Carrier category code
nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
txt
Content type MARC source
rdacontent
Contents
Approximation of Multiobjective Optimization Problems / Mihalis Yannakakis -- Optimal, Suboptimal, and Robust Algorithms for Proximity Graphs / Ferran Hurtado, Giuseppe Liotta and Henk Meijer -- Optimal Mobius Transformations for Information Visualization and Meshing / Marshall Bern and David Eppstein -- Using to Pseudo-Dimension to Analyze Approximation Algorithms for Integer Programming / Philip M. Long -- On the Complexity of Scheduling Conditional Real-Time Code / Samarjit Chakraborty, Thomas Erlebach and Lothar Thiele -- Time Responsive External Data Structures for Moving Points / Pankaj K. Agarwal, Lars Arge and Jan Vahrenhold -- Voronoi Diagrams for Moving Disks and Applications / Menelaos I. Karavelas -- Fast Fixed-Parameter Tractable Algorithms for Nontrivial Generalizations of Vertex Cover / Naomi Nishimura, Prabhakar Ragde and Dimitrios M. Thilikos -- Deciding Clique-Width for Graphs of Bounded Tree-Width / Wolfgang Espelage, Frank Gurski and Egon Wanke -- Complexity Bounds for Vertical Decompositions of Linear Arrangements in Four Dimensions / Vladlen Koltun -- Optimization over Zonotopes and Training Support Vector Machines / Marshall Bern and David Eppstein -- Reporting Intersecting Pairs of Polytopes in Two and Three Dimensions / Pankaj K. Agarwal, Mark de Berg and Sariel Har-Peled / [et al.] -- Seller-Focused Algorithms for Online Auctioning / Amitabha Bagchi, Amitabh Chaudhary and Rahul Garg / [et al.] -- Competitive Analysis of the LRFU Paging Algorithm / Edith Cohen, Haim Kaplan and Uri Zwick -- Admission Control to Minimize Rejections / Avrim Blum, Adam Kalai and Jon Kleinberg -- Secure Multi-party Computational Geometry / Mikhail J. Atallah and Wenliang Du -- The Grid Placement Problem / Prosenjit Bose, Anil Maheshwari and Pat Morin / [et al.] -- On the Reflexivity of Point Sets / Esther M. Arkin, Sandor P. Fekete and Ferran Hurtado / [et al.] -- A 7/8-Approximation Algorithm for Metric Max TSP / Refael Hassin and Shlomi Rubinstein -- Approximating Multi-objective Knapsack Problems / Thomas Erlebach, Hans Kellerer and Ulrich Pferschy -- Visual Ranking of Link Structures / Ulrik Brandes and Sabine Cornelsen -- A Simple Linear Time Algorithm for Proper Box Rectangular Drawings of Plane Graphs / Xin He -- Short and Simple Labels for Small Distances and Other Functions / Haim Kaplan and Tova Milo -- Fast Boolean Matrix Multiplication for Highly Clustered Data / Andreas Bjorklund and Andrzej Lingas -- Partitioning Colored Point Sets into Monochromatic Parts / Adrian Dumitrescu and Janos Pach -- The Analysis of a Probabilistic Approach to Nearest Neighbor Searching / Songrit Maneewongvatana and David M. Mount -- I/O-Efficient Shortest Path Queries in Geometric Spanners / Anil Maheshwari, Michiel Smid and Norbert Zeh -- Higher-Dimensional Packing with Order Constraints / Sandor P. Fekete, Ekkehard Kohler and Jurgen Teich -- Bin Packing with Item Fragmentation / Nir Menakerman and Raphael Rom -- Practical Approximation Algorithms for Separable Packing Linear Programs / Feodor F. Dragan, Andrew B. Kahng and Ion I. Mandoiu / [et al.] -- The Challenges of Delivering Content on the Internet / F. Thomson Leighton -- Upward Embeddings and Orientations of Undirected Planar Graphs / Walter Didimo and Maurizio Pizzonia -- An Approach for Mixed Upward Planarization / Markus Eiglsperger and Michael Kaufmann -- A Linear-Time Algorithm for Computing Inversion Distance between Signed Permutations with an Experimental Study / David A. Bader, Bernard M. E. Moret and Mi Yan -- Computing Phylogenetic Roots with Bounded Degrees and Errors / Zhi-Zhong Chen, Tao Jiang and Guo-Hui Lin -- A Decomposition-Based Approach to Layered Manufacturing / Ivaylo Ilinkin, Ravi Janardan and Jayanth Majhi / [et al.] -- When Can You Fold a Map? / Esther M. Arkin, Michael A. Bender and Erik D. Demaine / [et al.] -- Search Trees with Relaxed Balance and Near-Optimal Height / Rolf Fagerberg, Rune E. Jensen and Kim S. Larsen -- Succinct Dynamic Data Structures / Rajeev Raman, Venkatesh Raman and S. Srinivasa Rao -- Optimal Algorithms for Two-Guard Walkability of Simple Polygons / Binay Bhattacharya, Asish Mukhopadhyay and Giri Narasimhan -- Movement Planning in the Presence of Flows / John Reif and Zheng Sun -- Small Maximal Independent Sets and Faster Exact Graph Coloring / David Eppstein -- On External-Memory Planar Depth First Search / Lars Arge, Ulrich Meyer and Laura Toma / [et al.]
Dimensions
24 cm.
Dimensions
unknown
Extent
xii, 484 pages
Isbn
9783540424239
Lccn
2001049389
Media category
unmediated
Media MARC source
rdamedia
Media type code
n
Other physical details
illustrations
Specific material designation
remote
System control number
  • (OCoLC)47739857
  • (OCoLC)ocm47739857

Library Locations

  • African Studies LibraryBorrow it
    771 Commonwealth Avenue, 6th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Alumni Medical LibraryBorrow it
    72 East Concord Street, Boston, MA, 02118, US
    42.336388 -71.072393
  • Astronomy LibraryBorrow it
    725 Commonwealth Avenue, 6th Floor, Boston, MA, 02445, US
    42.350259 -71.105717
  • Fineman and Pappas Law LibrariesBorrow it
    765 Commonwealth Avenue, Boston, MA, 02215, US
    42.350979 -71.107023
  • Frederick S. Pardee Management LibraryBorrow it
    595 Commonwealth Avenue, Boston, MA, 02215, US
    42.349626 -71.099547
  • Howard Gotlieb Archival Research CenterBorrow it
    771 Commonwealth Avenue, 5th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Mugar Memorial LibraryBorrow it
    771 Commonwealth Avenue, Boston, MA, 02215, US
    42.350723 -71.108227
  • Music LibraryBorrow it
    771 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Pikering Educational Resources LibraryBorrow it
    2 Silber Way, Boston, MA, 02215, US
    42.349804 -71.101425
  • School of Theology LibraryBorrow it
    745 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350494 -71.107235
  • Science & Engineering LibraryBorrow it
    38 Cummington Mall, Boston, MA, 02215, US
    42.348472 -71.102257
  • Stone Science LibraryBorrow it
    675 Commonwealth Avenue, Boston, MA, 02445, US
    42.350103 -71.103784
Processing Feedback ...