Proceedings of the nineteenth annual Symposium on Computational Geometry: June 8 - 10, 2003 San Diego, California, USA
Gespeichert in:
| Körperschaft: | |
|---|---|
| Format: | Tagungsbericht Buch |
| Sprache: | English |
| Veröffentlicht: |
New York, NY
ACM Press
2003
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | X, 390 S. Ill., graph. Darst. |
| ISBN: | 1581136633 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV017460711 | ||
| 003 | DE-604 | ||
| 005 | 20040129 | ||
| 007 | t| | ||
| 008 | 030902s2003 xx ad|| |||| 10||| eng d | ||
| 020 | |a 1581136633 |9 1-58113-663-3 | ||
| 035 | |a (OCoLC)314459702 | ||
| 035 | |a (DE-599)BVBBV017460711 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 |a DE-91G |a DE-824 |a DE-83 | ||
| 084 | |a DAT 756f |2 stub | ||
| 111 | 2 | |a Symposium on Computational Geometry |n 19 |d 2003 |c San Diego, Calif. |j Verfasser |0 (DE-588)10060977-6 |4 aut | |
| 245 | 1 | 0 | |a Proceedings of the nineteenth annual Symposium on Computational Geometry |b June 8 - 10, 2003 San Diego, California, USA |c (SCG'03) |
| 246 | 1 | 3 | |a SCG'03 |
| 246 | 1 | 3 | |a SCG '03 |
| 246 | 1 | 3 | |a Computational geometry |
| 264 | 1 | |a New York, NY |b ACM Press |c 2003 | |
| 300 | |a X, 390 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 2003 |z San Diego Calif. |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=010519288&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-010519288 | |
Datensatz im Suchindex
| _version_ | 1820868172779094016 |
|---|---|
| adam_text |
Table
of
Contents
Symposium
Organization
.ix
Referees
.
x
Session: Geometric Graphs (Sunday, June 8th
· 9:00 - 10:00
am)
•
Fault-Tolerant Geometric Spanners
.1
A. Czumaj, H. Zhao (New Jersey Institute of Technology)
•
Euclidean Bounded-Degree Spanning Tree Ratios
.11
T. M.
Chan (University of Waterloo)
•
Approximation Algorithms for Aligning Points
.20
S.
Cabello,
M.
van Kreveld (Utrecht University)
Session: Approximation (Sunday, June 8th
· 10:25-11:25
am)
•
Shape Fitting with Outliers
.29
S. Har-Peled (University of Illinois),
Y. Wang
(Duke University)
•
High-Dimensional Shape Fitting in Linear Time
.39
S. Har-Peled (University of Illinois), K. Varadarajan (University of Iowa)
•
Smooth Kinetic Maintenance of Clusters
.48
J. Hershberger (Mentor Graphics Corp.)
Session: Applications (Sunday, June 8th
· 2:00 - 3:30
pm)
•
Polygon Decomposition Based on the Straight Line Skeleton
.58
M.
Tañase,
R. C.
Veitkamp (Institute
ofinformation
& Computing Sciences)
•
Efficient Algorithms for Shared Camera Control
.68
S. Har-Peled (University of Illinois),
V.
Koltun,
D.
Song,
К.
Goldberg (University of California at Santa Barbara)
•
Good NEWS: Partitioning a Simple Polygon by Compass Directions
.78
M. van Kreveld, I.
Reinbacher
(Utrecht University)
•
Geometric Algorithms for Static Leaf Sequencing Problems in Radiation Therapy
.88
D. Z. Chen. X. S. Hu, S. Luan,
C. Wang
(University of Notre Dame),
X. Wu (The University of Texas
-
Pan American)
Session: Combinatorial Geometry (Sunday, June 8th
· 4:00-
5:20 pm)
•
Topological Graphs with no Self-Intersecting Cycle of Length
4.98
R. Pinchasi, R.
Radoičić
(Massachusetts Institute of Technology)
•
Distinct Distances in Homogeneous Sets
.104
J. Solymosi. V.
H. Vu
(University of California at San Diego)
•
A Tight Bound for the Number of Different Directions in Three Dimensions
.106
J. Pach
(City College
&
New York University), R. Pinchasi (Massachusetts Institute of'Technology).
M. Sharir (Tel Aviv University and New York University)
•
On Conflict-Free Coloring of Points and Simple Regions in the Plane
.114
S. Har-Peled (University of Illinois), S. Smorodinsky (Tel Aviv University)
Session:
Partitions
& Arrangements
(Monday, June 9th
· 9:00-10:00
am)
•
Long Monotone Paths in Line Arrangements
.
124
J,
Balogh
(The Ohio State University), O. Regev (Institute for Advanced Study),
С
Smyth (Carnegie Mellon University), W.
Steiger,
M.
Szegedy (Rutgers University)
•
New Constructions of Weak Epsilon-Nets
.129
J.
Matoušek
(Charles University), U. Wagner
(ΕΤΗ
Zürich)
•
Curve-Sensitive Cuttings
.
I36
V.
Kołtun
(University of California at Berkeley),
M. Sharir (Tel
Aviv University and New York University)
Session: Motion
&
Pseudotriangulations
(Monday, June 9th
· 10:25-11:25
am)
•
Spatial Embedding of
Pseudo-Triangulations
.144
0.
Aichholzer,
F. Aurenhammer (Graz
University of
Technology),
P.
Braß (Freie Universität Berlin)
•
Planar Minimally
Rigid
Graphs and
Pseudo-Triangulations
.154
R.
Haas (Smith College), D. Orden
(Universidad de Cantabria),
G.
Rote (Freie Universität Berlin), F.
Santos (Universidad de Cantabria),
В.
Servatius,
H.
Servatius
(Worcester Polytechnic
Institute),
D.
Souvaine (Tufts University),
1. Streinu (Smith College), W. Whiteley (York University),
•
The Complexity of (Un)folding
.164
H. Alt,
С
Knauer, G. Rote
(Freie Universität
Berlin),
S.
Whitesides (McGill University)
Session: Models
&
Meshes (Monday, June 9th
· 2:00-3:40
pm)
•
Local Polyhedra and Geometric Graphs
.171
J. Erickson (University of Illinois at Urbana-Champaign)
•
Updating and Constructing Constrained Delaunay and Constrained Regular
Triangulations
by Flips
.181
J. R.
Shewchuk (University of California at Berkeley)
• Anisotropie Voronoi
Diagrams and Guaranteed-Quality
Anisotropie
Mesh Generation
.191
F. Labelle,
J. R.
Shewchuk (University of California at Berkeley)
•
Complexity of the Delaunay
Triangulation
of Points on Surfaces: the Smooth Case
.201
D. Attali
(Domaine Universitaire),
J.-D. Boissormat (INRIA), A. Lieutier (LMC-IMAG)
•
Incremental Constructions con BRIO
.211
N.
Amenta (University of California at Davis), S. Choi (University of Texas at Austin),
G. Rote
(Freie Universität
Berlin)
Session: Data Structures (Monday, June 9th
· 4:00 - 5:00
pm)
•
Proximate Planar Point Location
.220
J. lacono (Polytechnic University),
S. Langerman (Université Libre de Bruxelles)
•
Cost-Driven Octree Construction Schemes: An Experimental Study
.227
B. Aronov. H.
Brönnimann,
A. Y. Chang, Y.-J. Chiang (Polytechnic University)
•
Cache-Oblivious Data Structures for Orthogonal Range Searching
.237
P. K. Aganval, L.
Arge.
Α.
Danner.
В.
Holland-Minkley (Duke University)
Session:
Numerical Issues
&
Robustness (Tuesday, June
10* · 9:00 -10:00
am)
•
Near-Optimal Parameterization of the Intersection of Quadrics
.246
L.
Dupont (LORIA-Université
Nancy),
D.
Lazard (Université
Paris
6),
S. Lazard (LORIA-INRIA Lorraine), S. Petitjean (LORIA-CNRS)
•
Constructive Root Bound for k-Ary Rational Input Numbers
.256
S. Pion,
С. К.
Yap (New York University)
•
Controlled Perturbation for Arrangements of Circles
.264
D. Halperin, E. Leiserowitz (Tel Aviv University)
Session: Optimization (Tuesday, June 10th
· 10:25
-11:25 am)
•
Optimized Color Gamuts for Tiled Displays
.274
M. Bern (Palo Alto Research Center), D. Eppstein (University of California at Irvine)
•
Hausdorff Distance under Translation for Points and Balls
.282
P. K. Agarwal (Duke University), S. Har-Peled (University of Illinois),
M. Sharir (Tel Aviv University),
Y. Wang
(Duke University)
•
The Smallest Enclosing Ball of Balls: Combinatorial Structure and Algorithms
.292
K. Fischer, B. Gartner
(ΕΤΗ
Zürich)
Session: Curve
&
Surface Reconstruction (Tuesday, June 10th
· 2:00 - 3:20
pm)
•
Curve Reconstruction from Noisy Samples
.302
S.-W. Cheng (Hong Kong University of Science and Technology), S.
Funke
(MPI),
M.
Golin (Hong Kong University of
Science
and Technology),
P. Kumar (State University of New York),
S.-H.
Poon
(Hong Kong University of Science
&
Technology), E. Ramos (UIUC
•
Restricted Delaunay
Triangulations
and Normal Cycle
.312
D. Cohen-Steiner, J.-M.
Morvan
(INRIA)
•
Estimating Surface Normals in Noisy Point Cloud Data
.322
N.
J.
Mitra,
A. Nguyen (Stanford University)
•
Shape Dimension and Intrinsic Metric from Samples of Manifolds
with High Co-dimension
.329
J. Giesen, U. Wagner
(ΕΤΗ
Zurich)
Session: Topology (Tuesday, June 10th
· 4:00 - 5:20
pm)
•
An Optimal Algorithm for the Minimum Edge Cardinality Cut Surface Problem
.338
D. E. Cardoze (Carnegie Mellon University)
•
Loops in
Reeb
Graphs of 2-Manifolds
.344
K. Cole-McLaughlin (Lawrence Livermore National Laboratory),
H. Edelsbrunner, J. Harer. V. Natarajan (Duke University),
V. Pascucci (Lawrence Livermore National Laboratory)
•
Molecular Shape Analysis Based upon the
Morse-Smale
Complex
and the Connolly Function
.35
1
F.
Cazáis
(INRIA), F. Chazal
(Université de Bourgogne), T. Lewiner (INRIA)
•
Morse-Smale Complexes
for Piecewise Linear
3-Manifolds
.
361
H. Edelsbrunner. J. Harer.
V.
Natarajan (Duke
University),
V.
Pascucci
(Lawrence Livermore
National Laboraton)
Video
&
Multimedia Session (Sunday, June 8th
· 11:30
am
- 12:30
pm)
•
The Asteroid Surveying Problem and Other Puzzles
.372
T. M. Chan, A. Golynski,
A. López-Ortiz,
C.-G. Quimper (University of Waterloo)
•
VASCO:
Visualizing and Animating Spatial Constructs and Operations
.374
F.
Brabec,
H.
Samet,
С.
Yilmaz (University
of Maryland)
•
Billboard Clouds
.376
X.
Décoret, F. Durand
(LCS-MIT),
F.
X.
Sillion (ARTIS-GRA VIR/IMAG),
J. Dorsey
(Yale University)
•
A
3-D
Visualization of Kirkpatrick's Planar Point Location Algorithm
.377
J. lacono (Polytechnic University)
•
Morphing between Shapes by Using Their Straight Skeletons
.378
G. Barequet, E. Yakersberg (The Technion-IIT)
•
3DTreeDraw: A Three Dimensional Tree Drawing System
.380
T. Murtagh, S.-H. Hong (The University of Sydney)
•
Online Dispersion Algorithms for Swarms of Robots
.382
T.-R. Hsiang, E. M. Arkin, M. A. Bender (Stony Brook University),
S.
Fekete
(Braunschweig University),
J. S. B.
Mitchell (Stony Brook University)
•
Finding a Curve in a Map
.384
С
Wenk
(University of Arizona), H. Alt
(Freie Universität
Berlin),
A. Efrat, L. Palaniappan (University of Arizona). G. Rote
(Freie Universität
Berlin)
•
Fast Penetration Depth Estimation Using Rasterization Hardware
and Hierarchical Refinement
.386
Y. J. Kim,
M. A. Otaduy, M. C
Lin, D. Manocha (University of North Carolina at Chapel Hill)
Author Index
.388 |
| any_adam_object | 1 |
| author_corporate | Symposium on Computational Geometry San Diego, Calif |
| author_corporate_role | aut |
| author_facet | Symposium on Computational Geometry San Diego, Calif |
| author_sort | Symposium on Computational Geometry San Diego, Calif |
| building | Verbundindex |
| bvnumber | BV017460711 |
| classification_rvk | SS 2003 |
| classification_tum | DAT 756f |
| ctrlnum | (OCoLC)314459702 (DE-599)BVBBV017460711 |
| discipline | Informatik |
| 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">BV017460711</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20040129</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">030902s2003 xx ad|| |||| 10||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1581136633</subfield><subfield code="9">1-58113-663-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)314459702</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV017460711</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-91G</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-83</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">19</subfield><subfield code="d">2003</subfield><subfield code="c">San Diego, Calif.</subfield><subfield code="j">Verfasser</subfield><subfield code="0">(DE-588)10060977-6</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Proceedings of the nineteenth annual Symposium on Computational Geometry</subfield><subfield code="b">June 8 - 10, 2003 San Diego, California, USA</subfield><subfield code="c">(SCG'03)</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">SCG'03</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">SCG '03</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">2003</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 390 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">2003</subfield><subfield code="z">San Diego Calif.</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=010519288&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-010519288</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 2003 San Diego Calif. gnd-content |
| genre_facet | Konferenzschrift 2003 San Diego Calif. |
| id | DE-604.BV017460711 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T13:20:09Z |
| institution | BVB |
| institution_GND | (DE-588)10060977-6 |
| isbn | 1581136633 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-010519288 |
| oclc_num | 314459702 |
| open_access_boolean | |
| owner | DE-739 DE-91G DE-BY-TUM DE-824 DE-83 |
| owner_facet | DE-739 DE-91G DE-BY-TUM DE-824 DE-83 |
| physical | X, 390 S. Ill., graph. Darst. |
| publishDate | 2003 |
| publishDateSearch | 2003 |
| publishDateSort | 2003 |
| publisher | ACM Press |
| record_format | marc |
| spelling | Symposium on Computational Geometry 19 2003 San Diego, Calif. Verfasser (DE-588)10060977-6 aut Proceedings of the nineteenth annual Symposium on Computational Geometry June 8 - 10, 2003 San Diego, California, USA (SCG'03) SCG'03 SCG '03 Computational geometry New York, NY ACM Press 2003 X, 390 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Algorithmische Geometrie (DE-588)4130267-9 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 2003 San Diego Calif. 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=010519288&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Proceedings of the nineteenth annual Symposium on Computational Geometry June 8 - 10, 2003 San Diego, California, USA Algorithmische Geometrie (DE-588)4130267-9 gnd |
| subject_GND | (DE-588)4130267-9 (DE-588)1071861417 |
| title | Proceedings of the nineteenth annual Symposium on Computational Geometry June 8 - 10, 2003 San Diego, California, USA |
| title_alt | SCG'03 SCG '03 Computational geometry |
| title_auth | Proceedings of the nineteenth annual Symposium on Computational Geometry June 8 - 10, 2003 San Diego, California, USA |
| title_exact_search | Proceedings of the nineteenth annual Symposium on Computational Geometry June 8 - 10, 2003 San Diego, California, USA |
| title_full | Proceedings of the nineteenth annual Symposium on Computational Geometry June 8 - 10, 2003 San Diego, California, USA (SCG'03) |
| title_fullStr | Proceedings of the nineteenth annual Symposium on Computational Geometry June 8 - 10, 2003 San Diego, California, USA (SCG'03) |
| title_full_unstemmed | Proceedings of the nineteenth annual Symposium on Computational Geometry June 8 - 10, 2003 San Diego, California, USA (SCG'03) |
| title_short | Proceedings of the nineteenth annual Symposium on Computational Geometry |
| title_sort | proceedings of the nineteenth annual symposium on computational geometry june 8 10 2003 san diego california usa |
| title_sub | June 8 - 10, 2003 San Diego, California, USA |
| topic | Algorithmische Geometrie (DE-588)4130267-9 gnd |
| topic_facet | Algorithmische Geometrie Konferenzschrift 2003 San Diego Calif. |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010519288&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT symposiumoncomputationalgeometrysandiegocalif proceedingsofthenineteenthannualsymposiumoncomputationalgeometryjune8102003sandiegocaliforniausa AT symposiumoncomputationalgeometrysandiegocalif scg03 AT symposiumoncomputationalgeometrysandiegocalif computationalgeometry |