


default search action
28. CCCG 2016: Vancouver, British Columbia, Canada
- Thomas C. Shermer:

Proceedings of the 28th Canadian Conference on Computational Geometry, CCCG 2016, August 3-5, 2016, Simon Fraser University, Vancouver, British Columbia, Canada. Simon Fraser University, Vancouver, British Columbia, Canada 2016
Session 1A
- Marcello Mamino, Giovanni Viglietta:

Square Formation by Asynchronous Oblivious Robots. CCCG 2016: 1-6 - Vincent Froese, Iyad A. Kanj, André Nichterlein, Rolf Niedermeier:

Finding Points in General Position. CCCG 2016: 7-14 - Mehrdad Ghadiri, Sina Yazdanbod:

Minimizing the Total Movement for Movement to Independence Problem on a Line. CCCG 2016: 15-20 - Konstantinos Georgiou, Evangelos Kranakis, Alexandra Steau:

Searching with Advice: Robot Fence-Jumping. CCCG 2016: 21-28
Session 1B
- David Letscher, Kyle Sykes:

On the Stability of Medial Axis of a Union of Balls in the Plane. CCCG 2016: 29-33 - Kirk P. Gardner, Donald R. Sheehy:

kth Nearest Neighbor Sampling in the Plane. CCCG 2016: 34-41 - David Hedin, W. Randolph Franklin:

NearptD: A Parallel Implementation of Exact Nearest Neighbor Search using a Uniform Grid. CCCG 2016: 42-47 - Therese Biedl, Carsten Grimm, Leonidas Palios, Jonathan Richard Shewchuk, Sander Verdonschot:

Realizing Farthest-Point Voronoi Diagrams. CCCG 2016: 48-56
Session 2
- Martin Derka, Alejandro López-Ortiz, Daniela Maftuleac:

Recognition of Triangulation Duals of Simple Polygons With and Without Holes. CCCG 2016: 57-62 - Therese Biedl, Saeed Mehrabi, Ziting Yu:

Sliding k-Transmitters: Hardness and Approximation. CCCG 2016: 63-68 - Bahram Kouhestani, David Rappaport, Kai Salomaa:

The Length of the Beacon Attraction Trajectory. CCCG 2016: 69-74 - Azadeh Tabatabaei, Fardin Shapouri, Mohammad Ghodsi:

A Competitive Strategy for Walking in Generalized Streets for a Simple Robot. CCCG 2016: 75-79
Session 3A
- Farshad Barahimi, Stephen K. Wismath:

Polynomial volume point set embedding of graphs in 3D. CCCG 2016: 80-85 - Martin Fink, Subhash Suri:

Boundary Labeling with Obstacles. CCCG 2016: 86-92 - Stephane Durocher, Ellen Gethner, Debajyoti Mondal:

On the Biplanar Crossing Number of Kn. CCCG 2016: 93-100 - Matej Konecný, Stanislav Kucera, Michal Opler, Jakub Sosnovec, Stepán Simsa, Martin Töpfer:

Squarability of rectangle arrangements. CCCG 2016: 101-106
Session 3B
- Mahmoodreza Jahanseir, Don Sheehy:

Transforming Hierarchical Trees on Metric Spaces. CCCG 2016: 107-113 - Vahideh Keikha, Ali Mohades, Mansoor Davoodi Monfared:

On the Triangulation of non-fat Imprecise Points. CCCG 2016: 114-121 - Michael Deakin, Jack Snoeyink:

On the Precision to Sort Line-Quadric Intersections. CCCG 2016: 122-127 - Nicholas J. Cavanna, Donald R. Sheehy:

Adaptive Metrics for Adaptive Samples. CCCG 2016: 128-132
Session 4A
- Davood Bakhshesh, Mohammad Farshi:

Geometric Spanners Merging and its Applications. CCCG 2016: 133-139 - Ahmad Biniaz, Prosenjit Bose, Ingo van Duijn, Anil Maheshwari, Michiel H. M. Smid:

A Faster Algorithm for the Minimum Red-Blue-Purple Spanning Graph Problem for Points on a Circle. CCCG 2016: 140-146 - Ajit Arvind Diwan, Bodhayan Roy:

Partitions of planar point sets into polygons. CCCG 2016: 147-154 - Martin Fink, Neeraj Kumar, Subhash Suri:

Counting Convex k-gons in an Arrangement of Line Segments. CCCG 2016: 155-160
Session 4B
- Yangdi Lyu, Alper Üngör:

A Fast 2-Approximation Algorithm for Guarding Orthogonal Terrains. CCCG 2016: 161-167 - Eyüp Serdar Ayaz, Alper Üngör:

An Iterative Refinement Scheme of Dominating Guards and Witnesses for Art Gallery Problems. CCCG 2016: 168-174 - Israel Aldana-Galván, Jose Luis Álvarez-Rebollar, Juan Carlos Catana-Salazar, Mazay Jimenez-Salinas, Erick Solis-Villarreal, Jorge Urrutia:

Minimizing the Solid Angle Sum of Orthogonal Polyhedra and Guarding them with π/2-Edge Guards. CCCG 2016: 175-181 - Udo Hoffmann:

The Planar Slope Number. CCCG 2016: 182-186
Session 5A
- Tuong Nguyen, Isabelle Sivignon:

Epsilon-covering: a greedy optimal algorithm for simple shapes. CCCG 2016: 187-194 - Saeed Mehrabi:

Geometric Unique Set Cover on Unit Disks and Unit Squares. CCCG 2016: 195-200 - Raghunath Reddy Madireddy, Apurva Mudgal:

Stabbing Line Segments with Disks and Related Problems. CCCG 2016: 201-207 - Ingo van Duijn, Irina Kostitsyna, Marc J. van Kreveld, Maarten Löffler:

Critical Placements of a Square or Circle amidst Trajectories for Junction Detection. CCCG 2016: 208-215
Session 5B
- Jillian Dicker, Joseph G. Peters:

Smallest Paths with Restricted Orientations in Simple Polygons. CCCG 2016: 216-222 - Maurício J. O. Zambon, Pedro J. de Rezende, Cid C. de Souza:

Exact Solutions for the Geometric Firefighter Problem. CCCG 2016: 223-229 - Ashwin Gopinath, David G. Kirkpatrick, Paul W. K. Rothemund, Chris Thachuk:

Progressive Alignment of Shapes. CCCG 2016: 230-236 - Therese Biedl, Anna Lubiw, Saeed Mehrabi, Sander Verdonschot:

Rectangle-of-influence triangulations. CCCG 2016: 237-243
Session 6A
- Bogdan Armaselu, Ovidiu Daescu:

Maximum Area Rectangle Separating Red and Blue Points. CCCG 2016: 244-251 - David G. Kirkpatrick, Paul Liu:

Characterizing minimum-length coordinated motions for two discs. CCCG 2016: 252-259 - David Eppstein:

Maximizing the Sum of Radii of Disjoint Balls or Disks. CCCG 2016: 260-265
Session 6B
- Daniel Berend, Shira Zucker:

On the Number of Forceless Hint Sequences in Paint-by-Numbers Puzzles. CCCG 2016: 266-269 - Henryk Michalewski, Andrzej Nagórko, Jakub Pawlewicz:

An upper bound of 84 for Morpion Solitaire 5D. CCCG 2016: 270-278 - Akanksha Agrawal, Sudeshna Kolay, Saket Saurabh, Roohani Sharma:

Kernelizing Buttons and Scissors. CCCG 2016: 279-286
Session 7A
- Ioana Oriana Bercea, Volkan Isler, Samir Khuller:

Minimizing Uncertainty through Sensor Placement with Angle Constraints. CCCG 2016: 287-294 - Prosenjit Bose, Vida Dujmovic, Pat Morin, Lucas Rioux-Maldague:

New Bounds for Facial Nonrepetitive Colouring. CCCG 2016: 295-302
Session 7A
- Jammigumpula Ajaykumar, Avinandan Das, Navaneeta Saikia, Arindam Karmakar:

Problems on One Way Road Networks. CCCG 2016: 303-308 - Jack Snoeyink:

Creating a robust implementation for segment intersection by refinement: A multistage assignment that defines away degeneracies. CCCG 2016: 309-314

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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














