Proceedings of the Fifteenth Annual Symposium on Computational Geometry: June 13 - 16, 1999, Miami, Florida
Gespeichert in:
| Körperschaft: | |
|---|---|
| Format: | Tagungsbericht Buch |
| Sprache: | English |
| Veröffentlicht: |
New York
ACM
1999
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | X, 432 S. Ill., graph. Darst. |
| ISBN: | 1581130686 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV012555765 | ||
| 003 | DE-604 | ||
| 005 | 20000320 | ||
| 007 | t| | ||
| 008 | 990511s1999 xx ad|| |||| 10||| eng d | ||
| 020 | |a 1581130686 |9 1-58113-068-6 | ||
| 035 | |a (OCoLC)247723170 | ||
| 035 | |a (DE-599)BVBBV012555765 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 |a DE-20 |a DE-91G |a DE-29T |a DE-83 |a DE-188 | ||
| 084 | |a SS 1800 |0 (DE-625)143376: |2 rvk | ||
| 111 | 2 | |a Symposium on Computational Geometry |n 15 |d 1999 |c Miami Beach, Fla. |j Verfasser |0 (DE-588)10002228-5 |4 aut | |
| 245 | 1 | 0 | |a Proceedings of the Fifteenth Annual Symposium on Computational Geometry |b June 13 - 16, 1999, Miami, Florida |
| 246 | 1 | 3 | |a Computational geometry |
| 264 | 1 | |a New York |b ACM |c 1999 | |
| 300 | |a X, 432 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 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 1999 |z Miami Beach Fla. |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=008525460&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-008525460 | |
Datensatz im Suchindex
| _version_ | 1824385143486283776 |
|---|---|
| adam_text |
Proceedings of the Symposium on
Computational Geometry
June
13 - 16, 1999,
Miami Beach, Florida, USA
TABLE OF CONTENTS
Sunday, June
13
Session
1,
Theoretical Track
Sliver Exudation
. 1
Siu-Wing Cheng,
Tamal
К.
Dey,
Herbert Edelsbrunner, Michael A. Facello
and Shang-Hua
Teng
The Path of
a Triangulation
. 14
Oswin Aichholzer
Edgewise Subdivision of a Simplex
.24
Herbert Edelsbrunner and Daniel R. Grayson
Efficient Algorithms for Maximum Regression Depth
.31
Marc van Kreveld, Joseph S.B. Mitchell, Peter Rousseeuw,
Micha
Sharir, Jack Snoeyink
and
Bettina Speckmann
Spanning Trees Crossing Few Barriers
. 41
Tetsuo Asano,
Mark
de
Berg, Otfried Cheong,
Leónidas
J.
Guibas,
Jack Snoeyink
and Hisao Tamaki
Generalizing Ham Sandwich Cuts to Equitable Subdivisions
.49
Sergei Bespamyatnikh, David Kirkpatrick and Jack Snoeyink
Session
2,
Applied Track
Topological Beam Tracing
. 59
Steven Fortune
A Geometric Approach to Computing Higher Order Form Factors
.69
Marco Pellegrini
Geometric Pattern Matching: A Performance Study
.79
Martin Gavrilov,
Piotr Indyk,
Rajeev Motwani and Suresh Venkatasubramanian
Empirical Design of Geometric Algorithms
.86
Karsten Weihe,
Ulrik
Brandes, Annegret Liebers, Matthias Müller-Hannemann,
Dorothea Wagner and Thomas Willhalm
Session 3,
Theoretical
Track
Geometrie
Algorithms for Trap
Design.95
Robert-Paul Berretty, Ken Goldberg, Mark H. Overmars andA. Frank van der Stappen
Folding Flat Silhouettes and Wrapping Polyhedral Packages: New Results in Computational Origami
_105
Erik D. Demaine, Martin L. Demaine and Joseph S.B. Mitchell
The Table Layout Problem
. 115
Richard J. Anderson and Sumeet Sobti
vu
Monday, June
14
Session
4,
Theoretical Track
New Bounds on Crossing Numbers
. 124
János
Pach,
Joel Spencer and
Géza Tóth
The Complexity of the Union of (a,/3)-Covered Objects
. 134
Alon Efrat
Pipes, Cigars, and Kreplach: The Union of Minkowski Sums in Three Dimensions
.143
Pankaj K. Agarwal and
Micha
Sharir
Polytopes in Arrangements
. 154
Boris Amnov and
Tamal
К.
Dey
Session
5,
Applied Track
Controlled Perturbation for Arrangements of Polyhedral Surfaces with Application to Swept Volumes
. 163
Sigal
Raab
Motion Planning for a Rigid Body Using Random Networks on the Medial Axis of the Free Space
. 173
Steven A. Wilmarth, Nancy M.
Amato
and Peter F. Stiller
On Deletion in Delaunay
Triangulations
. 181
Olivier Devillers
Crust and Anti-Crust: A One-Step Boundary and Skeleton Extraction Algorithm
. 189
Christopher Gold
Session
6,
Theoretical Track
Curve Reconstruction: Connecting Dots with Good Reason
. 197
Tamal
К.
Dey,
Kurt Mehlhorn and Edgar
A. Ramos
Curve Reconstruction, the Traveling Salesman Problem, and
Menger 's
Theorem on Length
.207
Joachim Giesen
On Minimum Stars, Minimum
Steiner
Stars, and Maximum Matchings
.217
Sándor
P.
Fekete
and
Henk Meijer
Tuesday, June
15
Session
7,
Theoretical and Applied Tracks
Hierarchical Vertical Decompositions, Ray Shooting, and Circular Arc Queries in Simple Polygons
.227
Siu-Wing Cheng, Otfried Cheong, Hazel Everett and
René
van Oostrum
Kinetic Connectivity of Rectangles
. 237
John Hershberger and Subhash
Suri
Lower Bounds for Kinetic Planar Subdivisions
.247
Pankaj K. Agarwal,
Julien
Basch, Mark
de
Berg,
Leónidas
J.
Guibas
and John Hershberger
Interval Methods for Kinetic Simulations
.255
Leónidas/.
Guibas
andMenelaos I.
Karavelas
H-
Walk: Hierarchical Distance Computation for Moving Convex Bodies
. 265
Leónidas
J.
Guibas,
David Hsu and Li Zhang
viii
Session 8,
Theoretical
Track
Stretchability
of Star-like
Pseudo-
Visibility Graphs
.274
Ileana
Streinu
Visibility-Based Pursuit-Evasion in a Polygonal Room with a Door
. 281
Jae-Ha Lee, Sung Yong Shin and Kyung-Yong Chwa
On Bisectors for Different Distance Functions
. 291
Christian Icking, Rolf Klein, Lihong Ma, Stefan Nickel and
Ansgar
Weißler
Small Distortion and Volume Preserving Embeddings for Planar and Euclidean Metrics
. 300
Satish Rao
Session
9,
Applied Track
Computing Roundness is Easy if the Set is Almost Round
. 307
Pedro A. Ramos
Smooth Paths in a Polygonal Channel
. 316
David Lutterkort and
Jörg
Peters
Determining an Optimal Penetration among Weighted Regions in Two and Three Dimensions
.322
Danny
Z
Chen, Ovidiu Daescu, Xiaobo
Ни,
Xiaodong Wu and Jinhui Xu
Wednesday, June
16
Session
10,
Applied Track
Error-Bounded Regular Algebraic Spline Curves
. 332
Chandrajit
Bajaj
and Guoliang Xu
Efficient Exact Geometric Computation Made Easy
.341
С
Burnikel, R. Fleischer, K. Mehlhorn and S. Schirra
A Core Library for Robust Numeric and Geometric Computation
. 351
V. Karamcheti, C. Li, I. Pechtchanski and C. Yap
МАРС:
A Library for Efficient and Exact Manipulation of Algebraic Points and Curves
.360
John Keyser, Tim Culver, Dinesh Manocha and Shankar Krishnan
Session
11,
Theoretical Track
Efficient Algorithms for Line and Curve Segment Intersection Using Restricted Predicates
.370
Jean-Daniel Boissonat and Jack Snoeyink
Approximation and Exact Algorithms for Minimum-Width
Annuli
and Shells
. 380
Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled and
Micha
Sharir
On Range Reporting, Ray Shooting, and fc-Level Construction
.390
Edgar A. Ramos
Sharp Bounds on Geometric Permutations of Pairwise Disjoint Balls
. 400
Shakhar Smorodinsky, Joseph S.B. Mitchell and
Micha
Sharir
ix
Video Review
Introduction.
407
Jeff Erickson
Metamorphosis of the Cube
.409
Erik Demaine, Martin Demaine, Anna Lubiw, Joseph O'Rourke and
Irena
Pashchenko
Geodesies and Waves
. 411
Konrad
Polthier,
Markus
Schmies, Martin
Steffens
and Christian Teitzel
Polyhedron Realization and its Application to Metamorphosis
.413
Maria Shneerson, Avner Shapiro and Ayellet
Tal
Feature-Based Surface Decomposition for Polyhedral Morphing
. 415
Arthur D. Gregory, Andrei State, Ming C. Lin, Dinesh Manocha and Mark A. Livingston
Efficient Perspective-Accurate Silhouette Computation
. 417
G. Barequet, C.A. Duncan, M.T. Goodrich, S. Kumar and
M
.
Pop
Mesh Collapse Compression
.419
Martin Isenburg and Jack Snoeyink
Programming with CGAL: The Example of
Triangulations
.421
Jean-Daniel Boissonat, Frederic
Cazáis,
Frank Da, Olivier Devillers,
Sylvain Pion,
François Rebufat, Monique
Teillaud and
Mariette Yvinec
The Crust Algorithm for
3D
Surface Reconstruction from Scattered Points
.423
Nina Amenta
Uncluttering Force-Directed Graph Layouts
. 425
David P. Dobkin,
Alejo
Hausner,
Emden
R.
Gansner
and Stephen
С.
North
Kinetic Data Structures: Animating Proofs Through Time
.427
Julien Bosch,
João
Comba, Leónidas
J.
Guibas,
John Hershberger, Craig D. Silverstein
and Li Zhang
Graph Partitioning and Ordering for Interactive Proximity Queries
. 429
Andy Wilson, Eric Larsen, Dinesh Manocha and Ming C. Lin
Author Index
.431 |
| any_adam_object | 1 |
| author_corporate | Symposium on Computational Geometry Miami Beach, Fla |
| author_corporate_role | aut |
| author_facet | Symposium on Computational Geometry Miami Beach, Fla |
| author_sort | Symposium on Computational Geometry Miami Beach, Fla |
| building | Verbundindex |
| bvnumber | BV012555765 |
| classification_rvk | SS 1800 |
| ctrlnum | (OCoLC)247723170 (DE-599)BVBBV012555765 |
| 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">BV012555765</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20000320</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">990511s1999 xx ad|| |||| 10||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1581130686</subfield><subfield code="9">1-58113-068-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)247723170</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV012555765</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-20</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</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="111" ind1="2" ind2=" "><subfield code="a">Symposium on Computational Geometry</subfield><subfield code="n">15</subfield><subfield code="d">1999</subfield><subfield code="c">Miami Beach, Fla.</subfield><subfield code="j">Verfasser</subfield><subfield code="0">(DE-588)10002228-5</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Proceedings of the Fifteenth Annual Symposium on Computational Geometry</subfield><subfield code="b">June 13 - 16, 1999, Miami, Florida</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</subfield><subfield code="b">ACM</subfield><subfield code="c">1999</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 432 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="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">1999</subfield><subfield code="z">Miami Beach Fla.</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=008525460&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-008525460</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 1999 Miami Beach Fla. gnd-content |
| genre_facet | Konferenzschrift 1999 Miami Beach Fla. |
| id | DE-604.BV012555765 |
| illustrated | Illustrated |
| indexdate | 2025-02-18T09:00:54Z |
| institution | BVB |
| institution_GND | (DE-588)10002228-5 |
| isbn | 1581130686 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008525460 |
| oclc_num | 247723170 |
| open_access_boolean | |
| owner | DE-739 DE-20 DE-91G DE-BY-TUM DE-29T DE-83 DE-188 |
| owner_facet | DE-739 DE-20 DE-91G DE-BY-TUM DE-29T DE-83 DE-188 |
| physical | X, 432 S. Ill., graph. Darst. |
| publishDate | 1999 |
| publishDateSearch | 1999 |
| publishDateSort | 1999 |
| publisher | ACM |
| record_format | marc |
| spelling | Symposium on Computational Geometry 15 1999 Miami Beach, Fla. Verfasser (DE-588)10002228-5 aut Proceedings of the Fifteenth Annual Symposium on Computational Geometry June 13 - 16, 1999, Miami, Florida Computational geometry New York ACM 1999 X, 432 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Algorithmische Geometrie (DE-588)4130267-9 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 1999 Miami Beach Fla. 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=008525460&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Proceedings of the Fifteenth Annual Symposium on Computational Geometry June 13 - 16, 1999, Miami, Florida Algorithmische Geometrie (DE-588)4130267-9 gnd |
| subject_GND | (DE-588)4130267-9 (DE-588)1071861417 |
| title | Proceedings of the Fifteenth Annual Symposium on Computational Geometry June 13 - 16, 1999, Miami, Florida |
| title_alt | Computational geometry |
| title_auth | Proceedings of the Fifteenth Annual Symposium on Computational Geometry June 13 - 16, 1999, Miami, Florida |
| title_exact_search | Proceedings of the Fifteenth Annual Symposium on Computational Geometry June 13 - 16, 1999, Miami, Florida |
| title_full | Proceedings of the Fifteenth Annual Symposium on Computational Geometry June 13 - 16, 1999, Miami, Florida |
| title_fullStr | Proceedings of the Fifteenth Annual Symposium on Computational Geometry June 13 - 16, 1999, Miami, Florida |
| title_full_unstemmed | Proceedings of the Fifteenth Annual Symposium on Computational Geometry June 13 - 16, 1999, Miami, Florida |
| title_short | Proceedings of the Fifteenth Annual Symposium on Computational Geometry |
| title_sort | proceedings of the fifteenth annual symposium on computational geometry june 13 16 1999 miami florida |
| title_sub | June 13 - 16, 1999, Miami, Florida |
| topic | Algorithmische Geometrie (DE-588)4130267-9 gnd |
| topic_facet | Algorithmische Geometrie Konferenzschrift 1999 Miami Beach Fla. |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008525460&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT symposiumoncomputationalgeometrymiamibeachfla proceedingsofthefifteenthannualsymposiumoncomputationalgeometryjune13161999miamiflorida AT symposiumoncomputationalgeometrymiamibeachfla computationalgeometry |