This list is also available as a BibTeX file.

CCCG 1998 Papers

1

B. Adam, P. Kauffmann, D. Schmitt, and J.-C. Spehner.
A shrinking-circle sweep-algorithm to construct the farthest site delaunay diagram in the plane.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-adam-shrinking.ps.gz.

2

Jin Akiyama, Gisaku Nakamura, Eduardo Rivera-Campo, and Jorge Urrutia.
Perfect divisions of a cake.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-akiyama-perfect.ps.gz.

3

L.G. Aleksandrov and H.N. Djidjev.
Maintaining partitions of dynamic planar meshes.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-aleksandrov-maintaining.ps.gz.

4

Pierre Alliez, Olivier Devillers, and Jack Snoeyink.
Removing degeneracies by perturbing the problem or perturbing the world.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-alliez-removing.ps.gz.

5

François Anton, Darka Mioc, and Christopher Gold.
Dynamic additively weighted voronoi diagrams made easy.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-anton-dynamic.ps.gz.

6

Chandrajit Bajaj, Valerio Pascucci, Robert Holt, and Arun Netravali.
Dynamic maintenance and visualization of molecular surfaces.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-bajaj-dynamic.ps.gz.

7

Mark de Berg, Jit Bose, David Bremner, William Evans, and Lata Narayanan.
Recovering lines with fixed linear probes.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-deberg-recovering.ps.gz.

8

J. Bhadbury, R. Chandrasekharan, and L. Gewali.
Constructing median constrained minimum spanning tree.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-bhadbury-constructing.ps.gz.

9

Binay Bhattacharya and Subir Kumar Ghosh.
Characterizing lr-visibility polygons and related problems.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-bhattacharya-characterizing.ps.gz.

10

T. Biedl, E. Demaine, M. Demaine, S. Lazard, A. Lubiw, J. O'Rourke, S. Robbins, I. Streinu, G. Toussaint, and S. Whitesides.
On reconfiguring tree linkages: Trees can lock.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-biedl-reconfiguring.ps.gz.

11

Therese Biedl, Erik Demaine, Martin Demaine, Anna Lubiw, and Godfried Toussaint.
Hiding disks in folded polygons.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-biedl-hiding.ps.gz.

12

Therese Biedl, Erik Demaine, Martin Demaine, Anna Lubiw, Mark Overmars, Joseph O'Rourke, Steve Robbins, and Sue Whitesides.
Unfolding some classes of orthogonal polyhedra.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-biedl-unfolding.ps.gz.

13

Daciana Bochis and Francisco Santos.
Towards a realistic upper bound for the number of facets of 3-dimensional dirichlet stereohedr.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-bochis-towards.ps.gz.

14

P. Bose, F. Hurtado, H. Meijer, S. Ramaswami, D. Rappaport, V. Sacristán, T. Shermer, and G. Toussaint.
Finding specified sections of arrangements: 2d results.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-bose-finding.ps.gz.

15

Prosenjit Bose, Jean-Denis Caron, and Kilani Ghoudi.
Detection of text-line orientation.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-bose-detection.ps.gz.

16

Prosenjit Bose, Jurek Czyzowicz, and Dominic Lessard.
Cutting rectangles in equal area pieces.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-bose-cutting.ps.gz.

17

Danny Chen and Jinhui Xu.
An efficient direct approach for computing shortest rectilinear paths among obstacles in a two-layer interconnection model.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-chen-efficient.ps.gz.

18

Paolo Cignoni and Leila De Floriani.
Power diagram depth sorting.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-cignoni-power.ps.gz.

19

Felipe Contreras, Jurek Czyzowicz, Nicolas Fraiji, and Jorge Urrutia.
Illuminating triangles and quadrilaterals with vertex floodlights.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-contreras-illuminating.ps.gz.

20

J. Czyzowicz, F. Contreras-Alcalá, and J. Urrutia.
On measuring areas of polygons.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-czyzowicz-measuring.ps.gz.

21

J. Miguel Díaz, Francisco Gómez, and Ferran Hurtado.
Some problems on approximation of set of points by polygonal curves.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-diaz-some.ps.gz.

22

Adrian Dumitrescu.
Planar sets with few empty convex polygons.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-dumitrescu-planar.ps.gz.

23

Stephan Eidenbenz, Christoph Stamm, and Peter Widmayer.
Inapproximability of some art gallery problems.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-eidenbenz-inapproximability.ps.gz.

24

Regina Estkowski.
No steiner point subdivision simplification is np-complete.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-estkowski-steiner.ps.gz.

25

H. Everett, S. Lazard, S. Robbins, H. Schröder, and S. Whitesides.
Convexifying star-shaped polygons.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-everett-convexifying.ps.gz.

26

Francisco Gómez, Ferran Hurtado, Toni Sellarès, and Godfried Toussaint.
Perspective projections and removal of degeneracies.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-gomez-perspective.ps.gz.

27

Jesús García-López and Pedro Ramos.
Shortest paths and visibility inside triangulated curved polygons with applications to conic visibility.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-garcia-shortest.ps.gz.

28

M. Ghodsi and J. R. Sack.
A coarse grained parallel solution to terrain simplification.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-ghodsi-coarse.ps.gz.

29

André Guéziec and Gabriel Taubin.
A framework for memory-efficient levels of detail.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-gueziec-framework.ps.gz.

30

Leonidas Guibas and Li Zhang.
Euclidean proximity and power diagrams.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-guibas-euclidean.ps.gz.

31

M. C. Hernando, F. Hurtado, A. Márquez, M. Mora, and M. Noy.
Geometric tree graphs of points in the plane.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-hernando-geometric.ps.gz.

32

Kiyoshi Hosono and Masatsugu Urabe.
On a disjoint quadrilateral partition for a given point set.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-hosono-disjoint.ps.gz.

33

Ernst Huber.
Intersecting general parametric surfaces using bounding volumes.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-huber-intersecting.ps.gz.

34

Ferran Hurtado, Marc Noy, Pedro Ramos, and Carlos Seara.
Separating objects in the plane with wedges and strips.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-hurtado-separating.ps.gz.

35

Ferran Hurtado, Marc Noy, and Jorge Urrutia.
Parallel edge flipping.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-hurtado-parallel.ps.gz.

36

Ferran Hurtado, Vera Sacristán, and Godfried Toussaint.
Constrainted facility location.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-hurtado-constrained.ps.gz.

37

Mary Inaba and Hiroshi Imai.
Geometric clustering models for multimedia databases.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-inaba-geometric.ps.gz.

38

Konstantinos Kakoulis and Ioannis Tollis.
On the multiple label placement problem.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-kakoulis-multiple.ps.gz.

39

Atsushi Kaneko and M. Kano.
Balanced partitions of two sets of points in the plane.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-kaneko-balanced.ps.gz.

40

Atsushi Kaneko, M. Kano, and Shin ichi Tokunaga.
Straight-line embeddings of three rooted trees in the plane.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-kaneko-straight.ps.gz.

41

Mark Keil and Jack Snoeyink.
On the time bound for convex decomposition of simple polygons.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-keil-time.ps.gz.

42

Alejandro López-Ortiz and Sven Schuierer.
The exact cost of exploring streets with a cab.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-lopez-exact.ps.gz.

43

Andrzej Lingas.
Subexponential-time algorithms for minimum weight triangulations and related problems.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-lingas-subexponential.ps.gz.

44

Giuseppe Liotta.
A note on checking proximity graphs.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-liotta-note.ps.gz.

45

Bor-Kuan Lu, Fang-Rong Hsu, and Chuan Yi Tang.
Guarding in a simple polygon.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-lu-guarding.ps.gz.

46

David Mount, Nathan Netanyahu, Christine Piatko, Ruth Silverman, and Angela Wu.
Quantile approximation for robust statistical estimation.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-mount-quantile.ps.gz.

47

Frank Nielsen.
On point covers of c-oriented polygons.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-nielsen-point.ps.gz.

48

Antonio de Oliviera, Luiz Marcos Gonçalves, and Claudio Esperança.
Towards a contour morphing preserving differentiability.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-deoliviera-towards.ps.gz.

49

Elsa Omaña-Pulido and Godfried Toussaint.
Aperture-angle optimization problems in 3 dimensions.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-omana-aperture.ps.gz.

50

Kensuke Onishi and Hiroshi Imai.
Riemannian computational geometry: Voronoi diagram delaunay-type triangulation in dually flat space.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-onishi-riemannian.ps.gz.

51

P. Penna and P. Vocca.
Proximity drawings of binary trees in polynomial area.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-penna-proximity.ps.gz.

52

Markus Schneider, Ralf H. Güting, and Thomas de Ridder.
Computational geometry on the grid: Transversal and planesweep algorithms for spatial applications.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-schneider-computational.ps.gz.

53

Michael Soss.
The size of the open sphere of influence graph in $L_{\infty}$ metric spaces.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-soss-size.ps.gz.

54

Christoph Stamm, Stephan Eidenbenz, and Renato Pajarola.
A modified longest side bisection triangulation.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-stamm-modified.ps.gz.

55

William Steiger and Rephael Wenger.
Hyperplane depth and nested simplices.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-steiger-hyperplane.ps.gz.

56

Akira Tajima and Hiroshi Imai.
Computational investigations of the optimality of two- and three-dimensional triangulations under several criteria.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-tajima-computational.ps.gz.

57

Frank Weller.
On the total correctness of lawson's oriented walk algorithm.
In Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98), 1998.
URL http://www.cccg.ca/proceedings/1998/cccg98-weller-total.ps.gz.