Proceedings of the Fourteenth Annual Symposium on Computational Geometry: June 7 - 10, 1998, Minneapolis, Minnesota
Gespeichert in:
| Körperschaft: | |
|---|---|
| Format: | Tagungsbericht Buch |
| Sprache: | English |
| Veröffentlicht: |
New York, NY
ACM Press
1998
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | IX, 418 S. Ill., graph. Darst. |
| ISBN: | 0897919734 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV011990214 | ||
| 003 | DE-604 | ||
| 005 | 20150302 | ||
| 007 | t| | ||
| 008 | 980604s1998 xx ad|| |||| 10||| eng d | ||
| 020 | |a 0897919734 |9 0-89791-973-4 | ||
| 035 | |a (OCoLC)246386490 | ||
| 035 | |a (DE-599)BVBBV011990214 | ||
| 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-83 |a DE-188 | ||
| 050 | 0 | |a QA448.D38 | |
| 082 | 0 | |a 516.00285 |2 21 | |
| 084 | |a SD 1998 |0 (DE-625)142732: |2 rvk | ||
| 084 | |a SS 1800 |0 (DE-625)143376: |2 rvk | ||
| 084 | |a DAT 756f |2 stub | ||
| 111 | 2 | |a Symposium on Computational Geometry |n 14 |d 1998 |c Minneapolis, Minn. |j Verfasser |0 (DE-588)1702589-8 |4 aut | |
| 245 | 1 | 0 | |a Proceedings of the Fourteenth Annual Symposium on Computational Geometry |b June 7 - 10, 1998, Minneapolis, Minnesota |
| 246 | 1 | 3 | |a Computational geometry |
| 264 | 1 | |a New York, NY |b ACM Press |c 1998 | |
| 300 | |a IX, 418 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 |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 1998 |z Minneapolis Minn. |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 Digitalisierung TU Muenchen |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008113843&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-008113843 | |
Datensatz im Suchindex
| _version_ | 1820867914871341056 |
|---|---|
| adam_text |
Fourteenth Annual ACM Symposium on Computational
Geometry
June
7 - 10, 1998
Minneapolis, Minnesota, USA
Table of Contents
Sunday, June
7
Session
1,
applied track
Chaired by
Jarek
Rossignac, GVU/Georgia Tech
Rotational Polygon Containment and Minimum Enclosure
. 1
Victor J. Milenkovic
A General Framework for Assembly Planning: The Motion Space Approach
. 9
Dan Halperin, Jean-Claude Latombe, and Randall H. Wilson
Multi-criteria Geometric Optimization Problems in Layered Manufacturing
. 19
Jayanth Majhi, Ravi Janardan, Michiel
Smid,
and
Jörg Schwerdt
Design and Analysis of Planar Shape Deformation
. 29
Siu-Wing Cheng, Herbert Edelsbrunner, Ping
Fu,
and Ka-Po Lam
Session
2,
theoretical track
Chaired by Michiel
Smid, Univ.
Magdeburg
Surface Reconstruction by Voronoi Filtering
.39
Nina Amenta and Marshall Bern
Cross Ratios and Angles Determine a Polygon
. 49
Jack Snoeyink
Raising Roofs, Crashing Cycles, and Playing Pool: Applications of a
Data Structure for Finding Pairwise Interactions
. 58
David Eppstein and Jeff Erickson
Construction of Contour Trees in
3D
in O(n log n) Steps
. 68
Sergey P. Tarasov and Michael
N.
Vyalyi
Monday, June
8
Session
3,
applied and theoretical track
Chaired by Steve Fortune, Bell Labs
A Condition Guaranteeing the Existence of Higher-Dimensional
Constrained Delaunay
Triangulations
. 76
Jonathan Richard Shewchuk
Tetrahedral Mesh Generation by Delaunay Refinement
. 86
Jonathan Richard Shewchuk
Implementations of the LMT Heuristic for Minimum Weight
Triangulation
. 96
Ron Beirouti and Jack Snoeyink
vi
Improved Incremental Randomized Delaunay
Triangulation . 106
Olivier Devillers
Session
4,
theoretical track
Chaired by Ken
Clarkson, Bell
Labs
Vertex-Rounding a Three-dimensional Polyhedral Subdivision
. 116
Steven Fortune
Exact Algorithms for Circles on the Sphere
. 126
Marcus
Vinícius A. Andrade
and Jorge Stolfi
Cutting Cycles of Rods in Space
. 135
Alexandra Solan
Fly Cheaply: On the Minimum Fuel-Consumption Problem
. 143
Alon Efrat and Sariel Har-Peled
Session
5,
applied track
Chaired by Leo Guibas, Stanford Univ.
Designing a Data Structure for Polyhedral Surfaces
. 146
Lutz Kettner
Improved Algorithms for Robust Point Pattern Matching and Applications
to Image Registration
. 155
David M. Mount, Nathan S. Netanyahu, and Jacqueline LeMoigne
Interval Arithmetic Yields Efficient Dynamic Filters for Computational Geometry
. 165
Hervé
Brönnimann, Christoph
Burnikel, and
Sylvain Pion
Exact Arithmetic using Cascaded Computation
. 175
Christoph
Burnikel, Stefan
Funke,
and Michael Seel
Session
6,
theoretical track
Chaired by
Micha
Sharir, Tel Aviv Univ.
Geometric Graphs with Few Disjoint Edges
. 184
Géza Tóth
and Pavel Valtr
Results on fc-sets and j-facets via Continuous Motions
. 192
Artur Andrzejak,
Boris Aronov, Sariel
Har-Peled, Raimund Seidel,
and
Ето
Welzl
Point Sets with few fc-sets
. 200
Helmut Alt, Stefan Felsner, Ferran
Hurtado,
and Marc
Noy
On the Union of «-Curved Objects
. 206
Alon Efrat and Matthew J. Katz
Tuesday, June
9
Session
7,
applied track
Chaired by
Fred Bookstein, Univ.
Michigan
Features of Deformation Grids: An Approach via Singularity Theory
. 214
Fred L.
Bookstein
Effective
Nearest Neighbors Searching on the Hyper-Cube,
with Applications to Molecular Clustering
. 222
Frederic
Cazáis
Matching 2D Patterns of Protein Spots
. 231
Frank Hoffmann, Klaus
Kriegel,
and
Carola
Wenk
Multiresolution Banded Refinement to Accelerate
Surface Reconstruction from Polygons
. 240
James D. Fix and Richard E. Ladner
Session
8,
theoretical track
Chaired by
Mariette Yvinec, CNRS, I3S
Degenerate Convex Hulls On-line in any Fixed Dimension
. 249
Hervé
Brönnimann
Randomized External-Memory Algorithms for some Geometric Problems
. 259
A. Crauser, P. Ferragina, K. Mehlhorn, U. Meyer, and E. Ramos
Geometric Applications of a Randomized Optimization Technique
. 269
Timothy M. Chan
On Enumerating and Selecting Distances
. 279
Timothy M. Chan
Session
9,
theoretical track
Chaired by John Hershberger, Mentor Graphics
Drawing Planar Partitions I: LL-Drawings and LH-Drawings
. 287
Thérèse
С.
Diedi
Approximation Algorithms for Multiple-Tool Milling
. 297
Sunil Arya, Siu-Wing Cheng, and David M. Mount
Resource-Constrained Geometric Network Optimization
. 307
Esther M. Arkin, Joseph S. B. Mitchell, and
Giń
Narasimhan
Efficiently Approximating Polygonal Paths in Three and Higher Dimensions
. 317
Gill Barequet, Danny Z. Chen, Ovidiu Daescu, Michael T. Goodrich,
and Jack Snoeyink
Wednesday, June
10
Session
10,
applied track
Chaired by
Tamal
Dey,
I.I.T. Kharagpur
Constructing Cuttings in Theory and Practice
. 327
Sane/ Har-Peled
Point Set Labeling with Sliding Labels
.337
Marc van Kreveld, Tycho
Strijk,
and Alexander Wolff
A Unified Approach to Labeling Graphical Features
. 347
Konstantinos
G.
Kakoulis and Ioannis G. Tollis
An Output Sensitive Algorithm for Discrete Convex Hulls
. 357
Sariel Har-Peled
VUl
Session 11,
theoretical track
Chaired by Mark Overmars, Utrecht Univ.
Asymmetric Rendezvous on the Plane
. 365
Edward J. Anderson and
Sándor
P.
Fekete
Motion Planning for Multiple Robots
. 374
Boris Aronov, Mark
de Berg,
Frank van
der Stappen,
Peter
Švestka,
and Jules
Vleugels
Constructing Approximate Shortest Path Maps in Three Dimensions
. 383
Sariel Har-Peled
Curvature-Constrained Shortest Paths in a Convex Polygon
. 392
Pankaj Agarwal,
Thérèse
С.
Biedl,
Sylvain Lazard,
Steve
Robbins,
Subhash
Suri,
and Sue Whitesides
Video Review
Chaired by Dan Halperin, Tel Aviv Univ.
Introduction
. 402
Dan Halperin
Voronoi Diagram by Divergences with Additive Weights
.403
K. Sadakane, H. Imai, K. Onishi, M. Inaba, F. Takeuchi, and K. Imai
GASP-II
-
A Geometric Algorithm Animation System for an Electronic Classroom
_405
Maria Shneerson and Ayellet
Tal
Visualization of Color Image Quantization using Pairwise Clustering
. 407
Luiz Velho,
Jonas Gomes, and Marcos V. R.
Sobreiro
Optimal Floodlight Illumination of Stages
. 409
Felipe
Contreras,
Jurek
Czyzowicz,
Eduardo
Rivera-Campo,
and Jorge Urrutia
Gawain: Visualizing Geometric Algorithms with Web-based Animation
.411
Alejo
Hausner
and David P. Dobkin
Viewspace
Partitioning of Densely Occluded Scenes
. 413
Yiorgos Chrysanthou, Daniel Cohen-Or, and Eyal Zadicario
A Path Router for Graph Drawing
.415
David P. Dobkin, Evnden R. Gansner, Eleftherios Koutsofios,
and Stephen C. North
Author Index
. 417
IX |
| any_adam_object | 1 |
| author_corporate | Symposium on Computational Geometry Minneapolis, Minn |
| author_corporate_role | aut |
| author_facet | Symposium on Computational Geometry Minneapolis, Minn |
| author_sort | Symposium on Computational Geometry Minneapolis, Minn |
| building | Verbundindex |
| bvnumber | BV011990214 |
| 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 | SD 1998 SS 1800 |
| classification_tum | DAT 756f |
| ctrlnum | (OCoLC)246386490 (DE-599)BVBBV011990214 |
| 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">BV011990214</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20150302</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">980604s1998 xx ad|| |||| 10||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0897919734</subfield><subfield code="9">0-89791-973-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)246386490</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011990214</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-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">SD 1998</subfield><subfield code="0">(DE-625)142732:</subfield><subfield code="2">rvk</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="111" ind1="2" ind2=" "><subfield code="a">Symposium on Computational Geometry</subfield><subfield code="n">14</subfield><subfield code="d">1998</subfield><subfield code="c">Minneapolis, Minn.</subfield><subfield code="j">Verfasser</subfield><subfield code="0">(DE-588)1702589-8</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Proceedings of the Fourteenth Annual Symposium on Computational Geometry</subfield><subfield code="b">June 7 - 10, 1998, Minneapolis, Minnesota</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">1998</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 418 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</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">1998</subfield><subfield code="z">Minneapolis Minn.</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">Digitalisierung TU Muenchen</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=008113843&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-008113843</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 1998 Minneapolis Minn. gnd-content |
| genre_facet | Konferenzschrift 1998 Minneapolis Minn. |
| id | DE-604.BV011990214 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T13:16:03Z |
| institution | BVB |
| institution_GND | (DE-588)1702589-8 |
| isbn | 0897919734 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008113843 |
| oclc_num | 246386490 |
| open_access_boolean | |
| owner | DE-20 DE-91G DE-BY-TUM DE-739 DE-29T DE-83 DE-188 |
| owner_facet | DE-20 DE-91G DE-BY-TUM DE-739 DE-29T DE-83 DE-188 |
| physical | IX, 418 S. Ill., graph. Darst. |
| publishDate | 1998 |
| publishDateSearch | 1998 |
| publishDateSort | 1998 |
| publisher | ACM Press |
| record_format | marc |
| spelling | Symposium on Computational Geometry 14 1998 Minneapolis, Minn. Verfasser (DE-588)1702589-8 aut Proceedings of the Fourteenth Annual Symposium on Computational Geometry June 7 - 10, 1998, Minneapolis, Minnesota Computational geometry New York, NY ACM Press 1998 IX, 418 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Algoritmos e estruturas de dados larpcal Datenverarbeitung Geometry Data processing Congresses Algorithmische Geometrie (DE-588)4130267-9 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 1998 Minneapolis Minn. gnd-content Algorithmische Geometrie (DE-588)4130267-9 s DE-604 Digitalisierung TU Muenchen application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008113843&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Proceedings of the Fourteenth Annual Symposium on Computational Geometry June 7 - 10, 1998, Minneapolis, Minnesota Algoritmos e estruturas de dados 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 Fourteenth Annual Symposium on Computational Geometry June 7 - 10, 1998, Minneapolis, Minnesota |
| title_alt | Computational geometry |
| title_auth | Proceedings of the Fourteenth Annual Symposium on Computational Geometry June 7 - 10, 1998, Minneapolis, Minnesota |
| title_exact_search | Proceedings of the Fourteenth Annual Symposium on Computational Geometry June 7 - 10, 1998, Minneapolis, Minnesota |
| title_full | Proceedings of the Fourteenth Annual Symposium on Computational Geometry June 7 - 10, 1998, Minneapolis, Minnesota |
| title_fullStr | Proceedings of the Fourteenth Annual Symposium on Computational Geometry June 7 - 10, 1998, Minneapolis, Minnesota |
| title_full_unstemmed | Proceedings of the Fourteenth Annual Symposium on Computational Geometry June 7 - 10, 1998, Minneapolis, Minnesota |
| title_short | Proceedings of the Fourteenth Annual Symposium on Computational Geometry |
| title_sort | proceedings of the fourteenth annual symposium on computational geometry june 7 10 1998 minneapolis minnesota |
| title_sub | June 7 - 10, 1998, Minneapolis, Minnesota |
| topic | Algoritmos e estruturas de dados larpcal Datenverarbeitung Geometry Data processing Congresses Algorithmische Geometrie (DE-588)4130267-9 gnd |
| topic_facet | Algoritmos e estruturas de dados Datenverarbeitung Geometry Data processing Congresses Algorithmische Geometrie Konferenzschrift 1998 Minneapolis Minn. |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008113843&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT symposiumoncomputationalgeometryminneapolisminn proceedingsofthefourteenthannualsymposiumoncomputationalgeometryjune7101998minneapolisminnesota AT symposiumoncomputationalgeometryminneapolisminn computationalgeometry |