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
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

Links to this item

Find a copy in the library

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

Details

Genre/Form: Kongress
Conference papers and proceedings
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 9783540320890 354032089X
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> ; # 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:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/277953544> ; # Xuehou Tan
   schema:contributor <http://viaf.org/viaf/108240731> ; # J. Akiyama
   schema:contributor <http://viaf.org/viaf/114134323> ; # Mikio Kanō
   schema:copyrightYear "2005" ;
   schema:creator <http://experiment.worldcat.org/entity/work/data/960622#Meeting/jcdcg_conference_2004_tokyo_japan> ; # JCDCG (Conference) (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://springerlink.metapress.com/openurl.asp?genre=issue&issn=0302-9743&volume=3742> ;
   schema:url <http://swbplus.bsz-bw.de/bsz121702804vlg.htm> ;
   schema:url <http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014602939&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA> ;
   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/9783540320890> ;
   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#Meeting/jcdcg_conference_2004_tokyo_japan> # JCDCG (Conference) (2004 : Tokyo, Japan)
    a bgn:Meeting, schema:Event ;
   schema:location <http://experiment.worldcat.org/entity/work/data/960622#Place/tokyo_japan> ; # Tokyo, Japan)
   schema:name "JCDCG (Conference) (2004 : 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_informatique> # Géométrie--Informatique
    a schema:Intangible ;
   schema:name "Géométrie--Informatique"@fr ;
    .

<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://springerlink.metapress.com/openurl.asp?genre=issue&issn=0302-9743&volume=3742>
   rdfs:comment "Electronic resource available to Mason students, faculty, staff and onsite patrons." ;
    .

<http://viaf.org/viaf/108240731> # J. Akiyama
    a schema:Person ;
   schema:familyName "Akiyama" ;
   schema:givenName "J." ;
   schema:name "J. Akiyama" ;
    .

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

<http://viaf.org/viaf/277953544> # Xuehou Tan
    a schema:Person ;
   schema:familyName "Tan" ;
   schema:givenName "Xuehou" ;
   schema:name "Xuehou Tan" ;
    .

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

<http://worldcat.org/isbn/9783540320890>
    a schema:ProductModel ;
   schema:isbn "354032089X" ;
   schema:isbn "9783540320890" ;
    .

<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 "2018-03-11" ;
   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.