Proceedings of the Symposium on Computational Geometry: Baltimore, Maryland, 5 - 7 June, 1985
Gespeichert in:
| Körperschaft: | |
|---|---|
| Format: | Tagungsbericht Buch |
| Sprache: | English |
| Veröffentlicht: |
New York, NY
ACM
1985
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Literaturangaben |
| Beschreibung: | III, 322 S. Ill., graph. Darst. |
| ISBN: | 0897911636 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV008149352 | ||
| 003 | DE-604 | ||
| 005 | 20140923 | ||
| 007 | t | ||
| 008 | 930712s1985 ad|| |||| 10||| eng d | ||
| 020 | |a 0897911636 |9 0-89791-163-6 | ||
| 035 | |a (OCoLC)632571409 | ||
| 035 | |a (DE-599)BVBBV008149352 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-20 |a DE-739 |a DE-188 | ||
| 084 | |a SD 1985 |0 (DE-625)142719: |2 rvk | ||
| 111 | 2 | |a Symposium on Computational Geometry |n 1 |d 1985 |c Baltimore, Md. |j Verfasser |0 (DE-588)5044474-8 |4 aut | |
| 245 | 1 | 0 | |a Proceedings of the Symposium on Computational Geometry |b Baltimore, Maryland, 5 - 7 June, 1985 |c conference chair: Joseph O'Rourke |
| 246 | 1 | 3 | |a Computational geometry |
| 264 | 1 | |a New York, NY |b ACM |c 1985 | |
| 300 | |a III, 322 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Literaturangaben | ||
| 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 1985 |z Baltimore Md. |2 gnd-content | |
| 689 | 0 | 0 | |a Algorithmische Geometrie |0 (DE-588)4130267-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a O'Rourke, Joseph |d 1951- |e Sonstige |0 (DE-588)114449708 |4 oth | |
| 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=005377339&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-005377339 | ||
Datensatz im Suchindex
| _version_ | 1804122532465344512 |
|---|---|
| adam_text | PROCEEDINGS OF THE SYMPOSIUM ON
COMPUTATIONAL
GEOMETRY
Technische Hochschule Darmstadt
FACHBEREICH INFORMATIK
BIBLIOTHEK
Baltimore, Maryland
5-7, June 1985
Sponsored by ACM SIGGRAPH
In Cooperation with ACM SIGACT
Conference Chair
Joseph O’Rourke
Program Committee
David Dobkin, Princeton University
Joseph O’Rourke, Johns Hopkins University
Franco Preparata, University of Illinois
Godfried Toussaint, McGill University
ACM Symposium on
Computational Geometry
Wednesday, 5 June 1985
Baltimore, Maryland
5-7 June 1985
Table of Contents
Technische Hochschule Darmstadt
FACHBEREICH INFORMATIK
BIBLIOTHEK
Polyhedra
Computing the width of a set
M E Houle and G T Toussaint 1
Computing separating planes for pairs of disjoint convex polyhedra
G Davis 8
Extended Gaussian images, mixed volumes, shape reconstruction
J J Little 15
Finding the optimal shadows of a convex polytope
M McKenna and R Seidel 24
Graphics
Consistent calculations for solids modelling
M G Segal and C H Sequin 29
Exploiting topological and geometric properties for selective subdivision
P Sinha, E Klassen, and K K Wang 39
An hierarchical object-centered representation of objects: the Delaunay tree
J D Boissonnat 46
The geometry of beam tracing
N Dadoun, D G Kirkpatrick, and J P Walsh 55
Motion Planning
Algebraic techniques for dealing with the geometry of intersecting surfaces in n-dimensions
J T Schwartz (no associated paper)
On the complexity of reachability and motion planning questions
D A Joseph and W H Plantinga 62
A geometric reasoning system for moving an object while maintaining contact with others
A Koutsou 67
An efficient algorithm for planning collision-free translational motion of a convex polygonal
object in 2-dimensional space amidst polygonal obstacles
K Kedem and M Sharir 75
Algorithms 1
The direct dominance problem
R H Guting, O Nurmi, and T Ottmann 81
Output-size sensitive algorithms for finding maximal vectors
D G Kirkpatrick and R Seidel 89
Decomposing polygonal regions into convex quadrilaterals
A Lubiw 97
l
Thursday, 6 June 1985
k-Sets
Halfspace range search: an algorithmic application of k-sets
B Chazelle and F P Preparata 107
On the partitionability of point sets in space
D Avis 116
Modelling planar configurations
J E Goodman and R Pollack 121
New techniques for computing order statistics in Euclidean space
B Chazelle 125
Visibility and Graphs
Visibility and intersection problems in plane geometry
B Chazelle and L J Guibas 135
Characterizing bar line-of-sight graphs
S K Wismath 147
How to draw a graph
R J Lipton, S C North, and J S Sandberg 153
Computing the largest empty convex subset of a set of points
D Avis and D Rappaport 161
Data Structures
Dynamization of geometric data structures
O Fries, K Mehlhorn, and St Naher 168
Range searching in a set of line segments
M H Overmars 177
Distance problems in computational geometry for fixed orientations
P Widmayer, Y F Wu, and C K Wong 186
Sorting Jordan sequences in linear time
K Bfoffmann, K Mehlhorn, P Rosenstiehl, R E Tarjan 196
Shortest Paths
Rectilinear shortest paths with rectangular barriers
P J deRezende, D T Lee, and Y F Wu 204
Planning the shortest path for a disc in O (n2logn ) time
L P Chew 214
An efficient and simple motion planning algorithm for a ladder moving in two-dimensional
space amidst polygonal barriers
D Leven and M Sharir 221
$
ll
Friday, 7 June 1985
Voronoi Diagrams
An improved algorithm for constructing kth-order Voronoi diagrams
B Chazelle and H Edelsbrunner 228
Voronoi diagrams based on convex distance functions
L P Chew, and R L (S ) Drysdale III 235
A computational geometry approach to clustering problems
F Dehne and H Noltemeier 245
Voronoi diagrams and arrangements
H Edelsbrunner and R Seidel 251
Algorithms 2
Pyramid computer algorithms for determining geometric properties of images
R Miller and Q F Stout 263
Quadtrees, octrees, hyperoctrees: a unified analytical approach to tree data structures
used in graphics, geometric modeling and image processing
C Puech, H Yahia 272
Bounds for partitioning rectilinear polygons
T Gonzalez and S-Q Zheng 281
On partitioning polygons
A Lingas 288
Algorithms 3
Finding minimal convex nested polygons
A Aggarwal, H Booth, J O’Rourke, S Suri, and C K Yap 296
Turtlegons: generating simple polygons from sequences of angles
J Culberson and G Rawlins 305
Computing a convex skull of an orthogonal polygon
D Wood and C K Yap 311
The complexity of cutting paper
M H Overmars and E Welzl 316
|
| any_adam_object | 1 |
| author_GND | (DE-588)114449708 |
| author_corporate | Symposium on Computational Geometry Baltimore, Md |
| author_corporate_role | aut |
| author_facet | Symposium on Computational Geometry Baltimore, Md |
| author_sort | Symposium on Computational Geometry Baltimore, Md |
| building | Verbundindex |
| bvnumber | BV008149352 |
| classification_rvk | SD 1985 |
| ctrlnum | (OCoLC)632571409 (DE-599)BVBBV008149352 |
| discipline | Mathematik |
| format | Conference Proceeding Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01549nam a2200361 c 4500</leader><controlfield tag="001">BV008149352</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20140923 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">930712s1985 ad|| |||| 10||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0897911636</subfield><subfield code="9">0-89791-163-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)632571409</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV008149352</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-20</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SD 1985</subfield><subfield code="0">(DE-625)142719:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="111" ind1="2" ind2=" "><subfield code="a">Symposium on Computational Geometry</subfield><subfield code="n">1</subfield><subfield code="d">1985</subfield><subfield code="c">Baltimore, Md.</subfield><subfield code="j">Verfasser</subfield><subfield code="0">(DE-588)5044474-8</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Proceedings of the Symposium on Computational Geometry</subfield><subfield code="b">Baltimore, Maryland, 5 - 7 June, 1985</subfield><subfield code="c">conference chair: Joseph O'Rourke</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</subfield><subfield code="c">1985</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">III, 322 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="500" ind1=" " ind2=" "><subfield code="a">Literaturangaben</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">1985</subfield><subfield code="z">Baltimore Md.</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="700" ind1="1" ind2=" "><subfield code="a">O'Rourke, Joseph</subfield><subfield code="d">1951-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)114449708</subfield><subfield code="4">oth</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=005377339&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-005377339</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 1985 Baltimore Md. gnd-content |
| genre_facet | Konferenzschrift 1985 Baltimore Md. |
| id | DE-604.BV008149352 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T17:15:22Z |
| institution | BVB |
| institution_GND | (DE-588)5044474-8 |
| isbn | 0897911636 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-005377339 |
| oclc_num | 632571409 |
| open_access_boolean | |
| owner | DE-20 DE-739 DE-188 |
| owner_facet | DE-20 DE-739 DE-188 |
| physical | III, 322 S. Ill., graph. Darst. |
| publishDate | 1985 |
| publishDateSearch | 1985 |
| publishDateSort | 1985 |
| publisher | ACM |
| record_format | marc |
| spelling | Symposium on Computational Geometry 1 1985 Baltimore, Md. Verfasser (DE-588)5044474-8 aut Proceedings of the Symposium on Computational Geometry Baltimore, Maryland, 5 - 7 June, 1985 conference chair: Joseph O'Rourke Computational geometry New York, NY ACM 1985 III, 322 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Literaturangaben Algorithmische Geometrie (DE-588)4130267-9 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 1985 Baltimore Md. gnd-content Algorithmische Geometrie (DE-588)4130267-9 s DE-604 O'Rourke, Joseph 1951- Sonstige (DE-588)114449708 oth HEBIS Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005377339&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Proceedings of the Symposium on Computational Geometry Baltimore, Maryland, 5 - 7 June, 1985 Algorithmische Geometrie (DE-588)4130267-9 gnd |
| subject_GND | (DE-588)4130267-9 (DE-588)1071861417 |
| title | Proceedings of the Symposium on Computational Geometry Baltimore, Maryland, 5 - 7 June, 1985 |
| title_alt | Computational geometry |
| title_auth | Proceedings of the Symposium on Computational Geometry Baltimore, Maryland, 5 - 7 June, 1985 |
| title_exact_search | Proceedings of the Symposium on Computational Geometry Baltimore, Maryland, 5 - 7 June, 1985 |
| title_full | Proceedings of the Symposium on Computational Geometry Baltimore, Maryland, 5 - 7 June, 1985 conference chair: Joseph O'Rourke |
| title_fullStr | Proceedings of the Symposium on Computational Geometry Baltimore, Maryland, 5 - 7 June, 1985 conference chair: Joseph O'Rourke |
| title_full_unstemmed | Proceedings of the Symposium on Computational Geometry Baltimore, Maryland, 5 - 7 June, 1985 conference chair: Joseph O'Rourke |
| title_short | Proceedings of the Symposium on Computational Geometry |
| title_sort | proceedings of the symposium on computational geometry baltimore maryland 5 7 june 1985 |
| title_sub | Baltimore, Maryland, 5 - 7 June, 1985 |
| topic | Algorithmische Geometrie (DE-588)4130267-9 gnd |
| topic_facet | Algorithmische Geometrie Konferenzschrift 1985 Baltimore Md. |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005377339&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT symposiumoncomputationalgeometrybaltimoremd proceedingsofthesymposiumoncomputationalgeometrybaltimoremaryland57june1985 AT orourkejoseph proceedingsofthesymposiumoncomputationalgeometrybaltimoremaryland57june1985 AT symposiumoncomputationalgeometrybaltimoremd computationalgeometry AT orourkejoseph computationalgeometry |