Proceedings of the third annual Symposium on Computational Geometry: Waterloo, Ontario, Canada, June 8 - 10, 1987
Saved in:
| Corporate Author: | |
|---|---|
| Format: | Conference Proceeding Book |
| Language: | English |
| Published: |
New York, NY
ACM Pr.
1987
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Literaturangaben |
| Physical Description: | IV, 354 S. graph. Darst. |
| ISBN: | 0897912314 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV006577770 | ||
| 003 | DE-604 | ||
| 005 | 20140923 | ||
| 007 | t| | ||
| 008 | 930210s1987 xx d||| |||| 10||| eng d | ||
| 020 | |a 0897912314 |9 0-89791-231-4 | ||
| 035 | |a (OCoLC)16953197 | ||
| 035 | |a (DE-599)BVBBV006577770 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 |a DE-20 |a DE-188 | ||
| 050 | 0 | |a QA447 | |
| 082 | 0 | |a 516 |2 20 | |
| 084 | |a SD 1987 |0 (DE-625)142721: |2 rvk | ||
| 111 | 2 | |a Symposium on Computational Geometry |n 3 |d 1987 |c Waterloo, Ontario |j Verfasser |0 (DE-588)5044475-X |4 aut | |
| 245 | 1 | 0 | |a Proceedings of the third annual Symposium on Computational Geometry |b Waterloo, Ontario, Canada, June 8 - 10, 1987 |
| 246 | 1 | 3 | |a Computational geometry |
| 264 | 1 | |a New York, NY |b ACM Pr. |c 1987 | |
| 300 | |a IV, 354 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Literaturangaben | ||
| 650 | 4 | |a Géométrie - Informatique - Congrès | |
| 650 | 4 | |a Infographie - Congrès | |
| 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 1987 |z Waterloo Ontario |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 HEBIS Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=004197172&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-004197172 | |
Record in the Search Index
| _version_ | 1820868283689074688 |
|---|---|
| adam_text |
i
PROCEEDINGS OF THE THIRD ANNUAL SYMPOSIUM ON
COMPUTATIONAL
GEOMETRY
i
Iprfiftlsehc' Hochschule Dsrrnstcdt
FACHBEREICH INFORMATIK
Bi8L1OTH £ K
livefftor-Nr t
Sadipahiaimt
Standort! _
Fachbereichsbibliolhek Informatik
Waterloo, Ontario, Canada
June 8-10, 1987
Sponsored by the ACM Special Interest Groups
for Graphics and Automata and Computability Theory
1
ii
Third ACM Symposium on
Computational Geometry
University of Waterloo
Waterloo, Ontario, Canada
June 8-10, 1987
TABLE OF CONTENTS
Monday Morning, June 8
Computing the Link Center of a Simple Polygon
W Lenhart, R Pollack, J Sack, R Seidel,
M Sharir, S Suri, G Toussaint, S Whitesides, C Yap 1
Finding the Visibility Graph of a Simple Polygon in Time Proportional to Its Size
J Hershberger 11
Jordan Sorting Via Convex Hulls of Certain Non-simple Polygons
F Aurenhammer 21
The Weighted Region Problem
J Mitchell and C Papadimitriou 30
On the Geodesic Voronoi Diagram of Point Sites in a Simple Polygon
B Aronov 39
Optimal Shortest Path Queries in a Simple Polygon
L J Guibas and J Hershberger 50
The All-Geodesic Furthest Neighbor Problem for Simple Polygons
S Suri 64
Monday Afternoon
New Directions in the Theory of Polyhedra (Invited)
Branko Grunbaum, University of Washington
Oriented Projective Geometry
J Stolfi 76
Primitives for the Manipulation of Three-Dimensional Subdivisions
D P Dobkin and M J Laszlo 86
A Graph Based Approach to Object Feature Recognition
L De Floriani 100
Polygon Properties Calculated from the Vertex Neighborhoods
W R Franklin 110
Ill
Numerical Stability of Geometric Algorithms
T Ottmann, G Thiemt and C Ullrich 119
Discrete Simulation of NC Machining
R L Drysdale and R B Jerard 126
Tuesday Morning, June 9
Visualization of Volumes (Invited)
Ed Catmull, Pixar Corporation
Moving a Ladder in Three Dimensions: Upper and Lower Bounds
Y Ke and J O’Rourke 136
On Detecting the Orientation of Polygons and Polyhedra
B K Natarajan 147
Simplified Voronoi Diagrams
J Canny and B Donald 153
An Optimal 0(nlogn) Algorithm for Contour Reconstruction from Rays
P D Alevizos, J Boissonnat and M Yvinec 162
Compliant Motion Planning with Geometric Models
C Bajaj and M Kim 171
Tuesday Afternoon
On the Number of Faces in Higher-Dimensional Voronoi Diagrams
R Seidel 181
Toughness and Delaunay Triangulations
M Dillencourt 186
Joint Triangulations and Triangulation Maps
A Saalfeld 195
Parallel Processing for Efficient Subdivision Search
N Dadoun and D G Kirkpatrick 205
Constrained Delaunay Triangulations
L P Chew 215
An Optimal Algorithm for Constructing the Delaunay Triangulation
of a Set of Line Segments
C Wang and L Schubert 223
A Note on Relative Neighborhood Graphs
J W Jaromczyk and M Kowaluk 233
Simultaneous Containment of Several Polygons
F Avnaim and J Boissonnat 242
t
iv
Wednesday Morning, June 10
Glimpses of Algebraic Geometry (Invited)
Shreeram Abhyankar, Purdue University
Rectilinear Shortest Paths through Polygonal Obstacles in 0(n log2 n) Time
K Clarkson, S Kapoor and P Vaidya 251
A Bucketing Algorithm for the Orthogonal Segment Intersection
Search Problem and its Practical Efficiency
M Edahiro, K Tanaka, T Hoshino and T Asano 258
Covering a Simple Orthogonal Polygon with a Minimum Number of
Orthogonally Convex Polygons
R A Reckhow and J Culberson 268
Fast Algorithms for Computing the Largest Empty Rectangle
A Aggarwal and S Suri 278
Variations on Visibility
J I Munro, M H Overmars and D Wood 291
Wednesday Afternoon
Algorithms for Line Transversals in Space
D Avis and R Wenger 300
Congruence, Similarity, and Symmetries of Geometric Objects
H Alt, K Mehlhorn, H Wagener and E Welzl 308
Establishing Order in Planar Subdivisions
D G Kirkpatrick 316
Computing Simple Circuits from a Set of Line Segments is NP-Complete
D Rappaport 322
Partitioning and Geometric Embedding of Range Spaces of Finite
Vapnik-Chervonenkis Dimension
N Alon, D Haussier and E Welzl 331
Blending Quadric Surfaces with Quadric and Cubic Surfaces
J Warren 341
Analyzing Surfaces: The Truth about Elimination Theory
A Schwartz and C M Stanton 348
Author Index |
| any_adam_object | 1 |
| author_corporate | Symposium on Computational Geometry Waterloo, Ontario |
| author_corporate_role | aut |
| author_facet | Symposium on Computational Geometry Waterloo, Ontario |
| author_sort | Symposium on Computational Geometry Waterloo, Ontario |
| building | Verbundindex |
| bvnumber | BV006577770 |
| callnumber-first | Q - Science |
| callnumber-label | QA447 |
| callnumber-raw | QA447 |
| callnumber-search | QA447 |
| callnumber-sort | QA 3447 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SD 1987 |
| ctrlnum | (OCoLC)16953197 (DE-599)BVBBV006577770 |
| dewey-full | 516 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 516 - Geometry |
| dewey-raw | 516 |
| dewey-search | 516 |
| dewey-sort | 3516 |
| dewey-tens | 510 - Mathematics |
| discipline | 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">BV006577770</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20140923</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">930210s1987 xx d||| |||| 10||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0897912314</subfield><subfield code="9">0-89791-231-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)16953197</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV006577770</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-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA447</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">516</subfield><subfield code="2">20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SD 1987</subfield><subfield code="0">(DE-625)142721:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="111" ind1="2" ind2=" "><subfield code="a">Symposium on Computational Geometry</subfield><subfield code="n">3</subfield><subfield code="d">1987</subfield><subfield code="c">Waterloo, Ontario</subfield><subfield code="j">Verfasser</subfield><subfield code="0">(DE-588)5044475-X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Proceedings of the third annual Symposium on Computational Geometry</subfield><subfield code="b">Waterloo, Ontario, Canada, June 8 - 10, 1987</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 Pr.</subfield><subfield code="c">1987</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IV, 354 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="500" ind1=" " ind2=" "><subfield code="a">Literaturangaben</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Géométrie - Informatique - Congrès</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Infographie - Congrès</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">1987</subfield><subfield code="z">Waterloo Ontario</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">HEBIS 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=004197172&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-004197172</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 1987 Waterloo Ontario gnd-content |
| genre_facet | Konferenzschrift 1987 Waterloo Ontario |
| id | DE-604.BV006577770 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T13:21:55Z |
| institution | BVB |
| institution_GND | (DE-588)5044475-X |
| isbn | 0897912314 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-004197172 |
| oclc_num | 16953197 |
| open_access_boolean | |
| owner | DE-739 DE-20 DE-188 |
| owner_facet | DE-739 DE-20 DE-188 |
| physical | IV, 354 S. graph. Darst. |
| publishDate | 1987 |
| publishDateSearch | 1987 |
| publishDateSort | 1987 |
| publisher | ACM Pr. |
| record_format | marc |
| spelling | Symposium on Computational Geometry 3 1987 Waterloo, Ontario Verfasser (DE-588)5044475-X aut Proceedings of the third annual Symposium on Computational Geometry Waterloo, Ontario, Canada, June 8 - 10, 1987 Computational geometry New York, NY ACM Pr. 1987 IV, 354 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Literaturangaben Géométrie - Informatique - Congrès Infographie - Congrès Datenverarbeitung Geometry Data processing Congresses Algorithmische Geometrie (DE-588)4130267-9 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 1987 Waterloo Ontario gnd-content Algorithmische Geometrie (DE-588)4130267-9 s DE-604 HEBIS Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=004197172&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Proceedings of the third annual Symposium on Computational Geometry Waterloo, Ontario, Canada, June 8 - 10, 1987 Géométrie - Informatique - Congrès Infographie - Congrès 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 third annual Symposium on Computational Geometry Waterloo, Ontario, Canada, June 8 - 10, 1987 |
| title_alt | Computational geometry |
| title_auth | Proceedings of the third annual Symposium on Computational Geometry Waterloo, Ontario, Canada, June 8 - 10, 1987 |
| title_exact_search | Proceedings of the third annual Symposium on Computational Geometry Waterloo, Ontario, Canada, June 8 - 10, 1987 |
| title_full | Proceedings of the third annual Symposium on Computational Geometry Waterloo, Ontario, Canada, June 8 - 10, 1987 |
| title_fullStr | Proceedings of the third annual Symposium on Computational Geometry Waterloo, Ontario, Canada, June 8 - 10, 1987 |
| title_full_unstemmed | Proceedings of the third annual Symposium on Computational Geometry Waterloo, Ontario, Canada, June 8 - 10, 1987 |
| title_short | Proceedings of the third annual Symposium on Computational Geometry |
| title_sort | proceedings of the third annual symposium on computational geometry waterloo ontario canada june 8 10 1987 |
| title_sub | Waterloo, Ontario, Canada, June 8 - 10, 1987 |
| topic | Géométrie - Informatique - Congrès Infographie - Congrès Datenverarbeitung Geometry Data processing Congresses Algorithmische Geometrie (DE-588)4130267-9 gnd |
| topic_facet | Géométrie - Informatique - Congrès Infographie - Congrès Datenverarbeitung Geometry Data processing Congresses Algorithmische Geometrie Konferenzschrift 1987 Waterloo Ontario |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=004197172&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT symposiumoncomputationalgeometrywaterlooontario proceedingsofthethirdannualsymposiumoncomputationalgeometrywaterlooontariocanadajune8101987 AT symposiumoncomputationalgeometrywaterlooontario computationalgeometry |