Proceedings of the twelfth Annual Symposium on Computational Geometry: Philadelphia, PA, May 24 - 26, 1996
Gespeichert in:
| Körperschaft: | |
|---|---|
| Format: | Tagungsbericht Buch |
| Sprache: | English |
| Veröffentlicht: |
New York, NY
ACM Press
1996
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | VI, 406 S. graph. Darst. |
| ISBN: | 0897918320 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV010944793 | ||
| 003 | DE-604 | ||
| 005 | 20150302 | ||
| 007 | t| | ||
| 008 | 960911s1996 xx d||| |||| 10||| eng d | ||
| 020 | |a 0897918320 |9 0-89791-832-0 | ||
| 035 | |a (OCoLC)473801387 | ||
| 035 | |a (DE-599)BVBBV010944793 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-20 |a DE-91G |a DE-29T |a DE-739 |a DE-83 |a DE-188 | ||
| 084 | |a SD 1996 |0 (DE-625)142730: |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 12 |d 1996 |c Philadelphia, Pa. |j Verfasser |0 (DE-588)5187884-7 |4 aut | |
| 245 | 1 | 0 | |a Proceedings of the twelfth Annual Symposium on Computational Geometry |b Philadelphia, PA, May 24 - 26, 1996 |
| 246 | 1 | 3 | |a Computational geometry |
| 264 | 1 | |a New York, NY |b ACM Press |c 1996 | |
| 300 | |a VI, 406 S. |b 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 1996 |z Philadelphia Pa. |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=007319704&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-007319704 | |
Datensatz im Suchindex
| _version_ | 1820867908740317184 |
|---|---|
| adam_text |
Twelfth Annual ACM Symposium on
Computational Geometry
May
24-26, 1996,
Philadelphia, Pennsylvania, USA
Table of Contents
Session: Chaired by Sue Whitesides (McGill University)
New Lower Bounds for Convex Hull Problems in Odd Dimensions
Jeff Erickson
.
χ
Shadows and Slices of Polytopes
Nina Amenta,
Günter Ziegler .
Ю
Verticai
Decomposition of a Single Cell in a Three-Dimensional Arrangement of Surfaces and its Applications
Otfried Schwarzkopf,
Micha
Sharir
.20
On the Number of Arrangements of Pseudohnes
Stefan Felsner
.30
Session: Chaired by Marshall Bern (Xerox PARC)
On Triangulating Three-Dimensional Polygons
Gill Barequet, Matthew Dickerson, David Eppstein
.38
An Aspect Ratio Bound for Triangulating a d-Grid Cut by a Hyperplace
Scott A. Mitchell, Stephen A. Vavasis
.48
Linear Complexity Hexahedral Mesh Generation
David Eppstein
.58
Session: Chaired by Nicholas Patrikalakis (MIT)
Combinatorial and Experimental Results for Randomized Point Matching Algorithms
Sandy Irani, Prabhakar Raghavan
.68
Temporally Coherent Conservative Visibility
Satyan Coorg, Seth Teller
.78
Splitting a Complex of Convex Polytopes in any Dimension
Chandrajit L.
Bajaj,
Valerio Pascucci
.88
A Computational Algorithm for Origami Design
Robert J. Lang
.98
Session: Chaired by Pankaj K. Agarwal (Duke University)
A Near-Linear Algorithm for the Planar 2-Center Problem
Micha
Sharir
.106
On Piercing Sets of Objects
Matthew J. Katz,
Franck
Nieben .113
Rectilinear and Polygonal p-Piercing and p-Center Problems
Micha
Sharir,
Emo Welzl
.122
Session: Chaired by Victor Milenkovic (University of Miami)
Parallel Robust Algorithms for Constructing Strongly Convex Hulls
Wei Chen, Koichi
Wada, Kimio
Kawaguchi
.133
Robust Adaptive
Floating-Point
Geometric Predicates
Jonathan R. Shewchuk
.141
On the Bit Complexity of Minimum Link Paths: Superquadratic Algorithms for Problems Solvable in Linear time
Simon
Kahan,
Jack Snoeyink
.151
Checking Geometric Programs or Verification of Geometric Structures
Kurt Mehlhorn, Stefan
Näher,
Thomas Schilz, Stefan Schirra, Michael Seel,
Raimund Seidel,
Christian
Uhrig . 159
Session: Chaired by Pankaj K. Agarwal (Duke University)
On Computing Voronoi Diagrams by Divide-Prune-and-Conquer
Nancy M.
Amato,
Edgar A. Ramos
.166
111
Faster Output-Sensitive Parallel Convex Hulls for
d
< 3:
Optima/ Sublogarithmic Algorithms for Small Outputs
Neelima Gvipta, Sandeep Sen
.176
Developing a Practical Projection-Based Parallel Delaunay Algorithm
Guy Blelloch, Gary L. Miller, Dafna Talmor
.186
Session: Chaired by Joseph O'Rourke (Smith College)
Approaching the Largest
ß-Skeleton
within a Minimum Weight Thanguiation
Siu-Wing Cheng, Yin-Feng Xu
.196
A (Usually?) Connected Subgraph of the Minimum Weight
Triangulation
Matthew T. Dickerson, Mark H. Montague
.204
Flipping Edges in
Triangulations
F.
Hurtado,
M.
Noy,
J. Urrutia
.214
Enumeration of Regular
Triangulations
Torţionari
Masada,
Hiroshi
Imái, Keiko Imái
.224
Session: Chaired by Olivier Devillers (INRIA, Sophia-Antipolis)
An AJgorithm to Compute the Minkowski Sum Outer-Face of Two Simple Polygons
G. D. Ramkumar
.234
A Polynomial-time Algorithm for Computing a Shortest Path of Bounded Curvature Amidst Moderate Obstacles
Jean-Daniel Boissonnat, Sylvain Lazard .
242
d!
-Optima] Motion for a Rod
Tetsuo Asano,
David Kirkpatrick, Chee K. Yap
.252
Optima] Kobot Localization in Trees
Kathleen
Romanik, Sven Schuierer .264
Session: Chaired by Marc van Kreveld (Utrecht University)
Fast Randomized Point Location Without Preprocessing in Two-and Three-Dimensional Delaunay
Triangulations
Ernst P.
Mücke,
Isaac
Saias, Binhai
Zhu
.274
Fixed-Dimensionai Linear Programming Queries Made Easy
Timothy M. Chan
.284
Pseudo-
Triangulations:
Theory and Applications
Michel Pocchiola,
Gert Vegter .291
Session: Chaired by Subhash
Suri
(Washington University)
Improvements
ол
Bottleneck Matching and Related Problems Using Geometry
Alon Efrat, Alon Itai
.301
Approximating Monotone Polygonal Curves Using the Uniform Metric
Kasturi R. Varadarajan
.311
Convex Drawings of Graphs in Two and Three Dimensions
Marek Chrobák,
Michael
T.
Goodrich, Roberto Tamassia
.319
Approximate Shortest Paths on a Convex Polytope in Three Dimensions
Sariel Har-Peled.
Micha
Sharir, Kasturi R. Varadarajan
.329
Session: Chaired by
Imre
Barany
(Hungarian Academy)
Monotonicity
of Rectilinear Geodesies in d-Space
Joonsoo Choi. Chee-Keng Yap
.339
Disk Packings and Planar Separators
Daniel A. Spielman. Shang-Hua
Teng
.349
Ramsey- Type Results for Geometric Graphs
Gyula Károlyi, János
Pach,
Géza Tóth
.359
Communications:
Chaired by
Leónidas
Guibas (Stanford
University)
Experimentai
Results of a Randomized Clustering Algorithm
Mary Inaba. Hiroshi Imai, Naoki Katoh
.
C-l
Animating Geometric Algorithms over the Web
James E. Baker, Isabel F. Cruz, Giuseppe Liotta, Roberto Tamassia
.
C-3
Simple
Traversai
of a Subdivision Without Extra Storage
Mark
de
Berg,
René
van Oostrum, Mark Overmars
.
C-5
The Graph of
Triangulations
of a Convex Polygon
F.
Hurtado,
M.
Noy
.
C-7
Partial Surface Matching by Using Directed Footprints
Gill Barequet,
Micha
Sharir
.
C-9
On the Sectional Area of Convex Polytopes
D. Avis, P.
Bose,
T.
Shermer,
J.
Snoeyink,
G. Toussaint,
B. Zhu
.
C-ll
Smallest Enclosing Cylinders
Elmar Schömer, Jürgen
Sellen,
Marek
Teichmann,
Chee Yap
.C-13
Curve Based Stereo Matching Using the Minimum Hausdoff Distance
Klara
Kedem, Yana Yarmovski
.
C-15
Geometric Tree Matching with Applications to
3D
Lung Structures
Chandrasekhar Pisupati, Lawrence Wolff, Wayne Mitzner,
Elias
Zerhouni
.
C-19
Videos: Chaired by Nina Amenta (Xerox PARC)
Four-polytopes and a funeral
Nina Amenta
.
V-l
Maintenance of the set of segments visible from a moving viewpoint in two dimensions
Sherif
Ghali,
A. James Stewart
.
V-3
Testing control systems through impulse-based simulation
Brian Mirtich, John Canny
.
V-5
On computing edges that are in all minimum-weight
triangulations
Patrice Belleville, Mark
Keil,
Michael McAllister, Jack Snoeyink
.
V-7
The rotation diagram and optimal containing placements of a convex polygon
Matthew Dickerson, Daniel
Scharstein .
V-9
Radiosity in
ñatland
made visibly simple
Fr/'edo
Durand,
Rachel
Orti,
St/'ephane Rivei/'ere, Claude Puech
.
V-ll
Collision detection for
ñy-througbs
in virtual environments
Martin Held, James T. Klosowski, Joseph S.B. Mitchell
.
V-13
The power of coherence: fast display of surfaces
Suboth Kumar, Dinesh Manocha
.
V-15
A package for
triangulations
T. Ono,
Y. Kyoda, T.
Masada,
К.
Hayase,
T. Shibuya, M. Nakade, M. Inaba, H. Imai, K. Imai, D. Avis
.
V-17
V |
| any_adam_object | 1 |
| author_corporate | Symposium on Computational Geometry Philadelphia, Pa |
| author_corporate_role | aut |
| author_facet | Symposium on Computational Geometry Philadelphia, Pa |
| author_sort | Symposium on Computational Geometry Philadelphia, Pa |
| building | Verbundindex |
| bvnumber | BV010944793 |
| classification_rvk | SD 1996 SS 1800 |
| classification_tum | DAT 756f |
| ctrlnum | (OCoLC)473801387 (DE-599)BVBBV010944793 |
| 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">BV010944793</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20150302</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">960911s1996 xx d||| |||| 10||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0897918320</subfield><subfield code="9">0-89791-832-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)473801387</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010944793</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-29T</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SD 1996</subfield><subfield code="0">(DE-625)142730:</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">12</subfield><subfield code="d">1996</subfield><subfield code="c">Philadelphia, Pa.</subfield><subfield code="j">Verfasser</subfield><subfield code="0">(DE-588)5187884-7</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Proceedings of the twelfth Annual Symposium on Computational Geometry</subfield><subfield code="b">Philadelphia, PA, May 24 - 26, 1996</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">1996</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VI, 406 S.</subfield><subfield code="b">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">1996</subfield><subfield code="z">Philadelphia Pa.</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=007319704&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-007319704</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 1996 Philadelphia Pa. gnd-content |
| genre_facet | Konferenzschrift 1996 Philadelphia Pa. |
| id | DE-604.BV010944793 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T13:15:57Z |
| institution | BVB |
| institution_GND | (DE-588)5187884-7 |
| isbn | 0897918320 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007319704 |
| oclc_num | 473801387 |
| open_access_boolean | |
| owner | DE-20 DE-91G DE-BY-TUM DE-29T DE-739 DE-83 DE-188 |
| owner_facet | DE-20 DE-91G DE-BY-TUM DE-29T DE-739 DE-83 DE-188 |
| physical | VI, 406 S. graph. Darst. |
| publishDate | 1996 |
| publishDateSearch | 1996 |
| publishDateSort | 1996 |
| publisher | ACM Press |
| record_format | marc |
| spelling | Symposium on Computational Geometry 12 1996 Philadelphia, Pa. Verfasser (DE-588)5187884-7 aut Proceedings of the twelfth Annual Symposium on Computational Geometry Philadelphia, PA, May 24 - 26, 1996 Computational geometry New York, NY ACM Press 1996 VI, 406 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Algorithmische Geometrie (DE-588)4130267-9 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 1996 Philadelphia Pa. 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=007319704&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Proceedings of the twelfth Annual Symposium on Computational Geometry Philadelphia, PA, May 24 - 26, 1996 Algorithmische Geometrie (DE-588)4130267-9 gnd |
| subject_GND | (DE-588)4130267-9 (DE-588)1071861417 |
| title | Proceedings of the twelfth Annual Symposium on Computational Geometry Philadelphia, PA, May 24 - 26, 1996 |
| title_alt | Computational geometry |
| title_auth | Proceedings of the twelfth Annual Symposium on Computational Geometry Philadelphia, PA, May 24 - 26, 1996 |
| title_exact_search | Proceedings of the twelfth Annual Symposium on Computational Geometry Philadelphia, PA, May 24 - 26, 1996 |
| title_full | Proceedings of the twelfth Annual Symposium on Computational Geometry Philadelphia, PA, May 24 - 26, 1996 |
| title_fullStr | Proceedings of the twelfth Annual Symposium on Computational Geometry Philadelphia, PA, May 24 - 26, 1996 |
| title_full_unstemmed | Proceedings of the twelfth Annual Symposium on Computational Geometry Philadelphia, PA, May 24 - 26, 1996 |
| title_short | Proceedings of the twelfth Annual Symposium on Computational Geometry |
| title_sort | proceedings of the twelfth annual symposium on computational geometry philadelphia pa may 24 26 1996 |
| title_sub | Philadelphia, PA, May 24 - 26, 1996 |
| topic | Algorithmische Geometrie (DE-588)4130267-9 gnd |
| topic_facet | Algorithmische Geometrie Konferenzschrift 1996 Philadelphia Pa. |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007319704&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT symposiumoncomputationalgeometryphiladelphiapa proceedingsofthetwelfthannualsymposiumoncomputationalgeometryphiladelphiapamay24261996 AT symposiumoncomputationalgeometryphiladelphiapa computationalgeometry |