Proceedings of the thirteenth Annual Symposium on Computational Geometry: June 4 - 6, 1997, Centre Universitaire Méditerranéen, Nice, France
Gespeichert in:
| Format: | Tagungsbericht Buch |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
New York, NY
ACM Press
1997
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XIII, 490 S. Ill., graph. Darst. |
| ISBN: | 0897918789 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV011539294 | ||
| 003 | DE-604 | ||
| 005 | 20150220 | ||
| 007 | t| | ||
| 008 | 970918s1997 xx ad|| |||| 10||| eng d | ||
| 020 | |a 0897918789 |9 0-89791-878-9 | ||
| 035 | |a (OCoLC)476594912 | ||
| 035 | |a (DE-599)BVBBV011539294 | ||
| 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 | ||
| 084 | |a SD 1997 |0 (DE-625)142731: |2 rvk | ||
| 084 | |a DAT 756f |2 stub | ||
| 245 | 1 | 0 | |a Proceedings of the thirteenth Annual Symposium on Computational Geometry |b June 4 - 6, 1997, Centre Universitaire Méditerranéen, Nice, France |
| 246 | 1 | 3 | |a Computational geometry |
| 264 | 1 | |a New York, NY |b ACM Press |c 1997 | |
| 300 | |a XIII, 490 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 1997 |z Nizza |2 gnd-content | |
| 689 | 0 | 0 | |a Algorithmische Geometrie |0 (DE-588)4130267-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 711 | 2 | |a Symposium on Computational Geometry |n 13 |d 1997 |c Nizza |j Sonstige |0 (DE-588)5250761-0 |4 oth | |
| 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=007767385&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-007767385 | |
Datensatz im Suchindex
| _version_ | 1820882521871613952 |
|---|---|
| adam_text |
Thirteenth Annual ACM Symposium on Computational
Geometry
June
4-6, 1997
Nice, France
Table of Contents
SESSION
1:
Applied Track: Rendering and Manipulation
Chaired by
Christoph
Hoffman, Purdue University
Accelerated Occlusion Culling using Shadow Frusta
T. Hudson, D. Manocha, J. Cohen, M. Lin, K.
Hoff,
H.
Zhang
. 1
Bucket-like Space Partitioning Data Structures with Applications to Ray-Tracing
F.
Cazáis,
С.
Puech
.
П
On Fence Design and the Complexity of Push Plans for Orienting Parts
R.-P. Berretty, K. Goldberg, M. Overmars, F. van
der Stappen .
21
SESSION
2:
Theoretical Track: Arrangements
Chaired by
Raimund Seidel, Universität des Saarlandes
On Levels in
Arrangements
of
Lines, Segments, Planes,
and Triangles
P.
Agarwal,
В.
Aronov,
M. Sharir
.
ЗО
Cylindrical Static and Kinetic Binary Space Partitions
P. Agarwal, L. Guibas, T.
Murali,
J.
Vitter
. 39
Primal-Dual Methods for Vertex and Facet Enumeration
D. Bremner, K. Fukuda, A. Marzetta
. 49
Construction of 1-d lower envelopes and applications
E. Ramos
. 57
SESSION
3:
Applied Track: Solid Modeling and Meshing
Chaired by Dinesh Manocha, University of North Carolina
Minkowski Operations For Satellite Antenna Layout
J.-D. Boissonnat,
E. de Lange, M. Teillaud
. 67
Necessary Conditions for Boundary Representation Variance
S. Raghothama, V. Shapiro
. 77
Choosing Corners of Rectangles for Mapped Meshing
S. Mitchell
. . 87
VI
SESSION 4:
Theoretical
Track:
Combinatorial Geometry
Chaired by Richard Pollack, New York University
Ramsey-Type Results for Geometric Graphs II
G.
Károlyi,
J. Pach, G.
Tóth,
P. Valtr
. 94
On
the Complexity of the Union of Fat Objects in the Plane
A. Efrat, M. Sharir
. 104
Some PL functions on surfaces are not height functions
S. Tarasov, M. Vyalyi
. 113
Vertex-Edge
Pseudo-
Visibility Graphs: Characterization and Recognition
J. O
'Rourke, I. Streinu
. 119
SESSION
5:
Theoretical Track: Circle Problems
Chaired by
Günter Rote, Technische Universität Graz
A Complete Roundness Classification Procedure
K. Mehlhorn, T. Shermer, C. Yap
. 129
Fitting a set of points by a circle
J.
García-López,
P. Ramos
. 139
The Discrete 2-Center Problem
P. Agarwal, M. Sharir, E. Welzl
. 147
SESSION
6:
Applied Track: Accuracy and Robustness
Chaired by Nicholas Patrikalakis, MIT
Robust Proximity Queries: an Illustration of Degree-driven Algorithm Design
G. Liotta, F.
Preparata,
R. Tamassia
. 156
Efficient Exact Evaluation of Signs of Determinants
H.
Brönnimann,
M. Yvinec
. 166
Computing exact geometric predicates using modular arithmetic with single
precision
H.
Brönnimann.
I. Emiris, V. Pan.
S. Pion
. 174
A Perturbation Scheme for Spherical Arrangements with Application to Molecular
Modeling
D. Halperin,
C. Shelton
. 183
vii
SESSION 7:
Theoretical
Track:
Triangulations
Chaired by Nina Amenta, XEROX Palo Alto Research Center
Minimum Strictly Convex Quadrangulations of Convex Polygons
M.
Müller-Hannemann,
К.
Weihe . 193
Average-case ray shooting and minimum weight
triangulations
В.
Aronov,
S.
Fortune
. 203
Contour Trees and Small Seed Sets for
Isosurface
Traversal
M. van Kreveld, R. van Oostrum, C.
Bajaj,
V. Pascucci, D. Schikore
. 212
SESSION
8:
Applied Track: Manufacturing and Reconstruction
Chaired by
Vadim
Shapiro, University of Wisconsin
Separating an Object from its Cast
H.-K.
Ahn,
M. de
Berg,
P.
Bose,
S.
-W.
Cheng,
D. Halperin,
J.
Matoušek,
O.
Schwarzkopf
. 221
A Data Front-End for Layered Manufacturing
G. Barequet, Y. Kaplan
. 231
Wall Thickness Control in Layered Manufacturing
5.
Allen, D. Dutta
. 240
r-Regular Shape Reconstruction from Unorganized Points
D.
Aitali
. 248
SESSION
9:
Applied Track: Shortest Path and Higher Dimensions
Chaired by Franco
Preparata,
Brown University
A Computational Basis for Higher-Dimensional Computational Geometry and
Applications
K. Mehlhorn, M.
Müller,
S.
Näher,
S. Schirra, M. Seel,
С
Uhrig, J. Ziegler . 254
A New Algorithm For Computing Shortest Paths in Weighted Planar Subdivisions
C. Mata,
J.
Mitchell
. 264
Approximating Weighted Shortest Paths on Polyhedral Surfaces
M. Lanthier, A. Maheshwari, J.-R. Sack
. 274
Vili
SESSION 10:
Theoretical
Track:
Computational
Models
Chaired by David Kirkpatrick, University of British Columbia
Snap Rounding Line Segments Efficiently in Two and Three Dimensions
M. Goodrich, L.
Guibas,
J. Hershberger, P. Tanenbaum
. 284
Realistic Input Models for Geometric Algorithms
M.
de
Berg, M. Katz, F. van
der Stappen, J. Vleugels
. 294
Space-Time Tradeoffs for Emptiness Queries
J. Erickson
. 304
Distribution of Distances and Triangles in a Point Set and Algorithms for Computing
the Largest Common Point Set
T. Akutsu, H. Tamaki, T. Tokuyama
. 314
SESSION
11:
Applied Track: Geometric Matching and Packing
Chaired by Joseph Mitchell,
SUNY
Stony Brook
RAPID: Randomized Pharmacophore Identification for Drug Design
P. Finn, L. Kavraki, J.-C. Latombe, R. Motwani, C. Shelton,
S. Venkatasubramanian, A. Yao
. 324
Rotational Polygon Overlap Minimization
V. Milenkovic
. 334
SESSION
12:
Theoretical Track: Proximity Problems
Chaired by David Mount, University of Maryland
Proximity Problems on Moving Points
J. Basch, L. Guibas, L. Zhang
. 344
Approximate Nearest Neighbor Queries Revisited
T. Chan
. 352
Approximate Shortest Paths and Geodesic Diameters on Convex Polytopes in Three
Dimensions
5.
Har-Peled
. 359
Communications
Applied Track
Л
-Shapes of a finite point set
M. Melkemi
. 367
Drawing Closed Rational Surfaces
J.
Gallier . 370
Fast Collision Detection among Multiple Moving Spheres
D. Kim, L.
Guibas, S.
Shin
. 373
Robust and Efficient Evaluation of Functionals on Parametric Surfaces
L. Kobbelt
. 376
GASP-II: A Geometric Algorithm Animation System for an Electronic Classroom
M. Shneerson,
A. Tal
. 379
Practical Techniques for Constructing Binary Space Partitions for Orthogonal
Rectangles
P. Agarwal, T.
Murali,
J.
Vitter
. 382
Assembling Objects Through Parts Correlation
P.
Vermeer
. 385
A Practical Evaluation of Kinetic Data Structures
J. Basch, L. Guibas, C. Silverstein, L. Zhang
. 388
Guaranteed-Quality Delaunay Meshing in
3D
L. Chew
. 391
Geometric Decision Trees for Optical Character Recognition
G. Sazaklis, E. Arkin, J. Mitchell, S. Skiena
. 394
A Wavelet Approach to Foveating Images
E.-C. Chang. C. Yap
. 397
Good orders for incremental (reconstruction
J. Snoeyink, M. van Kreveld
. 400
Algorithmic Tolerances and Semantics in Data Exchange
D. Ferguson, P. Fussell, T. Peters,
N.
Stewart
. 403
A General Method for Partial Point Set Matching
M. Hagedoorn, R. Veltkamp
. 406
An Interactive Environment for Visualizing and Animating Algorithms
J.
Döllner,
К.
Hinrichs,
H.
Spiegel
. 409
Classical Computational Geometry in GeomNet
G. Barequet, S.
Bridgeman, C.
Duncan,
M.
Goodrich,
R. Tamassia
. 412
Empirical Testing of Algorithms for Variable-Sized Label Placement
J. Christensen, S. Friedman, J. Marks, S. Shieber
. 415
Theoretical Track
Voronoi Diagrams for Direction-Sensitive Distances
0.
Aichholzer,
F. Aurenhammer,
D.
Chen,
D.
Lee, A. Mukhopadhyay,
E. Papadopoulou
. 418
Dynamic visibility in polygonal scenes with the visibility complex
5.
Rivière
. 421
Properties of the Delaunay
Triangulation
0.
Musin . 424
New Competitive Strategies for Searching in Unknown Star-Shaped Polygons
K.-Y. Chwa, J.-H. Kim, J.-H. Lee, C.-S. Shin, S. Shin
. 427
Exact Primitives for Smallest Enclosing Ellipses
B.
Gärtner,
S.
Schönherr . 430
Piecewise Linear Approximation of
Bézier-Curves
H.
Alt,
E.
Weld,
В.
Wolfers . 433
On Exact Solutions for the Rectilinear
Steiner
Problem
U.
Fößmeier,
M.
Kaufmann . 436
Clusters of Stars
1. Streinu
. 439
Probabilistic Analysis for Combinatorial Functions of Moving Points
J. Basch, H. Devarajan, P.
Indyk,
L.
Zhang
. 442
Position-Independent Near Optimal Searching and On-line Recognition in Star
Polygons
A. López-Ortiz, S.
Schuierer
. 445
Xl
Searching for Mobile Intruders in a Polygonal Region by a Group of Mobile Searchers
T. Kameda, I. Suzuki, H. Umemoto, M. Yamashita
. 448
A polynomial time solution for labeling a rectilinear map
F. Chin, C.
Poon,
B. Zhu
. 451
Time-Series Similarity Problems and Well-Separated Geometric Sets
B.
BoUobás,
G.
Das, D. Gunopulos,
H.
Mannila . 454
The Area Bisectors of a Polygon and Force Equilibria in Programmable Vector Fields
K.-F.
Böhringer,
В.
Donald,
D. Halperin
. 457
Efficient Breakout Routing in Printed Circuit Boards
J. Hershberger, S.
Suri
. 460
Voronoi Diagram in Statistical Parametric Space by Kullback-Leibler Divergence
H. Imai, K. Onishi
. 463
Computing the Minimum Diameter for Moving Points: An Exact Implementation
Using Parametric Search
S. Schirra, J. Schwerdt, M.
Smid
. 466
Sweeping Lines and Line Segments with a Heap
J. Basch, L. Guibas, G. Ramkumar
. 469
xii
Video Review
The Bisector Surface of
Freeform
Rational Space Curves
G.
Elber, M.S.
Kim
. 473
3D
Visibility made visibly simple: an introduction to the Visibility Skeleton
F. Durand, G.
Drettakis,
С.
Puech
. 475
Application of an Effective Geometric Clustering Method to the Color Quantization
Problem
H. Imai, M. Inaba, M. Nakade, T. Sekiguchi
. 477
Animating the Polygon-Offset Distance Function
G. Baraquet, A.
Briggs,
M.
Dicker son, C.
Dima,
M.
Goodrich
. 479
A Triangulation-Based Object Reconstruction Method
C.
Bajaj,
F.
Bernardini,
J.
Chen,
D. Schikore
. 481
Approximating Weighted Shortest Paths on Polyhedral Surfaces
M. Lanthier, A. Maheshwari, J.-R. Sack
. 485
Back-face Computation of Polygon Clusters
W. Garrett, S. Kumar,
M. Lin, D.
Manocha
. 487
Index of Authors
Xlii |
| any_adam_object | 1 |
| building | Verbundindex |
| bvnumber | BV011539294 |
| classification_rvk | SD 1997 |
| classification_tum | DAT 756f |
| ctrlnum | (OCoLC)476594912 (DE-599)BVBBV011539294 |
| 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">BV011539294</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20150220</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">970918s1997 xx ad|| |||| 10||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0897918789</subfield><subfield code="9">0-89791-878-9</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)476594912</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011539294</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="084" ind1=" " ind2=" "><subfield code="a">SD 1997</subfield><subfield code="0">(DE-625)142731:</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="245" ind1="1" ind2="0"><subfield code="a">Proceedings of the thirteenth Annual Symposium on Computational Geometry</subfield><subfield code="b">June 4 - 6, 1997, Centre Universitaire Méditerranéen, Nice, France</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">1997</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIII, 490 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">1997</subfield><subfield code="z">Nizza</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="711" ind1="2" ind2=" "><subfield code="a">Symposium on Computational Geometry</subfield><subfield code="n">13</subfield><subfield code="d">1997</subfield><subfield code="c">Nizza</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)5250761-0</subfield><subfield code="4">oth</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=007767385&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-007767385</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 1997 Nizza gnd-content |
| genre_facet | Konferenzschrift 1997 Nizza |
| id | DE-604.BV011539294 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T17:08:14Z |
| institution | BVB |
| institution_GND | (DE-588)5250761-0 |
| isbn | 0897918789 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007767385 |
| oclc_num | 476594912 |
| 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 | XIII, 490 S. Ill., graph. Darst. |
| publishDate | 1997 |
| publishDateSearch | 1997 |
| publishDateSort | 1997 |
| publisher | ACM Press |
| record_format | marc |
| spelling | Proceedings of the thirteenth Annual Symposium on Computational Geometry June 4 - 6, 1997, Centre Universitaire Méditerranéen, Nice, France Computational geometry New York, NY ACM Press 1997 XIII, 490 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Algorithmische Geometrie (DE-588)4130267-9 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 1997 Nizza gnd-content Algorithmische Geometrie (DE-588)4130267-9 s DE-604 Symposium on Computational Geometry 13 1997 Nizza Sonstige (DE-588)5250761-0 oth Digitalisierung TU Muenchen application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007767385&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Proceedings of the thirteenth Annual Symposium on Computational Geometry June 4 - 6, 1997, Centre Universitaire Méditerranéen, Nice, France Algorithmische Geometrie (DE-588)4130267-9 gnd |
| subject_GND | (DE-588)4130267-9 (DE-588)1071861417 |
| title | Proceedings of the thirteenth Annual Symposium on Computational Geometry June 4 - 6, 1997, Centre Universitaire Méditerranéen, Nice, France |
| title_alt | Computational geometry |
| title_auth | Proceedings of the thirteenth Annual Symposium on Computational Geometry June 4 - 6, 1997, Centre Universitaire Méditerranéen, Nice, France |
| title_exact_search | Proceedings of the thirteenth Annual Symposium on Computational Geometry June 4 - 6, 1997, Centre Universitaire Méditerranéen, Nice, France |
| title_full | Proceedings of the thirteenth Annual Symposium on Computational Geometry June 4 - 6, 1997, Centre Universitaire Méditerranéen, Nice, France |
| title_fullStr | Proceedings of the thirteenth Annual Symposium on Computational Geometry June 4 - 6, 1997, Centre Universitaire Méditerranéen, Nice, France |
| title_full_unstemmed | Proceedings of the thirteenth Annual Symposium on Computational Geometry June 4 - 6, 1997, Centre Universitaire Méditerranéen, Nice, France |
| title_short | Proceedings of the thirteenth Annual Symposium on Computational Geometry |
| title_sort | proceedings of the thirteenth annual symposium on computational geometry june 4 6 1997 centre universitaire mediterraneen nice france |
| title_sub | June 4 - 6, 1997, Centre Universitaire Méditerranéen, Nice, France |
| topic | Algorithmische Geometrie (DE-588)4130267-9 gnd |
| topic_facet | Algorithmische Geometrie Konferenzschrift 1997 Nizza |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007767385&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT symposiumoncomputationalgeometrynizza proceedingsofthethirteenthannualsymposiumoncomputationalgeometryjune461997centreuniversitairemediterraneennicefrance AT symposiumoncomputationalgeometrynizza computationalgeometry |