default search action
29th CCCG 2017: Ottawa, Ontario, Canada
- Joachim Gudmundsson, Michiel H. M. Smid:
Proceedings of the 29th Canadian Conference on Computational Geometry, CCCG 2017, July 26-28, 2017, Carleton University, Ottawa, Ontario, Canada. 2017
Paul Erdös Memorial Lecture
- David Eppstein:
Forbidden Configurations in Discrete Geometry. CCCG 2017: 1
Session 1A
- Prosenjit Bose, Claire Pennarun, Sander Verdonschot:
Power Domination on Triangular Grids. CCCG 2017: 2-6 - A. Karim Abu-Affash, Sujoy Bhore, Paz Carmi:
Monochromatic Plane Matchings in Bicolored Point Set. CCCG 2017: 7-12 - A. Karim Abu-Affash, Sujoy Bhore, Paz Carmi, Dibyayan Chakraborty:
Bottleneck Bichromatic Full Steiner Trees. CCCG 2017: 13-18
Session 1B
- Yeganeh Bahoo, Stephane Durocher, Sahar Mehrpour, Debajyoti Mondal:
Exploring Increasing-Chord Paths and Trees. CCCG 2017: 19-24 - Anna Lubiw, Joseph O'Rourke:
Angle-monotone Paths in Non-obtuse Triangulations. CCCG 2017: 25-30 - David Goering, Ronald Gentle:
A General Algorithm for the Maximum Span of Fixed-Angle Chains. CCCG 2017: 31-36
Session 2A
- Subhas C. Nandy, Supantha Pandit, Sasanka Roy:
Covering Points: Minimizing the Maximum Depth. CCCG 2017: 37-42 - David Bremner, Rasoul Shahsavarifar:
On the Planar Spherical Depth and Lens Depth. CCCG 2017: 43-49 - Binay Bhattacharya, Lily Li:
Minimum Enclosing Circle Problem with Base Point. CCCG 2017: 50-55
Session 2B
- Erik D. Demaine, Matias Korman, André van Renssen, Marcel Roeloffzen:
Snipperclips: Cutting Tools into Desired Polygons using Themselves. CCCG 2017: 56-61 - Dawei Xu, Takashi Horiyama, Ryuhei Uehara:
Rep-cubes: Unfolding and Dissection of Cubes. CCCG 2017: 62-67 - Adrian Dumitrescu:
On the Shortest Separating Cycle. CCCG 2017: 68-72
Open Problem Session
- Joseph O'Rourke:
Open Problems from CCCG 2016. CCCG 2017: 73-76
Invited Lecture
- Erin Wolf Chambers:
Burning the Medial Axis. CCCG 2017: 77
Session 3A
- Akash Agrawal, Yuan Li, Jie Xue, Ravi Janardan:
The Most-Likely Skyline Problem for Stochastic Points. CCCG 2017: 78-83 - Mohammad Ali Abam, Sharareh Alipour, Mohammad Ghodsi, Mohammad Mahdian:
Visibility Testing and Counting for Uncertain Segments. CCCG 2017: 84-88 - Boris Aronov, John Iacono, Khadijeh Sheikhan:
Nearest-Neighbor Search Under Uncertainty. CCCG 2017: 89-94
Session 3B
- Ahmed Abdelkader, Chandrajit L. Bajaj, Mohamed S. Ebeida, Scott A. Mitchell:
A Seed Placement Strategy for Conforming Voronoi Meshing. CCCG 2017: 95-100 - Anna Lubiw, Debajyoti Mondal:
On Compatible Triangulations with a Minimum Number of Steiner Points. CCCG 2017: 101-106 - Israel Aldana-Galván, Jose Luis Álvarez-Rebollar, Juan C. Catana-Salazar, Erick Solis-Villarreal, Jorge Urrutia, Carlos Velarde:
Planarity Preserving Augmentation of Topological and Geometric Plane Graphs to Meet Parity Constraints. CCCG 2017: 107-112
Session 4A
- Stephane Durocher, Sahar Mehrpour:
Interference Minimization in k-Connected Wireless Networks. CCCG 2017: 113-119 - AmirMahdi Ahmadinejad, Fatemeh Baharifard, Khadijeh Sheikhan, Hamid Zarrabi-Zadeh:
Optimal Orientation of Symmetric Directional Antennas on a Line. CCCG 2017: 120-125 - Ankush Acharyya, Minati De, Subhas C. Nandy:
Range Assignment of Base-Stations Maximizing Coverage Area without Interference. CCCG 2017: 126-131
Session 4B
- Stephen Rowe, Christopher G. Valicka, Scott A. Mitchell, Simon X. Zou:
Nonoverlapping Grid-aligned Rectangle Placement for High Value Areas. CCCG 2017: 132-137 - Therese Biedl, Ahmad Biniaz, Anil Maheshwari, Saeed Mehrabi:
Packing Boundary-Anchored Rectangles. CCCG 2017: 138-143 - Supantha Pandit:
Dominating Set of Rectangles Intersecting a Straight Line. CCCG 2017: 144-149
Session 5A
- Therese Biedl, Saeed Mehrabi:
On Guarding Orthogonal Polygons with Bounded Treewidth. CCCG 2017: 150-155 - Israel Aldana-Galván, Jose Luis Álvarez-Rebollar, Juan C. Catana-Salazar, Nestaly Marín-Nevárez, Erick Solís-Villarreal, Jorge Urrutia, Carlos Velarde:
Beacon Coverage in Orthogonal Polyhedra. CCCG 2017: 156-161 - Elmar Langetepe, Bengt J. Nilsson, Eli Packer:
Discrete Surveillance Tours in Polygonal Domains. CCCG 2017: 162-167 - Matt Gibson, Erik Krohn, Matthew Rayford:
Guarding Monotone Polygons with Half-Guards. CCCG 2017: 168-173
Session 5B
- Luis Barba, Patrick Schnider:
Sharing a Pizza: Bisecting Masses with Two Cuts. CCCG 2017: 174-178 - Hu Ding:
Balanced k-Center Clustering When k Is A Constant. CCCG 2017: 179-184 - Ovidiu Daescu, Ka Yaw Teo:
2D Closest Pair Problem: A Closer Look. CCCG 2017: 185-190 - Nicholas J. Cavanna, Marc Khoury, Donald R. Sheehy:
Supporting Ruled Polygons. CCCG 2017: 191-196
Ferran Hurtado Memorial Lecture
- Stefan Langerman:
Tilers, Tilemakers, Transformers! CCCG 2017: 197
Session 6A
- Adrian Dumitrescu, Csaba D. Tóth:
A Problem on Track Runners. CCCG 2017: 198-201 - Amartya Shankha Biswas, Erik D. Demaine:
Common Development of Prisms, Anti-Prisms, Tetrahedra, and Wedges. CCCG 2017: 202-207 - Byoungkwon An, Erik D. Demaine, Martin L. Demaine, Jason S. Ku:
Computing 3SAT on a Fold-and-Cut Machine. CCCG 2017: 208-213
Session 6B
- Mark de Berg, Ali D. Mehrabi, Tim Ophelders:
Data Structures for Fréchet Queries in Trajectory Data. CCCG 2017: 214-219 - Maarten Löffler, Wouter Meulemans:
Discretized Approaches to Schematization. CCCG 2017: 220-225 - Nirman Kumar:
On the minimum edge size for 2-colorability and realizability of hypergraphs by axis-parallel rectangles. CCCG 2017: 226-231 - Therese Biedl:
Upward Order-Preserving 8-Grid-Drawings of Binary Trees. CCCG 2017: 232-237
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.