Proceedings of the eighteenth annual Symposium on Computational Geometry (SCG'02): June 5 - 7, 2002, Barcelona, Spain
Gespeichert in:
| Körperschaft: | |
|---|---|
| Format: | Tagungsbericht Buch |
| Sprache: | English |
| Veröffentlicht: |
New York, NY
ACM Press
2002
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | IX, 319 Seiten Ill., graph. Darst. |
| ISBN: | 1581135041 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV014622222 | ||
| 003 | DE-604 | ||
| 005 | 20201119 | ||
| 007 | t| | ||
| 008 | 020809s2002 xx ad|| |||| 10||| eng d | ||
| 020 | |a 1581135041 |9 1-58113-504-1 | ||
| 035 | |a (OCoLC)51055558 | ||
| 035 | |a (DE-599)BVBBV014622222 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 |a DE-20 |a DE-91G |a DE-188 | ||
| 050 | 0 | |a QA448.D38 | |
| 084 | |a MAT 519f |2 stub | ||
| 084 | |a DAT 756f |2 stub | ||
| 111 | 2 | |a Symposium on Computational Geometry |n 18 |d 2002 |c Barcelona |j Verfasser |0 (DE-588)10048683-6 |4 aut | |
| 245 | 1 | 0 | |a Proceedings of the eighteenth annual Symposium on Computational Geometry (SCG'02) |b June 5 - 7, 2002, Barcelona, Spain |
| 246 | 1 | 3 | |a Computational geometry |
| 246 | 1 | 3 | |a SCG'02 |
| 246 | 1 | 3 | |a SCG '02 |
| 264 | 1 | |a New York, NY |b ACM Press |c 2002 | |
| 300 | |a IX, 319 Seiten |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 4 | |a Géométrie - Informatique - 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 2002 |z Barcelona |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=009938479&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-009938479 | |
Datensatz im Suchindex
| _version_ | 1820868164167139328 |
|---|---|
| adam_text |
Table
of
Contents
Conference Organization
.
і
Referees
.
і
Session:
•
Parametric Search Made Practical
.
l
R. van Oostrum, R. C. Veltkamp (Institute
ofinformation
&
Computing Sciences)
•
A Local Search Approximation Algorithm for k-Means Clustering
.10
T. Kanungo (IBM
Almadén
Research Center), D. M. Mount (University of Maryland),
N.
S. Netanyahu (Bar-Ilan University), C. D.
Piątko
(The Johns Hopkins University Applied Physics Laboratory),
R.
Silverman
(University of Maryland), A. Y. Wu (American University)
•
On the Crossing Number of Complete Graphs
.19
0. Aichholzer,
F. Aurenhammer,
H.
Krasser (Graz
University of
Technology)
•
On the Number of Embeddings of Minimally Rigid Graphs
.25
C. Borcea (Rider University), I. Streinu (Smith College)
Session:
•
Collision Detection for Deforming Necklaces
.33
L. Guibas, A. Nguyen, D.
Russel
(Stanford University), L. Zhang (Compaq Systems Research Center),
•
Efficient Maintenance and Self-Collision Testing for Kinematic Chains
.43
1. Lotan,
F. Schwarzer
(Stanford University), D. Halperin (Tel Aviv University),
J.-C. Latombe (Stanford University)
•
Box-Trees for Collision Checking in Industrial Installations
.53
H. J.
Haverkort,
M. de
Berg, J.
Gudmundsson
(Utrecht
University)
Invited Talk: Finite Metric Spaces
—
Combinatorics, Geometry and Algorithms
.63
N.
Liniai
(Hebrew University)
Session:
•
Finding the Consensus Shape for a Protein Family
.64
L. P. Chew (Cornell University), K. Kedem
(Ben-Gurion
University)
•
Paper Position Sensing
.74
M. Bern, D. Goldberg (Palo Alto Research Center)
•
A Global Approach to Automatic Solution of Jigsaw Puzzles
.82
D. Goldberg (Palo Alto Research Center).
С
Maion
(Massachusetts Institute of Technology),
M. Bern (Palo Alto Research Center)
Session:
•
The Power of Nonmonotonicity in Geometric Searching
88
B. Chazelle (Princeton University:)
•
A Lower Bound of the Distortion of Embedding Planar Metrics into Euclidean Space
94
I. Newman, Y. Rabinovich (University of Haifa)
•
The One-Round Voronoi Game
.97
O. Cheong (Utrecht University), S. Har-Peled (University of Illinois),
N.
Liniai
(Hebrew University),
J.
Matoušek
(Charles University)
•
Approximate Nearest Neighbor Algorithms for Frechet Distance via Product Metrics
. 102
P.
Indyk
(Massachusetts Institute of Technology)
Session:
•
Point-Line Incidences in Space
.107
M. Sharir (Tel Aviv University), E. Welzl
(ΕΤΗ
Zürich)
•
Incidences Between Points and Circles in Three and Higher Dimensions
.
H6
B. Aronov (Polytechnic University), V.
Koltun (Tel Aviv
University),
M. Sharir (Tel Aviv University
&
New York University)
•
Lenses in Arrangements of Pseudo-circles and Their Applications
.123
E.
Nevo
(Hebrew University),
J. Pach
(New York University), R. Pinchasi (Hebrew University),
M. Sharir (Tel Aviv University
&
New York University), S. Smorodinsky (Tel Aviv University)
Invited Talk:
Pseudotriangulations,
Polytopes, and How to Expand Linkages
.133
G. Rote
(Freie Universität
Berlin)
Session:
•
Guaranteed-Quality Parallel Delaunay Refinement for Restricted
Polyhedral Domains
.135
D. Nave (Carnegie Mellon University),
N.
Chrisochoides (College of William and Mary),
L. P. Chew (Cornell University)
•
The Delaunay Tetrahedralization from Delaunay Triangulated Surfaces
.145
S. Choi (The University of Texas)
•
Quickest Paths, Straight Skeletons, and the City Voronoi Diagram
.151
O. Aichholzer,
F. Aurenhammer (Graz
University of Technology), B. Palop
(Universidad Alcalá de Henares)
•
Testing Homotopy for Paths in the Plane
.
I60
S.
Cabello
(Utrecht University),
Y
Liu, A. Mantler, J. Snoeyink (University of North Carolina at Chapel Hill)
Session:
•
Pseudo
Approximation Algorithms, with Applications to Optimal Motion Planning
.
no
T.
Asano
(School
ofinformation
Science, JAIST), D. Kirkpatrick (University of British Columbia),
C. Yap
(Courant
Institute, New York University)
•
Kinetic Maintenance of Context-Sensitive Hierarchical Representations
for Disjoint Simple Polygons
.179
D. Kirkpatrick (University of British Columbia), B.
Speckmann
(ΕΤΗ
Zürich)
•
Interlocked Open Linkages with Few Joints
.189
E. D. Demaine (Massachusetts Institute of Technology), S. Langerman (McGill University),
J. O'Rourke (Smith College), J. Snoeyink (University of North Carolina at Chapel Hill)
Session:
•
Conforming Delaunay
Triangulations
in
3D.199
D. Cohen-Steiner (I.N.R.I.A.),
É.
С
de Verdiére
(École normale supérieure), M. Yvinec (I.N.R.I.A.)
•
The Probabilistic Complexity of the Voronoi Diagram of Points on a Polyhedron
209
M. J. Golin (Hong
Kong UST),
H.-S. Na (Inria-Lorraine)
•
Three Dimensional Euclidean Voronoi Diagrams of Lines with a Fixed Number
of Orientations
.217
V.
Kołtun,
M.
Sharir (Tel Aviv University)
•
Polyhedral Voronoi Diagrams of Polyhedra in Three Dimensions
.227
V. Koltun (Tel Aviv University), M. Sharir (Tel Aviv University
&
New York University)
Session:
•
Vertex-Unfoldings of Simplicial Manifolds
.237
E. D. Demaine (Massachusetts Institute of Technology Laboratory for Computer Science),
D. Eppstein (University of California at Irvine), J. Erickson (University of Illinois at Urbana-Champaign),
G. W.
Hart (georgehart.
com), J. O'Rourke (Smith College)
•
Optimally Cutting a Surface into a Disk
.244
J. Erickson, S. Har-Peled (University of Illinois at Urbana-Champaign)
•
Optimal Decomposition of Polygonal Models into Triangle Strips
.254
R. Estkowski (HRL Laboratories), J.
S. B.
Mitchell (State University of New York at Stony Brook),
X. Xiang (Bloomberg, Inc.)
Invited Talk: Hybrid Meshes: Multiresolution using Regular and Irregular Refinement
.264
I. Guskov (University of Michigan), A. Khodakovsky, P.
Schröder
(California Institute of Technology),
W. Sweldens (Bell Labs)
Session:
•
Exact Minkowski Sums and Applications
.273
E. Flato, E.
Fogel,
D.
Halperin,
E.
Leiserowitz (Tel Aviv University)
•
Homotopy Techniques for Real-Time Visualization of Geometric Tangent Problems
. 275
D. Kotzor, T. Theobald
(Technische Universität München)
•
Growing Fat Graphs
.277
A. Efrat, S. Kobourov, M.
Stepp,
С.
Wenk
(University of Arizona)
•
AUTO-FOLLOW: Getting a Piece of the Action All the Time
279
A. Bogomjakov,
C. Gotsman
(Technion
-
Israel Institute of Technology)
•
Adventures of
Möbius Band —
Mathematical Visualization in Virtual Environment
. 281
S. Klimenko (Institute for High Energy Physics),
G. M.
Nielson (Arizona State University),
L.
Nikitina,
I. Nikitin
(Fraunhofer
Institute for Media Communication)
Session:
•
Improved Construction of Vertical Decompositions of Three-Dimensional
Arrangements
.283
H. Shaul, D. Halperin (Tel Aviv University)
•
Cost Prediction for Ray Shooting
.293
B. Aronov, H.
Brönnimann,
A. Y. Chang, Y.-J. Chiang (Polytechnic
Universit}!
•
Visibility Preserving Terrain Simplification
—
An Experimental Study
303
B.
Ben-Moshe (Ben-Gurion
University), J. S. B. Mitchell (State
Universit}-
of Sew York at Stony Brook),
M. J. Katz. Y. Nir
(Ben-Gurion
University)
•
Projective
Clustering in High Dimensions using Core-Sets
312
S. Har-Peled
/Universit}·
of Illinois at Urbana-Champaign), K. Varadarajan
(Universit}·
af
Iowa}
Author Index
.319
vii |
| any_adam_object | 1 |
| author_corporate | Symposium on Computational Geometry Barcelona |
| author_corporate_role | aut |
| author_facet | Symposium on Computational Geometry Barcelona |
| author_sort | Symposium on Computational Geometry Barcelona |
| building | Verbundindex |
| bvnumber | BV014622222 |
| callnumber-first | Q - Science |
| callnumber-label | QA448 |
| callnumber-raw | QA448.D38 |
| callnumber-search | QA448.D38 |
| callnumber-sort | QA 3448 D38 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SS 2002 |
| classification_tum | MAT 519f DAT 756f |
| ctrlnum | (OCoLC)51055558 (DE-599)BVBBV014622222 |
| 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">BV014622222</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20201119</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">020809s2002 xx ad|| |||| 10||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1581135041</subfield><subfield code="9">1-58113-504-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)51055558</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV014622222</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-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA448.D38</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 519f</subfield><subfield code="2">stub</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">18</subfield><subfield code="d">2002</subfield><subfield code="c">Barcelona</subfield><subfield code="j">Verfasser</subfield><subfield code="0">(DE-588)10048683-6</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Proceedings of the eighteenth annual Symposium on Computational Geometry (SCG'02)</subfield><subfield code="b">June 5 - 7, 2002, Barcelona, Spain</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">Computational geometry</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">SCG'02</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">SCG '02</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York, NY</subfield><subfield code="b">ACM Press</subfield><subfield code="c">2002</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 319 Seiten</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=" " ind2="4"><subfield code="a">Géométrie - Informatique - 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">2002</subfield><subfield code="z">Barcelona</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=009938479&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-009938479</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 2002 Barcelona gnd-content |
| genre_facet | Konferenzschrift 2002 Barcelona |
| id | DE-604.BV014622222 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T13:20:00Z |
| institution | BVB |
| institution_GND | (DE-588)10048683-6 |
| isbn | 1581135041 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009938479 |
| oclc_num | 51055558 |
| open_access_boolean | |
| owner | DE-739 DE-20 DE-91G DE-BY-TUM DE-188 |
| owner_facet | DE-739 DE-20 DE-91G DE-BY-TUM DE-188 |
| physical | IX, 319 Seiten Ill., graph. Darst. |
| publishDate | 2002 |
| publishDateSearch | 2002 |
| publishDateSort | 2002 |
| publisher | ACM Press |
| record_format | marc |
| spelling | Symposium on Computational Geometry 18 2002 Barcelona Verfasser (DE-588)10048683-6 aut Proceedings of the eighteenth annual Symposium on Computational Geometry (SCG'02) June 5 - 7, 2002, Barcelona, Spain Computational geometry SCG'02 SCG '02 New York, NY ACM Press 2002 IX, 319 Seiten Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Géométrie - Informatique - Congrès Datenverarbeitung Geometry Data processing Congresses Algorithmische Geometrie (DE-588)4130267-9 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 2002 Barcelona 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=009938479&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Proceedings of the eighteenth annual Symposium on Computational Geometry (SCG'02) June 5 - 7, 2002, Barcelona, Spain Géométrie - Informatique - 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 eighteenth annual Symposium on Computational Geometry (SCG'02) June 5 - 7, 2002, Barcelona, Spain |
| title_alt | Computational geometry SCG'02 SCG '02 |
| title_auth | Proceedings of the eighteenth annual Symposium on Computational Geometry (SCG'02) June 5 - 7, 2002, Barcelona, Spain |
| title_exact_search | Proceedings of the eighteenth annual Symposium on Computational Geometry (SCG'02) June 5 - 7, 2002, Barcelona, Spain |
| title_full | Proceedings of the eighteenth annual Symposium on Computational Geometry (SCG'02) June 5 - 7, 2002, Barcelona, Spain |
| title_fullStr | Proceedings of the eighteenth annual Symposium on Computational Geometry (SCG'02) June 5 - 7, 2002, Barcelona, Spain |
| title_full_unstemmed | Proceedings of the eighteenth annual Symposium on Computational Geometry (SCG'02) June 5 - 7, 2002, Barcelona, Spain |
| title_short | Proceedings of the eighteenth annual Symposium on Computational Geometry (SCG'02) |
| title_sort | proceedings of the eighteenth annual symposium on computational geometry scg 02 june 5 7 2002 barcelona spain |
| title_sub | June 5 - 7, 2002, Barcelona, Spain |
| topic | Géométrie - Informatique - Congrès Datenverarbeitung Geometry Data processing Congresses Algorithmische Geometrie (DE-588)4130267-9 gnd |
| topic_facet | Géométrie - Informatique - Congrès Datenverarbeitung Geometry Data processing Congresses Algorithmische Geometrie Konferenzschrift 2002 Barcelona |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009938479&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT symposiumoncomputationalgeometrybarcelona proceedingsoftheeighteenthannualsymposiumoncomputationalgeometryscg02june572002barcelonaspain AT symposiumoncomputationalgeometrybarcelona computationalgeometry AT symposiumoncomputationalgeometrybarcelona scg02 |