Proceedings of the Tenth Annual Symposium on Computational Geometry: Stony Brook, New York, June 6 - 8, 1994
Saved in:
| Corporate Author: | |
|---|---|
| Format: | Conference Proceeding Book |
| Language: | English |
| Published: |
New York, N.Y.
ACM Press
1994
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | NST: Computational geometry |
| Physical Description: | VIII, 397 S. Ill., graph. Darst. |
| ISBN: | 0897916484 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV009972944 | ||
| 003 | DE-604 | ||
| 005 | 19961119 | ||
| 007 | t| | ||
| 008 | 950104s1994 xx ad|| |||| 10||| eng d | ||
| 020 | |a 0897916484 |9 0-89791-648-4 | ||
| 035 | |a (OCoLC)31619272 | ||
| 035 | |a (DE-599)BVBBV009972944 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-20 |a DE-91G |a DE-739 |a DE-29T |a DE-188 | ||
| 050 | 0 | |a QA447 | |
| 082 | 0 | |a 004 | |
| 084 | |a DAT 756f |2 stub | ||
| 111 | 2 | |a Symposium on Computational Geometry |n 10 |d 1994 |c Stony Brook, NY |j Verfasser |0 (DE-588)5113740-9 |4 aut | |
| 245 | 1 | 0 | |a Proceedings of the Tenth Annual Symposium on Computational Geometry |b Stony Brook, New York, June 6 - 8, 1994 |
| 246 | 1 | 3 | |a Computational geometry |
| 264 | 1 | |a New York, N.Y. |b ACM Press |c 1994 | |
| 300 | |a VIII, 397 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a NST: Computational geometry | ||
| 650 | 7 | |a Géométrie - Informatique - Congrès |2 ram | |
| 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 1994 |z Stony Brook NY |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 GBV Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006608513&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-006608513 | |
Record in the Search Index
| _version_ | 1820882549282439168 |
|---|---|
| adam_text |
PROCEEDINGS OF THE TENTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY -
\ \ \ \ / STONY BROOK, NEW YORK JUNE 6-8, 1994 SPONSORED BY THE ACM
SPECIAL INTEREST GROUPS FOR GRAPHICS AND ALGORITHMS AND COMPUTATION
THEORY UB/TIB HANNOVER 89 113 289 235' TENTH ANNUAL SYMPOSIUM ON
COMPUTATIONAL GEOMETRY JUNE 6-8, 1994 STATE UNIVERSITY OF NEW YORK STONY
BROOK, NY TABLE OF CONTENTS SESSION 1: CHAIRED BY TETSUO ASANO VERTICAL
DECOMPOSITIONS FOR TRIANGLES IN 3-SPACE MARC DE BERG, LEONIDAS J.
GUIBAS, DAN HALPERIN 1 ALMOST TIGHT UPPER BOUNDS FOR THE SINGLE CELL AND
ZONE PROBLEMS IN THREE DIMENSIONS DAN HALPERIN, MICHA SHARIR 11 ON
TRANSLATIONAL MOTION PLANNING IN 3-SPACE BORIS ARONOV, MICHA SHARIR 21
MOTION PLANNING AMIDST FAT OBSTACLES A. FRANK VAN DER STAPPEN, MARC H.
OVERMARS 31 APPROXIMATE EUCLIDEAN SHORTEST PATH IN 3-SPACE JOONSOO CHOI,
JURGEN SELLEN, CHEE K. YAP 41 SESSION 2: CHAIRED BY KETAN MULMULEY THE
REALIZATION PROBLEM FOR EUCLIDEAN MINIMUM SPANNING TREES IS NP-HARD
PETER EADES, SUE WHITESIDES 49 OPTIMAL PARALLEL RANDOMIZED ALGORITHMS
FOR THE VORONOI DIAGRAM OF LINE SEGMENTS IN THE PLANE AND RELATED
PROBLEMS SANGUTHEVAR RAJASEKARAN, SUNEETA RAMASWAMI 57 CONSTRUCTING
LEVELS IN ARRANGEMENTS AND HIGHER ORDER VORONOI DIAGRAMS PANKAJ AGARWAL,
JIFI MATOUSEK, M. DE BERG, 0. SCHWARZKOPF 67 COMPUTING MANY FACES IN
ARRANGEMENTS OF LINES AND SEGMENTS PANKAJ AGARWAL, JIFI MATOUSEK,
OTFRIED SCHWARZKOPF 76 SESSION 3: CHAIRED BY PAT HANRAHAN MATCHING
SHAPES WITH A REFERENCE POINT HELMUT ALT, OSWIN AICHHOLZTR, GUNTER ROTE
85 PIECEWISE-LINEAR INTERPOLATION BETWEEN POLYGONAL SLICES GILL
BAREQUET, MICHA SHARIR 93 PRACTICAL METHODS FOR APPROXIMATE GEOMETRIC
PATTERN MATCHING UNDER RIGID MOTIONS JOSEPH S. B. MITCHELL, MICHAEL T.
GOODRICH, MARK W. ORLETZKY 103 SESSION 4: CHAIRED BY PAT HANRAHAN
SPHERES, MOLECULES, AND HIDDEN SURFACE REMOVAL DAN HALPERIN, MARC H.
OVERMARS 113 DETERMINING THE CASTABILITY OF SIMPLE POLYHEDRA PROSENJIT
BOSE, DAVID BREMNER, MARC VAN KREVELD 123 A FAST ALGORITHM FOR
CONSTRUCTING SPARSE EUCLIDEAN SPANNERS GAUTAM DAS, GIRI NARASIMHAN 132
SESSION 5: CHAIRED BY KURT MEHLHORN DYNAMIC MAINTENANCE OF MAXIMAS OF
2-D POINT SETS SANJIV KAPOOR 140 BIASED FINGER TREES AND
THREE-DIMENSIONAL LAYERS OF MAXIMA MIKHAIL J. ATALLAH, MICHAEL T.
GOODRICH, KUMAR RAMAIYER 150 AN ALGORITHM FOR APPROXIMATE CLOSEST-POINT
QUERIES KENNETH L. CLARKSON 160 NEW TECHNIQUES FOR EXACT AND APPROXIMATE
DYNAMIC CLOSEST-POINT PROBLEMS SANJIV KAPOOR, MICHIEL SMID 165
COMPETITIVE SEARCHING IN A GENERALIZED STREET AMITAVA DATTA, CHRISTIAN
ICKING 175 SESSION 6: CHAIRED BY MARCO PELLEGRINI A TIGHT LOWER BOUND
FOR THE STEINER RATIO IN MINKOWSKI PLANES BIAO GAO, DING-ZHU DU, RONALD
L. GRAHAM 183 BOUNDING THE NUMBER OF GEOMETRIC PERMUTATIONS INDUCED BY
FC-TRAVERSALS JACOB E. GOODMAN, RICHARD POLLACK, REP'HAEL WENGER 192
APPLICATIONS OF THE CROSSING NUMBER JDNOS PACH, FARHAD SHAHROKHI, MARIO
SZEGEDY 198 CUTTING DENSE POINT SETS IN HALF HERBERT EDELSBRUNNER, PAVEL
VALTR, EMO WELZL 203 SESSION 7: CHAIRED BY STEVEN FORTUNE FAST GREEDY
TRIANGULATION ALGORITHMS MATTHEW T. DICKERSON, ROBERT L. S. DRYSDALE,
SCOTT A. MCELFRESH, EMO WELZL 211 VI LINEAR-SIZE NONOBTUSE TRIANGULATION
OF POLYGONS MARSHALL BERN, SCOTT MITCHELL, JIM RUPPERT -. 221 BOUNDS ON
THE SIZE OF TETRAHEDRALIZATIONS BERNARD CHAZELLE, NADIA SHOURABOURA 231
SESSION 8: CHAIRED BY STEVEN FORTUNE AN OPTIMAL BOUND FOR QUALITY
CONFORMING TRIANGULATIONS TIOW-SENG TAN 240 ON THE MAXIMUM DEGREE OF
MINIMUM SPANNING TREES GABRIEL ROBINS, JEFFREY S. SALOWE 250 OPTIMAL
LINEAR-TIME ALGORITHM FOR THE SHORTEST ILLUMINATING LINE SEGMENT IN A
POLYGON GAUTAM DAS, GIRI NARASIMHAN 259 SESSION 9: CHAIRED BY GERD
VEGTER MORPHING SIMPLE POLYGONS LEONIDAS J. GUIBAS, JOHN HERSHBERGER 267
A NEW TECHNIQUE TO COMPUTE POLYGONAL SCHEMA FOR 2-MANIFOLDS WITH
APPLICATION TO NULL-HOMOTOPY DETECTION TAMAL K. DEY 277 TRIANGULATING
TOPOLOGICAL SPACES HERBERT EDELSBRUNNER, NIMISH R. SHAH 285 ALMOST
OPTIMAL SET COVERS IN FINITE VC-DIMENSION HERVE BRONNIMANN, MICHAEL T.
GOODRICH 293 AN EFFICIENT ALGORITHM FOR THE EUCLIDEAN TWO-CENTER PROBLEM
JERZY W. JAROMCZYK, MIROSLAW KOWALUK 303 SESSION 10: CHAIRED BY ROBERTO
TAMASSIA ON GEOMETRIC OPTIMIZATION WITH FEW VIOLATED CONSTRAINTS JIFI
MATOUSEK 312 EFFICIENT PIECEWISE-LINEAR FUNCTION APPROXIMATION USING THE
UNIFORM METRIC MICHAEL T. GOODRICH 322 APPLICATIONS OF WEIGHTED VORONOI
DIAGRAMS AND RANDOMIZATION TO VARIANCE-BASED ^-CLUSTERING MARY INABA,
HIROSHI IMAI, NAOKI KATOH 332 BOUNDED BOXES, HAUSDORFF DISTANCE, AND A
NEW PROOF OF AN INTERESTING HELLY THEOREM NINA AMENTA 340 VN SESSION 11:
CHAIRED BY ROLF KLEIN COMPUTING ENVELOPES IN FOUR DIMENSIONS WITH
APPLICATIONS PANKAJ K. AGARWAL, BORIS ARONOV, MICHA SHARIR 348
QUERY-SENSITIVE RAY SHOOTING JOSEPH S. B. MITCHELL, DAVID MOUNT, SUBHASH
SURI 359 EFFICIENT ALGORITHMS FOR GENERALIZED INTERSECTION SEARCHING ON
NON-ISO-ORIENTED OBJECTS PROSENJIT GUPTA, RAVI JANARDAN, MICHIEL SMID
369 VIDEO REVIEW INTRODUCTION MARC BROWN, JOHN HERSHBERGER 381 AN O(N
LOG N) IMPLEMENTATION OF THE DOUGLAS-PEUCKER ALGORITHM FOR LINE
SIMPLIFICATION JOHN HERSHBERGER, JACK SNOEYINK 383 COMPUTING THE
RECTANGLE DISCREPANCY DAVID P. DOBKIN, DIMITRIOS GUNOPULOS 385 AN
ANIMATION OF A FIXED-RADIUS ALL-NEAREST NEIGHBORS ALGORITHM HANS-PETER
LENHOF MICHIEL SMID 387 GASP-A SYSTEM TO FACILITATE ANIMATING GEOMETRIC
ALGORITHMS AYELLET TAL, DAVID P. DOBKIN 388 PENUMBRAL SHADOWS ADRIAN
MARIANO, LINUS UPSON 390 COLLISION DETECTION FOR INTERACTIVE
ENVIRONMENTS JONATHAN D. COHEN, MING C. LIN, DINESH MANOCHA, MADHAV K.
PONAMGI 391 ALMOST OPTIMAL POLYHEDRAL SEPARATORS HERVE BRONNIMANN 393
INTERACTIVE VISUALIZATION OF WEIGHTED THREE-DIMENSIONAL ALPHA HULLS
AMITABH VARSHNEY, FREDERICK P. BROOKS, JR., WILLIAM V. WRIGHT 395 INDEX
OF AUTHORS 397 VLLL |
| any_adam_object | 1 |
| author_corporate | Symposium on Computational Geometry Stony Brook, NY |
| author_corporate_role | aut |
| author_facet | Symposium on Computational Geometry Stony Brook, NY |
| author_sort | Symposium on Computational Geometry Stony Brook, NY |
| building | Verbundindex |
| bvnumber | BV009972944 |
| callnumber-first | Q - Science |
| callnumber-label | QA447 |
| callnumber-raw | QA447 |
| callnumber-search | QA447 |
| callnumber-sort | QA 3447 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SS 1994 |
| classification_tum | DAT 756f |
| ctrlnum | (OCoLC)31619272 (DE-599)BVBBV009972944 |
| dewey-full | 004 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004 |
| dewey-search | 004 |
| dewey-sort | 14 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| 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">BV009972944</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19961119</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">950104s1994 xx ad|| |||| 10||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0897916484</subfield><subfield code="9">0-89791-648-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)31619272</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV009972944</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-20</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA447</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 756f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="111" ind1="2" ind2=" "><subfield code="a">Symposium on Computational Geometry</subfield><subfield code="n">10</subfield><subfield code="d">1994</subfield><subfield code="c">Stony Brook, NY</subfield><subfield code="j">Verfasser</subfield><subfield code="0">(DE-588)5113740-9</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Proceedings of the Tenth Annual Symposium on Computational Geometry</subfield><subfield code="b">Stony Brook, New York, June 6 - 8, 1994</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, N.Y.</subfield><subfield code="b">ACM Press</subfield><subfield code="c">1994</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 397 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="500" ind1=" " ind2=" "><subfield code="a">NST: Computational geometry</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Géométrie - Informatique - Congrès</subfield><subfield code="2">ram</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">1994</subfield><subfield code="z">Stony Brook NY</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">GBV 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=006608513&sequence=000001&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-006608513</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 1994 Stony Brook NY gnd-content |
| genre_facet | Konferenzschrift 1994 Stony Brook NY |
| id | DE-604.BV009972944 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T17:08:40Z |
| institution | BVB |
| institution_GND | (DE-588)5113740-9 |
| isbn | 0897916484 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006608513 |
| oclc_num | 31619272 |
| open_access_boolean | |
| owner | DE-20 DE-91G DE-BY-TUM DE-739 DE-29T DE-188 |
| owner_facet | DE-20 DE-91G DE-BY-TUM DE-739 DE-29T DE-188 |
| physical | VIII, 397 S. Ill., graph. Darst. |
| publishDate | 1994 |
| publishDateSearch | 1994 |
| publishDateSort | 1994 |
| publisher | ACM Press |
| record_format | marc |
| spelling | Symposium on Computational Geometry 10 1994 Stony Brook, NY Verfasser (DE-588)5113740-9 aut Proceedings of the Tenth Annual Symposium on Computational Geometry Stony Brook, New York, June 6 - 8, 1994 Computational geometry New York, N.Y. ACM Press 1994 VIII, 397 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier NST: Computational geometry Géométrie - Informatique - Congrès ram Datenverarbeitung Geometry Data processing Congresses Algorithmische Geometrie (DE-588)4130267-9 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 1994 Stony Brook NY gnd-content Algorithmische Geometrie (DE-588)4130267-9 s DE-604 GBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006608513&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Proceedings of the Tenth Annual Symposium on Computational Geometry Stony Brook, New York, June 6 - 8, 1994 Géométrie - Informatique - Congrès ram 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 Tenth Annual Symposium on Computational Geometry Stony Brook, New York, June 6 - 8, 1994 |
| title_alt | Computational geometry |
| title_auth | Proceedings of the Tenth Annual Symposium on Computational Geometry Stony Brook, New York, June 6 - 8, 1994 |
| title_exact_search | Proceedings of the Tenth Annual Symposium on Computational Geometry Stony Brook, New York, June 6 - 8, 1994 |
| title_full | Proceedings of the Tenth Annual Symposium on Computational Geometry Stony Brook, New York, June 6 - 8, 1994 |
| title_fullStr | Proceedings of the Tenth Annual Symposium on Computational Geometry Stony Brook, New York, June 6 - 8, 1994 |
| title_full_unstemmed | Proceedings of the Tenth Annual Symposium on Computational Geometry Stony Brook, New York, June 6 - 8, 1994 |
| title_short | Proceedings of the Tenth Annual Symposium on Computational Geometry |
| title_sort | proceedings of the tenth annual symposium on computational geometry stony brook new york june 6 8 1994 |
| title_sub | Stony Brook, New York, June 6 - 8, 1994 |
| topic | Géométrie - Informatique - Congrès ram Datenverarbeitung Geometry Data processing Congresses Algorithmische Geometrie (DE-588)4130267-9 gnd |
| topic_facet | Géométrie - Informatique - Congrès Datenverarbeitung Geometry Data processing Congresses Algorithmische Geometrie Konferenzschrift 1994 Stony Brook NY |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006608513&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT symposiumoncomputationalgeometrystonybrookny proceedingsofthetenthannualsymposiumoncomputationalgeometrystonybrooknewyorkjune681994 AT symposiumoncomputationalgeometrystonybrookny computationalgeometry |