skip to content
Discrete and computational geometry : Japanese conference, JCDCG 2004, Tokyo, Japan, October 8-11, 2004, revised selected papers Preview this item
ClosePreview this item
Checking...

Discrete and computational geometry : Japanese conference, JCDCG 2004, Tokyo, Japan, October 8-11, 2004, revised selected papers

Author: J Akiyama; Mikio Kanō; Xuehou Tan
Publisher: Berlin ; New York : Springer, ©2005.
Series: Lecture notes in computer science, 3742.
Edition/Format:   Print book : Conference publication : EnglishView all editions and formats
Database:WorldCat
Summary:

Constitutes the refereed post-proceedings of the Japanese Conference on Discrete Computational Geometry, JCDCG 2004, held in Tokyo, Japan in October 2004, to honor Janos Pach on his fiftieth year.  Read more...

Rating:

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

Subjects
More like this

 

Find a copy online

Find a copy in the library

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

Details

Genre/Form: Conference papers and proceedings
Kongress
Tokio (2004)
Congresses
Congrès
Material Type: Conference publication, Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: J Akiyama; Mikio Kanō; Xuehou Tan
ISBN: 3540304673 9783540304678
OCLC Number: 62729480
Description: viii, 212 pages : illustrations ; 24 cm.
Contents: Matching Points with Circles and Squares.- The Minimum Manhattan Network Problem: A Fast Factor-3 Approximation.- Algorithms for the d-Dimensional Rigidity Matroid of Sparse Graphs.- Sliding Disks in the Plane.- Weighted Ham-Sandwich Cuts.- Towards Faster Linear-Sized Nets for Axis-Aligned Boxes in the Plane.- Farthest-Point Queries with Geometric and Combinatorial Constraints.- Grid Vertex-Unfolding Orthostacks.- A Fixed Parameter Algorithm for the Minimum Number Convex Partition Problem.- Tight Time Bounds for the Minimum Local Convex Partition Problem.- I/O-Efficiently Pruning Dense Spanners.- On the Minimum Size of a Point Set Containing Two Non-intersecting Empty Convex Polygons.- Three Equivalent Partial Orders on Graphs with Real Edge-Weights Drawn on a Convex Polygon.- Wedges in Euclidean Arrangements.- Visual Pascal Configuration and Quartic Surface.- Nonexistence of 2-Reptile Simplices.- Single-Vertex Origami and Spherical Expansive Motions.- An Optimal Algorithm for the 1-Searchability of Polygonal Rooms.- Crossing Stars in Topological Graphs.- The Geometry of Musical Rhythm.
Series Title: Lecture notes in computer science, 3742.
Responsibility: Jin Akiyama, Mikio Kano, Xuehou Tan (eds.).
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/62729480> # Discrete and computational geometry : Japanese conference, JCDCG 2004, Tokyo, Japan, October 8-11, 2004, revised selected papers
    a schema:CreativeWork, schema:Book ;
    library:oclcnum "62729480" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/960622#Place/berlin> ; # Berlin
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    schema:about <http://experiment.worldcat.org/entity/work/data/960622#Topic/geometrie_combinatoire> ; # Géométrie combinatoire
    schema:about <http://id.worldcat.org/fast/868972> ; # Combinatorial geometry
    schema:about <http://experiment.worldcat.org/entity/work/data/960622#Topic/algorithmische_geometrie> ; # Algorithmische Geometrie
    schema:about <http://experiment.worldcat.org/entity/work/data/960622#Topic/diskrete_geometrie> ; # Diskrete Geometrie
    schema:about <http://id.loc.gov/authorities/subjects/sh85028805> ; # Combinatorial geometry
    schema:about <http://experiment.worldcat.org/entity/work/data/960622#Topic/geometrie_informatique_congres> ; # Géométrie - Informatique - Congrès
    schema:about <http://experiment.worldcat.org/entity/work/data/960622#Topic/geometrie_informatique> ; # Géométrie--Informatique
    schema:about <http://experiment.worldcat.org/entity/work/data/960622#Topic/geometry_data_processing> ; # Geometry--Data processing
    schema:about <http://id.worldcat.org/fast/940870> ; # Geometry--Data processing
    schema:about <http://dewey.info/class/516.11/e22/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/960622#Topic/geometrie_combinatoire_congres> ; # Géométrie combinatoire - Congrès
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://experiment.worldcat.org/entity/work/data/960622#Person/akiyama_j> ; # J. Akiyama
    schema:contributor <http://experiment.worldcat.org/entity/work/data/960622#Person/tan_xuehou> ; # Xuehou Tan
    schema:contributor <http://viaf.org/viaf/114134323> ; # Mikio Kanō
    schema:copyrightYear "2005" ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/960622#Meeting/jcdcg_2004_2004_tokyo_japan> ; # JCDCG 2004 (2004 : Tokyo, Japan)
    schema:datePublished "2005" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/960622> ;
    schema:genre "Conference publication"@en ;
    schema:genre "Kongress"@en ;
    schema:genre "Conference papers and proceedings"@en ;
    schema:genre "Tokio (2004)"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://worldcat.org/issn/0302-9743> ; # Lecture notes in computer science ;
    schema:name "Discrete and computational geometry : Japanese conference, JCDCG 2004, Tokyo, Japan, October 8-11, 2004, revised selected papers"@en ;
    schema:productID "62729480" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/62729480#PublicationEvent/berlin_new_york_springer_2005> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/960622#Agent/springer> ; # Springer
    schema:url <http://link.springer-ny.com/link/service/series/0558/tocs/t3742.htm> ;
    schema:url <http://swbplus.bsz-bw.de/bsz121702804vlg.htm> ;
    schema:url <http://dx.doi.org/10.1007/11589440> ;
    schema:url <http://www.ulb.tu-darmstadt.de/tocs/135072913.pdf> ;
    schema:url <http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&doc_number=014602939&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA> ;
    schema:url <http://swbplus.bsz-bw.de/bsz121702804cov.htm> ;
    schema:workExample <http://worldcat.org/isbn/9783540304678> ;
    umbel:isLike <http://d-nb.info/977063550> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/62729480> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
    schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/960622#Person/akiyama_j> # J. Akiyama
    a schema:Person ;
    schema:familyName "Akiyama" ;
    schema:givenName "J." ;
    schema:name "J. Akiyama" ;
    .

<http://experiment.worldcat.org/entity/work/data/960622#Person/tan_xuehou> # Xuehou Tan
    a schema:Person ;
    schema:familyName "Tan" ;
    schema:givenName "Xuehou" ;
    schema:name "Xuehou Tan" ;
    .

<http://experiment.worldcat.org/entity/work/data/960622#Place/tokyo_japan> # Tokyo, Japan)
    a schema:Place ;
    schema:name "Tokyo, Japan)" ;
    .

<http://experiment.worldcat.org/entity/work/data/960622#Topic/algorithmische_geometrie> # Algorithmische Geometrie
    a schema:Intangible ;
    schema:name "Algorithmische Geometrie"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/960622#Topic/diskrete_geometrie> # Diskrete Geometrie
    a schema:Intangible ;
    schema:name "Diskrete Geometrie"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/960622#Topic/geometrie_combinatoire> # Géométrie combinatoire
    a schema:Intangible ;
    schema:name "Géométrie combinatoire"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/960622#Topic/geometrie_combinatoire_congres> # Géométrie combinatoire - Congrès
    a schema:Intangible ;
    schema:name "Géométrie combinatoire - Congrès"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/960622#Topic/geometrie_informatique> # Géométrie--Informatique
    a schema:Intangible ;
    schema:name "Géométrie--Informatique"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/960622#Topic/geometrie_informatique_congres> # Géométrie - Informatique - Congrès
    a schema:Intangible ;
    schema:name "Géométrie - Informatique - Congrès"@en ;
    .

<http://id.loc.gov/authorities/subjects/sh85028805> # Combinatorial geometry
    a schema:Intangible ;
    schema:name "Combinatorial geometry"@en ;
    .

<http://id.worldcat.org/fast/868972> # Combinatorial geometry
    a schema:Intangible ;
    schema:name "Combinatorial geometry"@en ;
    .

<http://id.worldcat.org/fast/940870> # Geometry--Data processing
    a schema:Intangible ;
    schema:name "Geometry--Data processing"@en ;
    .

<http://viaf.org/viaf/114134323> # Mikio Kanō
    a schema:Person ;
    schema:birthDate "1949" ;
    schema:familyName "Kanō" ;
    schema:givenName "Mikio" ;
    schema:name "Mikio Kanō" ;
    .

<http://worldcat.org/isbn/9783540304678>
    a schema:ProductModel ;
    schema:isbn "3540304673" ;
    schema:isbn "9783540304678" ;
    .

<http://worldcat.org/issn/0302-9743> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/62729480> ; # Discrete and computational geometry : Japanese conference, JCDCG 2004, Tokyo, Japan, October 8-11, 2004, revised selected papers
    schema:issn "0302-9743" ;
    schema:name "Lecture notes in computer science ;" ;
    schema:name "Lecture notes in computer science," ;
    .

<http://www.worldcat.org/title/-/oclc/62729480>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/62729480> ; # Discrete and computational geometry : Japanese conference, JCDCG 2004, Tokyo, Japan, October 8-11, 2004, revised selected papers
    schema:dateModified "2016-07-17" ;
    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.