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#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 "2017-01-18" ;
   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.