@inproceedings{cccg2007_001,
author = {Anna Lubiw},
title = {Morphing Planar Graph Drawings},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {1},
url = {http://cccg.ca/proceedings/2007/001.pdf},
}
@inproceedings{cccg2007_002,
author = {G{\'e}za T{\'o}th},
title = {Note on the Pair-Crossing Number and the Odd-Crossing Number},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {3-6},
url = {http://cccg.ca/proceedings/2007/002.pdf},
}
@inproceedings{cccg2007_003,
author = {Otfried Cheong},
title = {The Harmony of Spheres},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {7},
url = {http://cccg.ca/proceedings/2007/003.pdf},
}
@inproceedings{cccg2007_01a1,
author = {Esther M. Arkin and
Joseph S. B. Mitchell and
Jack Snoeyink},
title = {Capturing Crossings: Convex Hulls of Segment and Plane Intersections},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {9-11},
url = {http://cccg.ca/proceedings/2007/01a1.pdf},
}
@inproceedings{cccg2007_01a2,
author = {Nadia Benbernou and
Erik D. Demaine and
Martin L. Demaine and
Michael Hoffmann and
Mashhood Ishaque and
Diane L. Souvaine and
Csaba D. T{\'o}th},
title = {Disjoint Segments Have Convex Partitions with 2-Edge Connected
Dual Graphs},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {13-16},
url = {http://cccg.ca/proceedings/2007/01a2.pdf},
url2 = {http://cccg.ca/proceedings/2007/01a2full.pdf},
}
@inproceedings{cccg2007_01a3,
author = {Steven Bitner and
Ovidiu Daescu},
title = {Finding Segments and Triangles Spanned by Points in R$^{\mbox{3}}$},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {17-20},
url = {http://cccg.ca/proceedings/2007/01a3.pdf},
}
@inproceedings{cccg2007_01a4,
author = {Val Pinciu},
title = {On the Fewest Nets Problem for Convex Polyhedra},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {21-24},
url = {http://cccg.ca/proceedings/2007/01a4.pdf},
}
@inproceedings{cccg2007_01a5,
author = {Michael Langberg and
Leonard J. Schulman},
title = {Contraction and Expansion of Convex Sets},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {25-28},
url = {http://cccg.ca/proceedings/2007/01a5.pdf},
url2 = {http://cccg.ca/proceedings/2007/01a5full.pdf},
}
@inproceedings{cccg2007_01b1,
author = {Eyal Ackerman and
Oswin Aichholzer and
Bal{\'a}zs Keszegh},
title = {Improved Upper Bounds on the Reflexivity of Point Sets},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {29-32},
url = {http://cccg.ca/proceedings/2007/01b1.pdf},
url2 = {http://cccg.ca/proceedings/2007/01b1full.pdf},
}
@inproceedings{cccg2007_01b2,
author = {Boaz Ben-Moshe and
Binay K. Bhattacharya and
Sandip Das and
Daya Ram Gaur and
Qiaosheng Shi},
title = {Computing a planar widest empty alpha-siphon in o(n$^{\mbox{3}}$)
time},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {33-36},
url = {http://cccg.ca/proceedings/2007/01b2.pdf},
url2 = {http://cccg.ca/proceedings/2007/01b2full.pdf},
}
@inproceedings{cccg2007_01b3,
author = {Marc J. van Kreveld and
Bettina Speckmann},
title = {On the Number of Empty Pseudo-Triangles in Point Sets},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {37-40},
url = {http://cccg.ca/proceedings/2007/01b3.pdf},
}
@inproceedings{cccg2007_01b4,
author = {Stefan N{\"a}her and
Martin Taphorn},
title = {Experimental Evaluation of Structural Filtering as a Tool
for Exact and Efficient Geometric Computing},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {41-44},
url = {http://cccg.ca/proceedings/2007/01b4.pdf},
url2 = {http://cccg.ca/proceedings/2007/01b4full.pdf},
}
@inproceedings{cccg2007_01b5,
author = {Marc M{\"o}rig and
Stefan Schirra},
title = {On the Design and Performance of Reliable Geometric Predicates
using Error-free Transformations and Exact Sign of Sum Algorithms},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {45-48},
url = {http://cccg.ca/proceedings/2007/01b5.pdf},
url2 = {http://cccg.ca/proceedings/2007/01b5full.pdf},
}
@inproceedings{cccg2007_03a1,
author = {Prosenjit Bose and
Jason Morrison},
title = {Optimal Point Set Partitioning using Rigid Motion Star Placement},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {49-52},
url = {http://cccg.ca/proceedings/2007/03a1.pdf},
}
@inproceedings{cccg2007_03a2,
author = {Boaz Ben-Moshe and
Yefim Dinitz},
title = {Fast Additive Constant Approximation Algorithms for the
Safe Deposit Boxes Problem with Two and Three Currencies},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {53-56},
url = {http://cccg.ca/proceedings/2007/03a2.pdf},
url2 = {http://cccg.ca/proceedings/2007/03a2full.pdf},
}
@inproceedings{cccg2007_03a3,
author = {Jonathan Lenchner},
title = {An Improved Bound for the Affine Sylvester Problem},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {57-60},
url = {http://cccg.ca/proceedings/2007/03a3.pdf},
}
@inproceedings{cccg2007_03a4,
author = {Asish Mukhopadhyay and
Eugene Greene},
title = {The Ordinary Line Problem Revisited},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {61-64},
url = {http://cccg.ca/proceedings/2007/03a4.pdf},
}
@inproceedings{cccg2007_03b1,
author = {David Letscher},
title = {Reconstructing Submanifolds of Euclidean Space},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {65-68},
url = {http://cccg.ca/proceedings/2007/03b1.pdf},
}
@inproceedings{cccg2007_03b2,
author = {Sheung-Hung Poon},
title = {On Unfolding Trees and Polygons on Various Lattices},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {69-72},
url = {http://cccg.ca/proceedings/2007/03b2.pdf},
url2 = {http://cccg.ca/proceedings/2007/03b2full.pdf},
}
@inproceedings{cccg2007_03b3,
author = {Marcus Schaefer and
Eric Sedgwick and
Daniel Stefankovic},
title = {Spiralling and Folding: The Topological View},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {73-76},
url = {http://cccg.ca/proceedings/2007/03b3.pdf},
}
@inproceedings{cccg2007_03b4,
author = {Alex Benton and
Joseph O'Rourke},
title = {Unfolding Polyhedra via Cut-Tree Truncation},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {77-80},
url = {http://cccg.ca/proceedings/2007/03b4.pdf},
url2 = {http://cccg.ca/proceedings/2007/03b4full.pdf},
}
@inproceedings{cccg2007_04a1,
author = {Steven Bitner and
Ovidiu Daescu},
title = {Minimum-sum Dipolar Spanning Tree for Points in R$^{\mbox{3}}$},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {81-84},
url = {http://cccg.ca/proceedings/2007/04a1.pdf},
}
@inproceedings{cccg2007_04a2,
author = {Kamrul Islam and
Henk Meijer and
Yurai N{\'u}{\~n}ez Rodr\'{\i}guez and
David Rappaport and
Henry Xiao},
title = {Hamilton Circuits in Hexagonal Grid Graphs},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {85-88},
url = {http://cccg.ca/proceedings/2007/04a2.pdf},
}
@inproceedings{cccg2007_04a3,
author = {Therese C. Biedl},
title = {Realizations of Hexagonal Graph Representations},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {89-92},
url = {http://cccg.ca/proceedings/2007/04a3.pdf},
}
@inproceedings{cccg2007_04b1,
author = {Matthew J. Katz and
Nissan Lev-Tov and
Gila Morgenstern},
title = {Conflict-Free Coloring of Points on a Line with respect
to a Set of Intervals},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {93-96},
url = {http://cccg.ca/proceedings/2007/04b1.pdf},
}
@inproceedings{cccg2007_04b2,
author = {Bal{\'a}zs Keszegh},
title = {Weak Conflict-Free Colorings of Point Sets and Simple Regions},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {97-100},
url = {http://cccg.ca/proceedings/2007/04b2.pdf},
}
@inproceedings{cccg2007_04b3,
author = {Peter Brass and
Ferran Hurtado and
Benjamin J. Lafreniere and
Anna Lubiw},
title = {A Lower Bound on the Area of a 3-Coloured Disc Packing},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {101-104},
url = {http://cccg.ca/proceedings/2007/04b3.pdf},
url2 = {http://cccg.ca/proceedings/2007/04b3full.pdf},
}
@inproceedings{cccg2007_05a1,
author = {Joachim Giesen and
Balint Miklos and
Mark Pauly},
title = {Medial Axis Approximation of Planar Shapes from Union of
Balls: A Simpler and more Robust Algorithm},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {105-108},
url = {http://cccg.ca/proceedings/2007/05a1.pdf},
url2 = {http://cccg.ca/proceedings/2007/05a1full.pdf},
}
@inproceedings{cccg2007_05a2,
author = {Martin Brooks and
Liam Watson},
title = {Simplification of Scalar Data via Monotone-Light Factorizations},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {109-112},
url = {http://cccg.ca/proceedings/2007/05a2.pdf},
}
@inproceedings{cccg2007_05a3,
author = {Audrey Lee and
Ileana Streinu and
Louis Theran},
title = {The Slider-Pinning Problem},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {113-116},
url = {http://cccg.ca/proceedings/2007/05a3.pdf},
}
@inproceedings{cccg2007_05a4,
author = {S{\"o}ren Laue and
Domagoj Matijevic},
title = {Approximating k-hop Minimum Spanning Trees in Euclidean
Metrics},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {117-120},
url = {http://cccg.ca/proceedings/2007/05a4.pdf},
url2 = {http://cccg.ca/proceedings/2007/05a4full.pdf},
}
@inproceedings{cccg2007_05a5,
author = {Zhiyong Lin},
title = {Terminal Steiner Tree with Bounded Edge Length},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {121-123},
url = {http://cccg.ca/proceedings/2007/05a5.pdf},
url2 = {http://cccg.ca/proceedings/2007/05a5full.pdf},
}
@inproceedings{cccg2007_05b1,
author = {Boaz Ben-Moshe and
Liad Serruya and
Ariel Shamir},
title = {Image Compression Terrain Simplification},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {125-128},
url = {http://cccg.ca/proceedings/2007/05b1.pdf},
url2 = {http://cccg.ca/proceedings/2007/05b1full.pdf},
}
@inproceedings{cccg2007_05b2,
author = {Boaz Ben-Moshe and
Matthew J. Katz and
Igor Zaslavsky},
title = {Distance Preserving Terrain Simplification - An Experimental
Study},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {129-132},
url = {http://cccg.ca/proceedings/2007/05b2.pdf},
url2 = {http://cccg.ca/proceedings/2007/05b2full.pdf},
}
@inproceedings{cccg2007_05b3,
author = {Suddha Basu and
Jack Snoeyink},
title = {Terrain Representation using Right-Triangulated Irregular
Networks},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {133-136},
url = {http://cccg.ca/proceedings/2007/05b3.pdf},
}
@inproceedings{cccg2007_05b4,
author = {Greg Aloupis and
Brad Ballinger and
Prosenjit Bose and
Mirela Damian and
Erik D. Demaine and
Martin L. Demaine and
Robin Y. Flatland and
Ferran Hurtado and
Stefan Langerman and
Joseph O'Rourke and
Perouz Taslakian and
Godfried T. Toussaint},
title = {Vertex Pops and Popturns},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {137-140},
url = {http://cccg.ca/proceedings/2007/05b4.pdf},
}
@inproceedings{cccg2007_05b5,
author = {Kevin Buchin and
Maike Buchin and
Erik D. Demaine and
Martin L. Demaine and
Dania El-Khechen and
S{\'a}ndor P. Fekete and
Christian Knauer and
Andr{\'e} Schulz and
Perouz Taslakian},
title = {On Rolling Cube Puzzles},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {141-144},
url = {http://cccg.ca/proceedings/2007/05b5.pdf},
url2 = {http://cccg.ca/proceedings/2007/05b5full.pdf},
}
@inproceedings{cccg2007_07a1,
author = {Binay K. Bhattacharya and
Jeff Sember},
title = {Efficient Snap Rounding with Integer Arithmetic},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {145-148},
url = {http://cccg.ca/proceedings/2007/07a1.pdf},
url2 = {http://cccg.ca/proceedings/2007/07a1full.pdf},
}
@inproceedings{cccg2007_07a2,
author = {Eli Packer},
title = {Extending the Power of Snap Rounding Variants},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {149-152},
url = {http://cccg.ca/proceedings/2007/07a2.pdf},
}
@inproceedings{cccg2007_07a3,
author = {Peyman Afshani and
Arash Farzan},
title = {Cache-Oblivious Output-Sensitive Two-Dimensional Convex
Hull},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {153-155},
url = {http://cccg.ca/proceedings/2007/07a3.pdf},
}
@inproceedings{cccg2007_07a4,
author = {Artur Czumaj and
Gereon Frahling and
Christian Sohler},
title = {Efficient Kinetic Data Structures for MaxCut},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {157-160},
url = {http://cccg.ca/proceedings/2007/07a4.pdf},
}
@inproceedings{cccg2007_07b1,
author = {Rodrigo I. Silveira and
Marc J. van Kreveld},
title = {Towards a Definition of Higher Order Constrained Delaunay
Triangulations},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {161-164},
url = {http://cccg.ca/proceedings/2007/07b1.pdf},
}
@inproceedings{cccg2007_07b2,
author = {David Letscher},
title = {Vector Weighted Anisotropic Voronoi Diagrams and Delaunay
Traingulations},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {165-168},
url = {http://cccg.ca/proceedings/2007/07b2.pdf},
}
@inproceedings{cccg2007_07b3,
author = {Priya Ranjan Sinha Mahapatra and
Partha P. Goswami and
Sandip Das},
title = {Covering Points by Isothetic Unit Squares},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {169-172},
url = {http://cccg.ca/proceedings/2007/07b3.pdf},
}
@inproceedings{cccg2007_07b4,
author = {Trung Nguyen and
Jean-Daniel Boissonnat and
Fr{\'e}d{\'e}ric Falzon and
Christian Knauer},
title = {A Disk-Covering Problem with Application in Optical Interferometry},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {173-176},
url = {http://cccg.ca/proceedings/2007/07b4.pdf},
url2 = {http://cccg.ca/proceedings/2007/07b4full.pdf},
}
@inproceedings{cccg2007_08a1,
author = {Zouhour Ben Azouz and
Prosenjit Bose and
Chang Shu and
Stefanie Wuhrer},
title = {Approximations of Geodesic Distances for Incomplete Triangular
Manifolds},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {177-180},
url = {http://cccg.ca/proceedings/2007/08a2.pdf},
url2 = {http://cccg.ca/proceedings/2007/08a2full.pdf},
}
@inproceedings{cccg2007_08a2,
author = {Dror Aiger and
Klara Kedem},
title = {Exact and Approximate Geometric Pattern Matching for Point
Sets in the Plane under Similarity Transformations},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {181-184},
url = {http://cccg.ca/proceedings/2007/08a2.pdf},
url2 = {http://cccg.ca/proceedings/2007/08a2full.pdf},
}
@inproceedings{cccg2007_08a3,
author = {Tetsuo Asano and
Prosenjit Bose and
Paz Carmi and
Anil Maheshwari and
Chang Shu and
Michiel H. M. Smid and
Stefanie Wuhrer},
title = {Linear-Space Algorithms for Distance Preserving Embedding},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {185-188},
url = {http://cccg.ca/proceedings/2007/08a3.pdf},
}
@inproceedings{cccg2007_08b1,
author = {Sasanka Roy and
Sachin Lodha and
Sandip Das and
Anil Maheshwari},
title = {Approximate Shortest Descent Path on a Terrain},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {189-192},
url = {http://cccg.ca/proceedings/2007/08b1.pdf},
url2 = {http://cccg.ca/proceedings/2007/08b1full.pdf},
}
@inproceedings{cccg2007_08b2,
author = {Ethan Kim and
Sue Whitesides and
Giuseppe Liotta},
title = {A Note on Drawing Direction-constrained Paths in 3D},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {193-196},
url = {http://cccg.ca/proceedings/2007/08b2.pdf},
}
@inproceedings{cccg2007_08b3,
author = {Yury Kholondyrev and
William Evans},
title = {Optimistic and Pessimistic Shortest Paths on Uncertain Terrains},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {197-200},
url = {http://cccg.ca/proceedings/2007/08b3.pdf},
}
@inproceedings{cccg2007_09a1,
author = {Cem Boyaci and
Hale Erten and
Alper {\"U}ng{\"o}r},
title = {Triangulations Loosing Bundles and Weight},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {201-204},
url = {http://cccg.ca/proceedings/2007/09a1.pdf},
url2 = {http://cccg.ca/proceedings/2007/09a1full.pdf},
}
@inproceedings{cccg2007_09a2,
author = {Hale Erten and
Alper {\"U}ng{\"o}r},
title = {Computing Acute and Non-obtuse Triangulations},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {205-208},
url = {http://cccg.ca/proceedings/2007/09a2.pdf},
}
@inproceedings{cccg2007_09a3,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Thomas Hackl and
Bettina Speckmann},
title = {On (Pointed) Minimum Weight Pseudo-Triangulations},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {209-212},
url = {http://cccg.ca/proceedings/2007/09a3.pdf},
}
@inproceedings{cccg2007_09a4,
author = {Boris Aronov and
Marc J. van Kreveld and
Maarten L{\"o}ffler and
Rodrigo I. Silveira},
title = {Largest Subsets of Triangles in a Triangulation},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {213-216},
url = {http://cccg.ca/proceedings/2007/09a4.pdf},
}
@inproceedings{cccg2007_09a5,
author = {Masaki Moriguchi and
Kokichi Sugihara},
title = {Restricted Edge Contractions in Triangulations of the Sphere
with Boundary},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {217-220},
url = {http://cccg.ca/proceedings/2007/09a5.pdf},
}
@inproceedings{cccg2007_09b1,
author = {Shabnam Aziza and
Therese C. Biedl},
title = {Improved Layouts of the Multigrid Network},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {221-224},
url = {http://cccg.ca/proceedings/2007/09b1.pdf},
}
@inproceedings{cccg2007_09b2,
author = {Fabrizio Frati},
title = {Straight-line Drawings of Outerplanar Graphs in O(dn log
n) Area},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {225-228},
url = {http://cccg.ca/proceedings/2007/09b2.pdf},
url2 = {http://cccg.ca/proceedings/2007/09b2full.pdf},
}
@inproceedings{cccg2007_09b3,
author = {Anil Ada and
Melanie Coggan and
Paul Di Marco and
Alain Doyon and
Liam Flookes and
Samuli Heilala and
Ethan Kim and
Jonathan Li On Wing and
Louis-Francois Preville-Ratelle and
Sue Whitesides and
Nuo Yu},
title = {On Bus Graph Realizability},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {229-232},
url = {http://cccg.ca/proceedings/2007/09b3.pdf},
}
@inproceedings{cccg2007_09b4,
author = {Melanie Badent and
Carla Binucci and
Emilio Di Giacomo and
Walter Didimo and
Stefan Felsner and
Francesco Giordano and
Jan Kratochv\'{\i}l and
Pietro Palladino and
Maurizio Patrignani and
Francesco Trotta},
title = {Homothetic Triangle Contact Representations of Planar Graphs},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {233-236},
url = {http://cccg.ca/proceedings/2007/09b4.pdf},
url2 = {http://cccg.ca/proceedings/2007/09b4full.pdf},
}
@inproceedings{cccg2007_09b5,
author = {Oswin Aichholzer and
G{\"u}nter Rote and
Andr{\'e} Schulz and
Birgit Vogtenhuber},
title = {Pointed Drawings of Planar Graphs},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {237-240},
url = {http://cccg.ca/proceedings/2007/09b5.pdf},
}
@inproceedings{cccg2007_11a1,
author = {Pengpeng Wang and
Ramesh Krishnamurti and
Kamal Gupta},
title = {Generalized Watchman Route Problem with Discrete View Cost},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {241-244},
url = {http://cccg.ca/proceedings/2007/11a1.pdf},
url2 = {http://cccg.ca/proceedings/2007/11a1full.pdf},
}
@inproceedings{cccg2007_11a2,
author = {Stephen Bahun and
Anna Lubiw},
title = {Optimal Schedules for 2-guard Room Search},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {245-248},
url = {http://cccg.ca/proceedings/2007/11a2.pdf},
url2 = {http://cccg.ca/proceedings/2007/11a2full.pdf},
}
@inproceedings{cccg2007_11a3,
author = {AmirAli Khosravi and
Alireza Zarei and
Mohammad Ghodsi},
title = {Efficient Visibility Maintenance of a Moving Segment Observer
inside a Simple Polygon},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {249-252},
url = {http://cccg.ca/proceedings/2007/11a3.pdf},
}
@inproceedings{cccg2007_11b1,
author = {Arturo Gonzalez-Gutierrez and
Teofilo F. Gonzalez},
title = {Approximation Algorithms for the Minimum-Length Corridor
and Related Problems},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {253-256},
url = {http://cccg.ca/proceedings/2007/11b1.pdf},
}
@inproceedings{cccg2007_11b2,
author = {Pierre Kraemer and
David Cazier and
Dominique Bechmann},
title = {A General and Efficient Representation for Multiresolution
Meshes: Application to Quad/Triangle Subdivision},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {257-260},
url = {http://cccg.ca/proceedings/2007/11b2.pdf},
}
@inproceedings{cccg2007_11b3,
author = {Roman Rolinsky and
Fran\c{c}ois Dupret},
title = {Practical C$^{\mbox{1}}$ Reparametrization of Piecewise Rational
B{\'e}zier Curves},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {261-264},
url = {http://cccg.ca/proceedings/2007/11b3.pdf},
}
@inproceedings{cccg2007_12a1,
author = {Asish Mukhopadhyay and
Eugene Greene},
title = {On a Geometric Approach to the Segment Sum Problem and Its
Generalization},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {265-268},
url = {http://cccg.ca/proceedings/2007/12a1.pdf},
url2 = {http://cccg.ca/proceedings/2007/12a1full.pdf},
}
@inproceedings{cccg2007_12a2,
author = {Amr Elmasry and
Kazuhisa Makino},
title = {Finding Intersections of Bichromatic Segments Defined by
Points},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {269-272},
url = {http://cccg.ca/proceedings/2007/12a2.pdf},
}
@inproceedings{cccg2007_12a3,
author = {Arindam Karmakar and
Sasanka Roy and
Sandip Das},
title = {Fast Computation of Smallest Enclosing Circle with Center
on a Query Line Segment},
booktitle = {Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007)},
year = {2007},
pages = {273-276},
url = {http://cccg.ca/proceedings/2007/12a3.pdf},
}