skip to content
Proceedings of the Seventeenth Annual Symposium on Computational Geometry (SCG '01) : June 3-5, 2001, Medford, Massachusetts, USA Preview this item
ClosePreview this item
Checking...

Proceedings of the Seventeenth Annual Symposium on Computational Geometry (SCG '01) : June 3-5, 2001, Medford, Massachusetts, USA

Author: SIGGRAPH.; ACM Special Interest Group for Algorithms and Computation Theory.
Publisher: New York : ACM Press, ©2001.
Edition/Format:   Print book : Conference publication : EnglishView all editions and formats
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: Conference papers and proceedings
Congresses
Material Type: Conference publication, Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: SIGGRAPH.; ACM Special Interest Group for Algorithms and Computation Theory.
ISBN: 158113357X 9781581133578
OCLC Number: 49056768
Notes: "ACM order number: 429010"--Title page verso.
Description: x, 334 pages : illustrations ; 28 cm
Contents: Session 1. Combinatroics: On the number of congruent simplices in a point / P.K. Agarwal, M. Sharir ; Enumerating order types for small sets with applications / O. Aichholze, F. Aurenhammer, H. Krasser ; The union of congruent cubes in three dimensions / J. Pach, I. Safruti, M. Sharir ; On the distinct distances determined by a planar point set / J. Solymosi, C.D. Toth --
Session 2. Shape simplification: Schematization of road networks / S. Cabello .. [et al.] ; Simplifying a polygonal subdivision while keeping it simple / R. Estkowski, J.S.B. Mitchell ; Hardware-assisted view-dependent map simplification / N. Mustafa [and others] ; Efficient perspective-accurate silhouette computation and applications / M. Pop [and others] --
Invited talk: Sphere packings and generative / T.C. Hales --
Session 3. Topology: Hierarchical morse complexes for piecewise linear 2-manifolds / H. Edelsbrunner, J. Harer, A. Zomorodian ; Computing a canonical polygonal / schema of an orientable triangulated surface / F. Lazarus [and others] ; Area-preserving piecewise affine mappings / A. Saalfeld --
Session 4. Triangulations: Nice point sets can have nasty Delaunay triangulations / J. Erickson ; Walking in a triangulation / O. Devillers, S. Pion, M. Teillaud ; Sink-insertion for mesh improvement / H. Edelsbrunner, D. Guoy --
Session 5. Hierarchical subdivision data structures: Box-trees and R-trees with near-optimal query time / P.K. Agarwal [and others] ; A segment-tree based kinetic BSP / M. de Berg, J. Comba, L.J. Guibas ; Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles / A. Dumitrescu, J.S.G. Mitchell, M. Sharir ; A note on binary plane partitions / C.D. Tóth --
Session 6. Width, diameter, neighbors: Exact L[infininity] nearest neighbor search in high dimensions / H. Alt, L. Heinrich-Litan ; Farthest neighbors and center points in the presence of rectngular obstacles / B. Ben-Moshe, M.J. Katz, J.S.B. Mitchell ; A fully dynamic algorithm for planar width / T.M. Chan ; A practical approach for computing the diameter of a point set / S. Har-Peled --
Invited talk: Protein geometry as a function of time / F.M. Richards --
Session 7. Data structures: Discrete mobile centers / J. Gao [and others] ; Segment intersection searching problems in general settings / V. Koltun ; On the complexity of halfspace area queries / S. Langerman --
Session 8. Misc. applied: Algorithms for congruent sphere packing and applications / D.Z. Chen [and others] ; Polymake : an approach to modular software design in computational geometry / E. Gawrilow, M. Joswig ; A randomized art-gallery algorithm for sensor placement / H. González-Banos, J.C. Latombe --
Session 9. Misc. theory: Notes on computing peaks in k-levels and parametric spanning trees / N. Katoh, T. Tokuyama ; A tight bound on the number of geometric permutations of convex fat objects in [double R][superscript d] / J. Katz, K. Varadarajan ; The Clarkson-Shor technique revisited and extended / M. Sharir ; Detecting undersampling in surface reconstruction / T.K. Dey, J. Giesen --
Sessio 10. Robust and exact primitives: Computing a 3-dimensional cell in an arrangement of quadrics: exactly and actually! / N. Geismann, M. Hemmer, E. Schömer ; PRECISE : efficient multiprecision evaluation of algebraic roots and predicates for reliable geometric computation / S. Krishnan [and others] --
Invited talk: Computational geometry for sculpture / G.W. Hart --
Session 11. Complexity of arrangements: Different bounds on the different Betti numbers of semi-algebraic sets / S. Basu ; Efficient and small representation of line arrangements with applications / D.P. Dobkin, A. Tal ; A sum of squares theorem for visibility / P. Angelier, M. Pocchiola ; Monotone paths in line arrangement / R. Radoičič; G. Tóth ; Balanced lines, halving triangles, and the generalized lower bound theorem / M. Sharir, E. Welzl --
Video presentation abstracts: Small representation of line arrangements / D.P. Dobkin, A. Tal ; The convex hull of ellipsoids / N. Geismann, M. Hemmer, E. Schömer ; 2-point site Voronoi diagrams / G. Barequet [and others] ; The connectivity shapes video / M. Isenburg, S. Gumhold, C. Gotsman ; A prototype system for visualizing time-dependent volume data / L. Kettner, J. Snoeyink.
Other Titles: Seventeenth Annual Symposium on Computational Geometry
Computational geometry (SCG '01)
SCG '01
Responsibility: sponsored by the ACM Special Interest Groups for Graphics and Algorithms and Computation Theory.

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/49056768> # Proceedings of the Seventeenth Annual Symposium on Computational Geometry (SCG '01) : June 3-5, 2001, Medford, Massachusetts, USA
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "49056768" ;
   library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
   schema:about <http://id.worldcat.org/fast/940870> ; # Geometry--Data processing
   schema:about <http://experiment.worldcat.org/entity/work/data/7135115#Topic/geometry_data_processing> ; # Geometry--Data processing
   schema:about <http://dewey.info/class/516/> ;
   schema:alternateName "SCG '01" ;
   schema:alternateName "Computational geometry (SCG '01)" ;
   schema:alternateName "Seventeenth Annual Symposium on Computational Geometry" ;
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/135465247> ; # SIGGRAPH.
   schema:contributor <http://viaf.org/viaf/146448186> ; # ACM Special Interest Group for Algorithms and Computation Theory.
   schema:copyrightYear "2001" ;
   schema:creator <http://experiment.worldcat.org/entity/work/data/7135115#Meeting/symposium_on_computational_geometry_17th_2001_medford_mass> ; # Symposium on Computational Geometry (17th : 2001 : Medford, Mass.)
   schema:datePublished "2001" ;
   schema:description "Session 1. Combinatroics: On the number of congruent simplices in a point / P.K. Agarwal, M. Sharir ; Enumerating order types for small sets with applications / O. Aichholze, F. Aurenhammer, H. Krasser ; The union of congruent cubes in three dimensions / J. Pach, I. Safruti, M. Sharir ; On the distinct distances determined by a planar point set / J. Solymosi, C.D. Toth -- Session 2. Shape simplification: Schematization of road networks / S. Cabello .. [et al.] ; Simplifying a polygonal subdivision while keeping it simple / R. Estkowski, J.S.B. Mitchell ; Hardware-assisted view-dependent map simplification / N. Mustafa [and others] ; Efficient perspective-accurate silhouette computation and applications / M. Pop [and others] -- Invited talk: Sphere packings and generative / T.C. Hales -- Session 3. Topology: Hierarchical morse complexes for piecewise linear 2-manifolds / H. Edelsbrunner, J. Harer, A. Zomorodian ; Computing a canonical polygonal / schema of an orientable triangulated surface / F. Lazarus [and others] ; Area-preserving piecewise affine mappings / A. Saalfeld -- Session 4. Triangulations: Nice point sets can have nasty Delaunay triangulations / J. Erickson ; Walking in a triangulation / O. Devillers, S. Pion, M. Teillaud ; Sink-insertion for mesh improvement / H. Edelsbrunner, D. Guoy -- Session 5. Hierarchical subdivision data structures: Box-trees and R-trees with near-optimal query time / P.K. Agarwal [and others] ; A segment-tree based kinetic BSP / M. de Berg, J. Comba, L.J. Guibas ; Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles / A. Dumitrescu, J.S.G. Mitchell, M. Sharir ; A note on binary plane partitions / C.D. Tóth -- Session 6. Width, diameter, neighbors: Exact L[infininity] nearest neighbor search in high dimensions / H. Alt, L. Heinrich-Litan ; Farthest neighbors and center points in the presence of rectngular obstacles / B. Ben-Moshe, M.J. Katz, J.S.B. Mitchell ; A fully dynamic algorithm for planar width / T.M. Chan ; A practical approach for computing the diameter of a point set / S. Har-Peled -- Invited talk: Protein geometry as a function of time / F.M. Richards -- Session 7. Data structures: Discrete mobile centers / J. Gao [and others] ; Segment intersection searching problems in general settings / V. Koltun ; On the complexity of halfspace area queries / S. Langerman -- Session 8. Misc. applied: Algorithms for congruent sphere packing and applications / D.Z. Chen [and others] ; Polymake : an approach to modular software design in computational geometry / E. Gawrilow, M. Joswig ; A randomized art-gallery algorithm for sensor placement / H. González-Banos, J.C. Latombe -- Session 9. Misc. theory: Notes on computing peaks in k-levels and parametric spanning trees / N. Katoh, T. Tokuyama ; A tight bound on the number of geometric permutations of convex fat objects in [double R][superscript d] / J. Katz, K. Varadarajan ; The Clarkson-Shor technique revisited and extended / M. Sharir ; Detecting undersampling in surface reconstruction / T.K. Dey, J. Giesen -- Sessio 10. Robust and exact primitives: Computing a 3-dimensional cell in an arrangement of quadrics: exactly and actually! / N. Geismann, M. Hemmer, E. Schömer ; PRECISE : efficient multiprecision evaluation of algebraic roots and predicates for reliable geometric computation / S. Krishnan [and others] -- Invited talk: Computational geometry for sculpture / G.W. Hart -- Session 11. Complexity of arrangements: Different bounds on the different Betti numbers of semi-algebraic sets / S. Basu ; Efficient and small representation of line arrangements with applications / D.P. Dobkin, A. Tal ; A sum of squares theorem for visibility / P. Angelier, M. Pocchiola ; Monotone paths in line arrangement / R. Radoičič; G. Tóth ; Balanced lines, halving triangles, and the generalized lower bound theorem / M. Sharir, E. Welzl -- Video presentation abstracts: Small representation of line arrangements / D.P. Dobkin, A. Tal ; The convex hull of ellipsoids / N. Geismann, M. Hemmer, E. Schömer ; 2-point site Voronoi diagrams / G. Barequet [and others] ; The connectivity shapes video / M. Isenburg, S. Gumhold, C. Gotsman ; A prototype system for visualizing time-dependent volume data / L. Kettner, J. Snoeyink."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/7135115> ;
   schema:genre "Conference publication"@en ;
   schema:genre "Conference papers and proceedings"@en ;
   schema:inLanguage "en" ;
   schema:name "Proceedings of the Seventeenth Annual Symposium on Computational Geometry (SCG '01) : June 3-5, 2001, Medford, Massachusetts, USA"@en ;
   schema:productID "49056768" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/49056768#PublicationEvent/new_york_acm_press_2001> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/7135115#Agent/acm_press> ; # ACM Press
   schema:url <http://portal.acm.org/toc.cfm?id=378583&idx=SERIES361&type=proceeding&coll=portal&dl=ACM&part=series&WantType=Proceedings&title=Annual%20Symposium%20on%20Computational%20Geometry> ;
   schema:workExample <http://worldcat.org/isbn/9781581133578> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/49056768> ;
    .


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/7135115#Meeting/symposium_on_computational_geometry_17th_2001_medford_mass> # Symposium on Computational Geometry (17th : 2001 : Medford, Mass.)
    a bgn:Meeting, schema:Event ;
   schema:location <http://experiment.worldcat.org/entity/work/data/7135115#Place/medford_mass> ; # Medford, Mass.)
   schema:name "Symposium on Computational Geometry (17th : 2001 : Medford, Mass.)" ;
    .

<http://experiment.worldcat.org/entity/work/data/7135115#Place/medford_mass> # Medford, Mass.)
    a schema:Place ;
   schema:name "Medford, Mass.)" ;
    .

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

<http://viaf.org/viaf/135465247> # SIGGRAPH.
    a schema:Organization ;
   schema:name "SIGGRAPH." ;
    .

<http://viaf.org/viaf/146448186> # ACM Special Interest Group for Algorithms and Computation Theory.
    a schema:Organization ;
   schema:name "ACM Special Interest Group for Algorithms and Computation Theory." ;
    .

<http://worldcat.org/isbn/9781581133578>
    a schema:ProductModel ;
   schema:isbn "158113357X" ;
   schema:isbn "9781581133578" ;
    .

<http://www.worldcat.org/title/-/oclc/49056768>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
   schema:about <http://www.worldcat.org/oclc/49056768> ; # Proceedings of the Seventeenth Annual Symposium on Computational Geometry (SCG '01) : June 3-5, 2001, Medford, Massachusetts, USA
   schema:dateModified "2018-11-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.