Proceedings of the Sixteenth Annual Symposium on Computational Geometry: June 12 - 14, 2000, Hong Kong University of Science and Technology, Hong Kong
Saved in:
| Corporate Author: | |
|---|---|
| Format: | Conference Proceeding Book |
| Language: | English |
| Published: |
New York, NY
ACM Press
2000
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | VIII, 379 S. Ill., graph. Darst. |
| ISBN: | 1581132247 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV013278582 | ||
| 003 | DE-604 | ||
| 005 | 20010507 | ||
| 007 | t| | ||
| 008 | 000801s2000 xx ad|| |||| 10||| eng d | ||
| 020 | |a 1581132247 |9 1-58113-224-7 | ||
| 035 | |a (OCoLC)727740852 | ||
| 035 | |a (DE-599)BVBBV013278582 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 |a DE-29T |a DE-20 |a DE-91G |a DE-83 |a DE-188 | ||
| 050 | 0 | |a QA448.D38 | |
| 082 | 0 | |a 516.00285 |2 21 | |
| 084 | |a SS 1800 |0 (DE-625)143376: |2 rvk | ||
| 084 | |a DAT 756f |2 stub | ||
| 084 | |a DAT 535f |2 stub | ||
| 111 | 2 | |a Symposium on Computational Geometry |n 16 |d 2000 |c Kowloon |j Verfasser |0 (DE-588)10011397-7 |4 aut | |
| 245 | 1 | 0 | |a Proceedings of the Sixteenth Annual Symposium on Computational Geometry |b June 12 - 14, 2000, Hong Kong University of Science and Technology, Hong Kong |
| 246 | 1 | 3 | |a Computational geometry |
| 264 | 1 | |a New York, NY |b ACM Press |c 2000 | |
| 300 | |a VIII, 379 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 7 | |a Algoritmos e estruturas de dados (congressos) |2 larpcal | |
| 650 | 7 | |a Geometria computacional (congressos) |2 larpcal | |
| 650 | 4 | |a Datenverarbeitung | |
| 650 | 4 | |a Geometry |x Data processing |v Congresses | |
| 650 | 0 | 7 | |a Algorithmische Geometrie |0 (DE-588)4130267-9 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 2000 |z Hongkong |2 gnd-content | |
| 689 | 0 | 0 | |a Algorithmische Geometrie |0 (DE-588)4130267-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009053323&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-009053323 | |
Record in the Search Index
| _version_ | 1828141327293874176 |
|---|---|
| adam_text |
Proceedings of the Sixteenth Annual Symposium
on Computational Geometry
June 12 14, 2000
Hong Kong University of Science and Technology, Hong Kong
TABLE OF CONTENTS
Monday, June 12
Session 1, Applied Track
Mesh Generation for Domains with Small Angles 1
Jonathan R. Shewchuk
Triangulations in CGAL 11
Jean Daniel Boissonnat, Olivier Devillers, Monique Teillaud, and Mariette Yvinec
Improving the Surface Cycle Structure for Hexahedral Mesh Generation 19
Matthias Muller Hannemann
Computing with Integer Points in Minkowski Sums 29
Ioannis Z. Emiris
Session 2, Theory Track
Point Sets with Many fc Sets 37
Geza Toth
An Improved Bound for /c Sets in Three Dimensions 43
Micha Sharir, Shakhar Smorodinsky, and Gdbor Tardos
Origin Embracing Distributions or A Continuous Analogue of the Upper Bound Theorem 50
Uli Wagner and Emo Welzl
A Helly Type Theorem for Hyperplane Transversals to Well Separated Convex Sets 57
Boris Aronov, Jacob E. Goodman, Richard Pollack, and Rephael Wenger
A Trace Bound for the Hereditary Discrepancy 64
Bernard Chazelle and Alexey Lvov
Session 3, Theory/Applied Track
On the Continuous Weber and fc Median Problems 70
Sdndor P. Fekete, Joseph S.B. Mitchell, and Karin Weinbrecht
The 2 Center Problem with Obstacles 80
Dan Halperin, Micha Sharir, and Ken Goldberg
Random Sampling in Geometric Optimization: New Insights and Applications 91
Bernd Gartner and Emo Welzl
The Analysis of a Simple k Means Clustering Algorithm 100
Tapas Kanungo, David M. Mount, Nathan S. Netanyahu, Christine Piatko, Ruth
Silverman, and Angela Y. Wu
An Efficient, Exact, and Generic Quadratic Programming Solver for Geometric Optimization 110
Bernd Gartner and Sven Schonherr
Accurate and Efficient Unions of balls 119
Nina Amenta and Ravi Kolluri
Tuesday, June 13
Session 4, Applied Track
Fast Software for Box Intersections 129
Afra Zomorodian and Herbert Edelsbrunner
Algebraic Methods and Arithmetic Filtering for Exact Predicates on Circle Arcs 139
Olivier Devillers, Alexandra Fronville, Bernard Mourrain, and Monique Teillaud
Pitfalls in Computing with Pseudorandom Determinants 148
Bernd Gartner
LOOK A Lazy Object Oriented Kernel for Geometric Computation 156
Stefan Funke and Kurt Mehlhorn
Session 5, Theory Track
When Crossings Count Approximating the Minimum Spanning Tree 166
Sariel Har Peled and Piotr Indyk
Linear Programming Queries Revisited 176
Edgar A. Ramos
Point Set Labeling with Specified Positions 182
Srinivas Doddi, Madhav V. Marathe, and Bernard M.E. Moret
I/O Efficient Dynamic Planar Point Location 191
Lars Arge and Jan Vahrenhold
Linear Time Triangulation of a Simple Polygon Made Easier Via Randomization 201
Nancy M. Amato, Michael T. Goodrich, and Edgar A. Ramos
Session 6, Applied/Theory Track
A Simple Algorithm for Homeomorphic Surface Reconstruction 213
Nina Amenta, Sunghee Choi, Tamal K. Dey, and Naveen Leekha
Smooth Shape Reconstruction via Natural Neighbor Interpolation of Distance Functions 223
Jean Daniel Boissonnat and Frederic Cazals
Reconstructing Curves with Sharp Corners 233
Tamal K. Dey and Rephael Wenger
Voronoi Based Interpolation with Higher Continuity 242
Hisamoto Hiyoshi and Kokichi Sugihara
Wednesday, June 14
Session 7, Applied/Theory Track
Reachability by Paths of Bounded Curvature in Convex Polygons 251
Hee kap Ahn, Otfried Cheong, Jifi Matousek, and Antoine Vigneron
An Algorithm for Searching a Polygonal Region with a Flashlight 260
Steven M. Lavalle, Borislav Simov, and Giora Slutzki
Computing Approximate Shortest Paths on Convex Polytopes 270
Pankaj K. Agarwal, Sariel Har Peled, and Meetesh Karia
Densest Translational Lattice Packing of Non Convex Polygons 280
Victor J. Milenkovic
Session 8, Theory Track
Deterministic Algorithms for 3 D Diameter and some 2 D Lower Envelopes 290
Edgar A. Ramos
Approximating the Diameter, Width, Smallest Enclosing Cylinder, and Minimum Width Annulus 300
Timothy M. Chan
Testing the Congruence of d Dimensional Point Sets 310
Peter Brafl and Christian Knauer
Session 9, Theory Track
Multivariate Regression Depth 315
Marshall Bern and David Eppstein
Kinetic Collision Detection for Simple Polygons 322
David Kirkpatrick, Jack Snoeyink, and Bettina Speckmann
Kinetic Connectivity for Unit Disks 331
Leonidas Guibas, John Hershberger, Subhash Suri, and Li Zhang
Session 10, Theory Track
Delaunay Triangulations and Voronoi Diagrams for Riemannian Manifolds 341
Greg Leibon and David Letscher
Sweep Algorithms for Constructing Higher Dimensional Constrained Delaunay Triangulations . 350
Jonathan R. Shewchuk
Cutting Glass 360
Jdnos Pach and Gdbor Tardos
Video Review
Introduction 370
Rudolf Fleischer
Viro's Method Disproves Ragdale's Conjecture: a Story 371
Jesus A. De Loera and Frederick J. Wicklin
Optimal Robot Localization in Trees 373
Rudolf Fleischer and Gerhard Trippen
Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware 375
Kenneth E. Hoff III, Tim Culver, John Keyser, Ming Lin, and Dinesh Manocha
Face Fixer Video 377
Martin Isenburg and Jack Snoeyink
Author Index 379 |
| any_adam_object | 1 |
| author_corporate | Symposium on Computational Geometry Kowloon |
| author_corporate_role | aut |
| author_facet | Symposium on Computational Geometry Kowloon |
| author_sort | Symposium on Computational Geometry Kowloon |
| building | Verbundindex |
| bvnumber | BV013278582 |
| callnumber-first | Q - Science |
| callnumber-label | QA448 |
| callnumber-raw | QA448.D38 |
| callnumber-search | QA448.D38 |
| callnumber-sort | QA 3448 D38 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SS 1800 |
| classification_tum | DAT 756f DAT 535f |
| ctrlnum | (OCoLC)727740852 (DE-599)BVBBV013278582 |
| dewey-full | 516.00285 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 516 - Geometry |
| dewey-raw | 516.00285 |
| dewey-search | 516.00285 |
| dewey-sort | 3516.00285 |
| dewey-tens | 510 - Mathematics |
| discipline | Informatik Mathematik |
| format | Conference Proceeding Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV013278582</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20010507</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">000801s2000 xx ad|| |||| 10||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1581132247</subfield><subfield code="9">1-58113-224-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)727740852</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013278582</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA448.D38</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">516.00285</subfield><subfield code="2">21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SS 1800</subfield><subfield code="0">(DE-625)143376:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 756f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 535f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="111" ind1="2" ind2=" "><subfield code="a">Symposium on Computational Geometry</subfield><subfield code="n">16</subfield><subfield code="d">2000</subfield><subfield code="c">Kowloon</subfield><subfield code="j">Verfasser</subfield><subfield code="0">(DE-588)10011397-7</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Proceedings of the Sixteenth Annual Symposium on Computational Geometry</subfield><subfield code="b">June 12 - 14, 2000, Hong Kong University of Science and Technology, Hong Kong</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">Computational geometry</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York, NY</subfield><subfield code="b">ACM Press</subfield><subfield code="c">2000</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 379 S.</subfield><subfield code="b">Ill., graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Algoritmos e estruturas de dados (congressos)</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Geometria computacional (congressos)</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Datenverarbeitung</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Geometry</subfield><subfield code="x">Data processing</subfield><subfield code="v">Congresses</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmische Geometrie</subfield><subfield code="0">(DE-588)4130267-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="y">2000</subfield><subfield code="z">Hongkong</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Algorithmische Geometrie</subfield><subfield code="0">(DE-588)4130267-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009053323&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-009053323</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 2000 Hongkong gnd-content |
| genre_facet | Konferenzschrift 2000 Hongkong |
| id | DE-604.BV013278582 |
| illustrated | Illustrated |
| indexdate | 2025-03-31T20:03:48Z |
| institution | BVB |
| institution_GND | (DE-588)10011397-7 |
| isbn | 1581132247 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009053323 |
| oclc_num | 727740852 |
| open_access_boolean | |
| owner | DE-739 DE-29T DE-20 DE-91G DE-BY-TUM DE-83 DE-188 |
| owner_facet | DE-739 DE-29T DE-20 DE-91G DE-BY-TUM DE-83 DE-188 |
| physical | VIII, 379 S. Ill., graph. Darst. |
| publishDate | 2000 |
| publishDateSearch | 2000 |
| publishDateSort | 2000 |
| publisher | ACM Press |
| record_format | marc |
| spelling | Symposium on Computational Geometry 16 2000 Kowloon Verfasser (DE-588)10011397-7 aut Proceedings of the Sixteenth Annual Symposium on Computational Geometry June 12 - 14, 2000, Hong Kong University of Science and Technology, Hong Kong Computational geometry New York, NY ACM Press 2000 VIII, 379 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Algoritmos e estruturas de dados (congressos) larpcal Geometria computacional (congressos) larpcal Datenverarbeitung Geometry Data processing Congresses Algorithmische Geometrie (DE-588)4130267-9 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 2000 Hongkong gnd-content Algorithmische Geometrie (DE-588)4130267-9 s DE-604 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009053323&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Proceedings of the Sixteenth Annual Symposium on Computational Geometry June 12 - 14, 2000, Hong Kong University of Science and Technology, Hong Kong Algoritmos e estruturas de dados (congressos) larpcal Geometria computacional (congressos) larpcal Datenverarbeitung Geometry Data processing Congresses Algorithmische Geometrie (DE-588)4130267-9 gnd |
| subject_GND | (DE-588)4130267-9 (DE-588)1071861417 |
| title | Proceedings of the Sixteenth Annual Symposium on Computational Geometry June 12 - 14, 2000, Hong Kong University of Science and Technology, Hong Kong |
| title_alt | Computational geometry |
| title_auth | Proceedings of the Sixteenth Annual Symposium on Computational Geometry June 12 - 14, 2000, Hong Kong University of Science and Technology, Hong Kong |
| title_exact_search | Proceedings of the Sixteenth Annual Symposium on Computational Geometry June 12 - 14, 2000, Hong Kong University of Science and Technology, Hong Kong |
| title_full | Proceedings of the Sixteenth Annual Symposium on Computational Geometry June 12 - 14, 2000, Hong Kong University of Science and Technology, Hong Kong |
| title_fullStr | Proceedings of the Sixteenth Annual Symposium on Computational Geometry June 12 - 14, 2000, Hong Kong University of Science and Technology, Hong Kong |
| title_full_unstemmed | Proceedings of the Sixteenth Annual Symposium on Computational Geometry June 12 - 14, 2000, Hong Kong University of Science and Technology, Hong Kong |
| title_short | Proceedings of the Sixteenth Annual Symposium on Computational Geometry |
| title_sort | proceedings of the sixteenth annual symposium on computational geometry june 12 14 2000 hong kong university of science and technology hong kong |
| title_sub | June 12 - 14, 2000, Hong Kong University of Science and Technology, Hong Kong |
| topic | Algoritmos e estruturas de dados (congressos) larpcal Geometria computacional (congressos) larpcal Datenverarbeitung Geometry Data processing Congresses Algorithmische Geometrie (DE-588)4130267-9 gnd |
| topic_facet | Algoritmos e estruturas de dados (congressos) Geometria computacional (congressos) Datenverarbeitung Geometry Data processing Congresses Algorithmische Geometrie Konferenzschrift 2000 Hongkong |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009053323&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT symposiumoncomputationalgeometrykowloon proceedingsofthesixteenthannualsymposiumoncomputationalgeometryjune12142000hongkonguniversityofscienceandtechnologyhongkong AT symposiumoncomputationalgeometrykowloon computationalgeometry |