![](https://dblp.dagstuhl.de/img/logo.ua.320x120.png)
![](https://dblp.dagstuhl.de/img/dropdown.dark.16x16.png)
![](https://dblp.dagstuhl.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
![search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
default search action
Computational Geometry, Volume 30
Volume 30, Number 1, January 2005
- Emilio Di Giacomo
, Walter Didimo, Giuseppe Liotta
, Stephen K. Wismath:
Curve-constrained drawings of planar graphs. 1-23 - David R. Wood
:
Grid drawings of k-colourable graphs. 25-28 - Huaming Zhang, Xin He:
Improved visibility representation of plane graphs. 29-39 - Ovidiu Daescu, Ningfang Mi:
Polygonal chain approximation: a query based approach. 41-58 - Tetsuo Asano, Mark de Berg, Otfried Cheong
, Hazel Everett, Herman J. Haverkort, Naoki Katoh, Alexander Wolff
:
Optimal spanners for axis-aligned rectangles. 59-77
Volume 30, Number 2, February 2005
- Rolf Klein:
Foreword. 79 - Sándor P. Fekete, Henk Meijer:
The one-round Voronoi game replayed. 81-94 - Mattias Andersson, Joachim Gudmundsson
, Christos Levcopoulos
:
Chips on wafers, or packing rectangles into grids. 95-111 - Axel Mosig
, Michael Clausen:
Approximately matching polygonal curves with respect to the Fre'chet distance. 113-127 - Kenji Kashiwabara, Masataka Nakamura, Yoshio Okamoto
:
The affine representation theorem for abstract convex geometries. 129-144 - Bernard Mourrain, Jean-Pierre Técourt, Monique Teillaud:
On the computation of an arrangement of quadrics in 3D. 145-164 - Yi-Jen Chiang, Tobias Lenz, Xiang Lu, Günter Rote:
Simple and optimal output-sensitive construction of contour trees using monotone paths. 165-195 - Matthew J. Katz, Joseph S. B. Mitchell, Yuval Nir:
Orthogonal segment stabbing. 197-205
Volume 30, Number 3, March 2005
- Sergey Bereg:
Enumerating pseudo-triangulations in the plane. 207-222 - Sergio Cabello
, Mark de Berg, Marc J. van Kreveld:
Schematization of networks. 223-228 - Micha Sharir, Hayim Shaul:
Ray shooting and stone throwing with near-linear storage. 239-252 - Otfried Cheong
, Xavier Goaoc, Hyeon-Suk Na:
Geometric permutations of disjoint unit spheres. 253-270 - Joachim Gudmundsson
, Herman J. Haverkort, Marc J. van Kreveld:
Constrained higher order Delaunay triangulations. 271-277
![](https://dblp.dagstuhl.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.