skip to content
WALCOM: Algorithms and Computation : Third International Workshop, WALCOM 2009, Kolkata, India, February 18-20, 2009. Proceedings Preview this item
ClosePreview this item
Checking...

WALCOM: Algorithms and Computation : Third International Workshop, WALCOM 2009, Kolkata, India, February 18-20, 2009. Proceedings

Author: David HutchisonSandip DasTakeo KanadeJosef KittlerJon M KleinbergAll authors
Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 2009.
Series: Lecture Notes in Computer Science, 5431.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Publication:WALCOM: algorithms and computation.
Summary:

The papers feature original research in the areas of design and analysis of algorithms, computational geometry, graph drawing and graph algorithms. The papers are organized in topical sections on  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: David Hutchison; Sandip Das; Takeo Kanade; Josef Kittler; Jon M Kleinberg; Friedemann Mattern; John C Mitchell; Moni Naor; Oscar Nierstrasz; C Pandu Rangan; Bernhard Steffen; Madhu Sudan; Demetri Terzopoulos; Doug Tygar; Ryuhei Uehara; Moshe Y Vardi; Gerhard Weikum
ISBN: 9783642002021 3642002021
OCLC Number: 699253454
Notes: In: Springer-Online.
Description: 1 online resource (Online-Ressource.) : v.: digital.
Contents: Invited Talks.- A Separator Theorem for String Graphs and Its Applications.- Foundations of Exact Rounding.- Approximating Shortest Paths in Graphs.- Line Transversals and Pinning Numbers.- Computational Geometry.- Algorithms for Computing Diffuse Reflection Paths in Polygons.- Shortest Gently Descending Paths.- All Farthest Neighbors in the Presence of Highways and Obstacles.- Improved Algorithm for a Widest 1-Corner Corridor.- Maximum Neighbour Voronoi Games.- On Exact Solutions to the Euclidean Bottleneck Steiner Tree Problem.- Graph Algorithms.- Colinear Coloring on Graphs.- Recursive Generation of 5-Regular Planar Graphs.- Efficient Enumeration of Ordered Trees with k Leaves (Extended Abstract).- Generating All Triangulations of Plane Graphs (Extended Abstract).- Recognition of Unigraphs through Superposition of Graphs (Extended Abstract).- Random Generation and Enumeration of Proper Interval Graphs.- A Fully Dynamic Graph Algorithm for Recognizing Proper Interval Graphs.- Minmax Tree Cover in the Euclidean Space.- Network Design with Weighted Degree Constraints.- Minimum Cuts of Simple Graphs in Almost Always Linear Time.- The Generalized Stable Allocation Problem.- Crossing-Optimal Acyclic Hamiltonian Path Completion and Its Application to Upward Topological Book Embeddings.- Core and Conditional Core Path of Specified Length in Special Classes of Graphs.- Complexity.- The Planar k-Means Problem is NP-Hard.- On the Computational Complexity of Monotone Constraint Satisfaction Problems.- Parameterized Complexity of Stabbing Rectangles and Squares in the Plane.- Graph Drawing.- Straight-Line Grid Drawings of Label-Constrained Outerplanar Graphs with O(n logn) Area (Extended Abstract).- Matched Drawability of Graph Pairs and of Graph Triples.- An Improved Upward Planarity Testing Algorithm and Related Applications.- Spherical-Rectangular Drawings.- Approximation Algorithms.- The Exemplar Breakpoint Distance for Non-trivial Genomes Cannot Be Approximated.- The Minimal Manhattan Network Problem in Three Dimensions.- Randomized Algorithms.- Shape Matching by Random Sampling.- Object Caching for Queries and Updates.
Series Title: Lecture Notes in Computer Science, 5431.
Responsibility: edited by David Hutchison, Takeo Kanade, Josef Kittler, Jon M. Kleinberg, Friedemann Mattern, John C. Mitchell, Moni Naor, Oscar Nierstrasz, C. Pandu Rangan, Bernhard Steffen, Madhu Sudan, Demetri Terzopoulos, Doug Tygar, Moshe Y. Vardi, Gerhard Weikum, Sandip Das, Ryuhei Uehara.
More information:

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/699253454> # WALCOM: Algorithms and Computation Third International Workshop, WALCOM 2009, Kolkata, India, February 18-20, 2009. Proceedings
    a schema:CreativeWork, schema:MediaObject, schema:Book ;
   library:oclcnum "699253454" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/906168069#Place/berlin_heidelberg> ; # Berlin, Heidelberg
   schema:about <http://experiment.worldcat.org/entity/work/data/906168069#Topic/computer_science> ; # Computer Science
   schema:about <http://experiment.worldcat.org/entity/work/data/906168069#Topic/computational_biology_bioinformatics> ; # Computational Biology/Bioinformatics
   schema:about <http://id.loc.gov/authorities/subjects/sh85042288> ; # Electronic data processing
   schema:about <http://experiment.worldcat.org/entity/work/data/906168069#Topic/computer_graphics> ; # Computer Graphics
   schema:about <http://id.worldcat.org/fast/832181> ; # Bioinformatics
   schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
   schema:about <http://id.loc.gov/authorities/subjects/sh85029473> ; # Computational complexity
   schema:about <http://experiment.worldcat.org/entity/work/data/906168069#Topic/algorithm_analysis_and_problem_complexity> ; # Algorithm Analysis and Problem Complexity
   schema:about <http://id.loc.gov/authorities/subjects/sh89003285> ; # Computer science
   schema:about <http://experiment.worldcat.org/entity/work/data/906168069#Topic/computer_communication_networks> ; # Computer Communication Networks
   schema:about <http://experiment.worldcat.org/entity/work/data/906168069#Topic/numeric_computing> ; # Numeric Computing
   schema:about <http://id.worldcat.org/fast/872451> ; # Computer science
   schema:about <http://id.loc.gov/authorities/subjects/sh00003585> ; # Bioinformatics
   schema:about <http://dewey.info/class/004.015113/> ;
   schema:about <http://id.worldcat.org/fast/872119> ; # Computer graphics
   schema:about <http://experiment.worldcat.org/entity/work/data/906168069#Topic/discrete_mathematics_in_computer_science> ; # Discrete Mathematics in Computer Science
   schema:about <http://id.worldcat.org/fast/906956> ; # Electronic data processing
   schema:about <http://id.loc.gov/authorities/subjects/sh85029534> ; # Computer software
   schema:about <http://id.loc.gov/authorities/subjects/sh85029500> ; # Computer graphics
   schema:about <http://id.worldcat.org/fast/872527> ; # Computer software
   schema:bookFormat schema:EBook ;
   schema:contributor <http://experiment.worldcat.org/entity/work/data/906168069#Person/steffen_bernhard> ; # Bernhard Steffen
   schema:contributor <http://experiment.worldcat.org/entity/work/data/906168069#Person/uehara_ryuhei> ; # Ryuhei Uehara
   schema:contributor <http://experiment.worldcat.org/entity/work/data/906168069#Person/nierstrasz_oscar> ; # Oscar Nierstrasz
   schema:contributor <http://experiment.worldcat.org/entity/work/data/906168069#Person/kittler_josef> ; # Josef Kittler
   schema:contributor <http://viaf.org/viaf/38149066394665601007> ; # Doug Tygar
   schema:contributor <http://viaf.org/viaf/32154680> ; # Madhu Sudan
   schema:contributor <http://experiment.worldcat.org/entity/work/data/906168069#Person/kanade_takeo> ; # Takeo Kanade
   schema:contributor <http://experiment.worldcat.org/entity/work/data/906168069#Person/mattern_friedemann_1955> ; # Friedemann Mattern
   schema:contributor <http://viaf.org/viaf/162691482> ; # Jon M. Kleinberg
   schema:contributor <http://viaf.org/viaf/67527661> ; # Moni Naor
   schema:contributor <http://experiment.worldcat.org/entity/work/data/906168069#Person/vardi_moshe_y> ; # Moshe Y. Vardi
   schema:contributor <http://experiment.worldcat.org/entity/work/data/906168069#Person/weikum_gerhard> ; # Gerhard Weikum
   schema:contributor <http://experiment.worldcat.org/entity/work/data/906168069#Person/pandu_rangan_c> ; # C. Pandu Rangan
   schema:contributor <http://experiment.worldcat.org/entity/work/data/906168069#Person/terzopoulos_demetri> ; # Demetri Terzopoulos
   schema:contributor <http://experiment.worldcat.org/entity/work/data/906168069#Person/hutchison_david> ; # David Hutchison
   schema:contributor <http://experiment.worldcat.org/entity/work/data/906168069#Person/mitchell_john_c> ; # John C. Mitchell
   schema:contributor <http://viaf.org/viaf/78894530> ; # Sandip Das
   schema:datePublished "2009" ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/906168069> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/906168069#Series/lecture_notes_in_computer_science> ; # Lecture Notes in Computer Science ;
   schema:name "WALCOM: Algorithms and Computation Third International Workshop, WALCOM 2009, Kolkata, India, February 18-20, 2009. Proceedings" ;
   schema:productID "699253454" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/699253454#PublicationEvent/berlin_heidelberg_springer_berlin_heidelberg_2009> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/906168069#Agent/springer_berlin_heidelberg> ; # Springer Berlin Heidelberg
   schema:url <http://site.ebrary.com/id/10279553> ;
   schema:url <http://swbplus.bsz-bw.de/bsz305560719cov.htm> ;
   schema:url <http://dx.doi.org/10.1007/978-3-642-00202-1> ;
   schema:workExample <http://dx.doi.org/10.1007/978-3-642-00202-1> ;
   schema:workExample <http://worldcat.org/isbn/9783642002021> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/699253454> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/906168069#Agent/springer_berlin_heidelberg> # Springer Berlin Heidelberg
    a bgn:Agent ;
   schema:name "Springer Berlin Heidelberg" ;
    .

<http://experiment.worldcat.org/entity/work/data/906168069#Person/hutchison_david> # David Hutchison
    a schema:Person ;
   schema:familyName "Hutchison" ;
   schema:givenName "David" ;
   schema:name "David Hutchison" ;
    .

<http://experiment.worldcat.org/entity/work/data/906168069#Person/kanade_takeo> # Takeo Kanade
    a schema:Person ;
   schema:familyName "Kanade" ;
   schema:givenName "Takeo" ;
   schema:name "Takeo Kanade" ;
    .

<http://experiment.worldcat.org/entity/work/data/906168069#Person/kittler_josef> # Josef Kittler
    a schema:Person ;
   schema:familyName "Kittler" ;
   schema:givenName "Josef" ;
   schema:name "Josef Kittler" ;
    .

<http://experiment.worldcat.org/entity/work/data/906168069#Person/mattern_friedemann_1955> # Friedemann Mattern
    a schema:Person ;
   schema:birthDate "1955" ;
   schema:familyName "Mattern" ;
   schema:givenName "Friedemann" ;
   schema:name "Friedemann Mattern" ;
    .

<http://experiment.worldcat.org/entity/work/data/906168069#Person/mitchell_john_c> # John C. Mitchell
    a schema:Person ;
   schema:familyName "Mitchell" ;
   schema:givenName "John C." ;
   schema:name "John C. Mitchell" ;
    .

<http://experiment.worldcat.org/entity/work/data/906168069#Person/nierstrasz_oscar> # Oscar Nierstrasz
    a schema:Person ;
   schema:familyName "Nierstrasz" ;
   schema:givenName "Oscar" ;
   schema:name "Oscar Nierstrasz" ;
    .

<http://experiment.worldcat.org/entity/work/data/906168069#Person/pandu_rangan_c> # C. Pandu Rangan
    a schema:Person ;
   schema:familyName "Pandu Rangan" ;
   schema:givenName "C." ;
   schema:name "C. Pandu Rangan" ;
    .

<http://experiment.worldcat.org/entity/work/data/906168069#Person/steffen_bernhard> # Bernhard Steffen
    a schema:Person ;
   schema:familyName "Steffen" ;
   schema:givenName "Bernhard" ;
   schema:name "Bernhard Steffen" ;
    .

<http://experiment.worldcat.org/entity/work/data/906168069#Person/terzopoulos_demetri> # Demetri Terzopoulos
    a schema:Person ;
   schema:familyName "Terzopoulos" ;
   schema:givenName "Demetri" ;
   schema:name "Demetri Terzopoulos" ;
    .

<http://experiment.worldcat.org/entity/work/data/906168069#Person/uehara_ryuhei> # Ryuhei Uehara
    a schema:Person ;
   schema:familyName "Uehara" ;
   schema:givenName "Ryuhei" ;
   schema:name "Ryuhei Uehara" ;
    .

<http://experiment.worldcat.org/entity/work/data/906168069#Person/vardi_moshe_y> # Moshe Y. Vardi
    a schema:Person ;
   schema:familyName "Vardi" ;
   schema:givenName "Moshe Y." ;
   schema:name "Moshe Y. Vardi" ;
    .

<http://experiment.worldcat.org/entity/work/data/906168069#Person/weikum_gerhard> # Gerhard Weikum
    a schema:Person ;
   schema:familyName "Weikum" ;
   schema:givenName "Gerhard" ;
   schema:name "Gerhard Weikum" ;
    .

<http://experiment.worldcat.org/entity/work/data/906168069#Place/berlin_heidelberg> # Berlin, Heidelberg
    a schema:Place ;
   schema:name "Berlin, Heidelberg" ;
    .

<http://experiment.worldcat.org/entity/work/data/906168069#Series/lecture_notes_in_computer_science> # Lecture Notes in Computer Science ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/699253454> ; # WALCOM: Algorithms and Computation Third International Workshop, WALCOM 2009, Kolkata, India, February 18-20, 2009. Proceedings
   schema:name "Lecture Notes in Computer Science ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/906168069#Topic/algorithm_analysis_and_problem_complexity> # Algorithm Analysis and Problem Complexity
    a schema:Intangible ;
   schema:name "Algorithm Analysis and Problem Complexity" ;
    .

<http://experiment.worldcat.org/entity/work/data/906168069#Topic/computational_biology_bioinformatics> # Computational Biology/Bioinformatics
    a schema:Intangible ;
   schema:name "Computational Biology/Bioinformatics" ;
    .

<http://experiment.worldcat.org/entity/work/data/906168069#Topic/computer_communication_networks> # Computer Communication Networks
    a schema:Intangible ;
   schema:name "Computer Communication Networks" ;
    .

<http://experiment.worldcat.org/entity/work/data/906168069#Topic/discrete_mathematics_in_computer_science> # Discrete Mathematics in Computer Science
    a schema:Intangible ;
   schema:name "Discrete Mathematics in Computer Science" ;
    .

<http://id.loc.gov/authorities/subjects/sh00003585> # Bioinformatics
    a schema:Intangible ;
   schema:name "Bioinformatics" ;
    .

<http://id.loc.gov/authorities/subjects/sh85029473> # Computational complexity
    a schema:Intangible ;
   schema:name "Computational complexity" ;
    .

<http://id.loc.gov/authorities/subjects/sh85029500> # Computer graphics
    a schema:Intangible ;
   schema:name "Computer graphics" ;
    .

<http://id.loc.gov/authorities/subjects/sh85029534> # Computer software
    a schema:Intangible ;
   schema:name "Computer software" ;
    .

<http://id.loc.gov/authorities/subjects/sh85042288> # Electronic data processing
    a schema:Intangible ;
   schema:name "Electronic data processing" ;
    .

<http://id.loc.gov/authorities/subjects/sh89003285> # Computer science
    a schema:Intangible ;
   schema:name "Computer science" ;
    .

<http://id.worldcat.org/fast/832181> # Bioinformatics
    a schema:Intangible ;
   schema:name "Bioinformatics" ;
    .

<http://id.worldcat.org/fast/871991> # Computational complexity
    a schema:Intangible ;
   schema:name "Computational complexity" ;
    .

<http://id.worldcat.org/fast/872119> # Computer graphics
    a schema:Intangible ;
   schema:name "Computer graphics" ;
    .

<http://id.worldcat.org/fast/872451> # Computer science
    a schema:Intangible ;
   schema:name "Computer science" ;
    .

<http://id.worldcat.org/fast/872527> # Computer software
    a schema:Intangible ;
   schema:name "Computer software" ;
    .

<http://id.worldcat.org/fast/906956> # Electronic data processing
    a schema:Intangible ;
   schema:name "Electronic data processing" ;
    .

<http://viaf.org/viaf/162691482> # Jon M. Kleinberg
    a schema:Person ;
   schema:familyName "Kleinberg" ;
   schema:givenName "Jon M." ;
   schema:name "Jon M. Kleinberg" ;
    .

<http://viaf.org/viaf/32154680> # Madhu Sudan
    a schema:Person ;
   schema:familyName "Sudan" ;
   schema:givenName "Madhu" ;
   schema:name "Madhu Sudan" ;
    .

<http://viaf.org/viaf/38149066394665601007> # Doug Tygar
    a schema:Person ;
   schema:familyName "Tygar" ;
   schema:givenName "Doug" ;
   schema:name "Doug Tygar" ;
    .

<http://viaf.org/viaf/67527661> # Moni Naor
    a schema:Person ;
   schema:familyName "Naor" ;
   schema:givenName "Moni" ;
   schema:name "Moni Naor" ;
    .

<http://viaf.org/viaf/78894530> # Sandip Das
    a schema:Person ;
   schema:familyName "Das" ;
   schema:givenName "Sandip" ;
   schema:name "Sandip Das" ;
    .

<http://worldcat.org/isbn/9783642002021>
    a schema:ProductModel ;
   schema:isbn "3642002021" ;
   schema:isbn "9783642002021" ;
    .

<http://www.worldcat.org/title/-/oclc/699253454>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
   schema:about <http://www.worldcat.org/oclc/699253454> ; # WALCOM: Algorithms and Computation Third International Workshop, WALCOM 2009, Kolkata, India, February 18-20, 2009. Proceedings
   schema:dateModified "2017-10-21" ;
   void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.