Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Giovanni Viglietta |
A Theory of Spherical Diagrams. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Prosenjit Bose, Guillermo Esteban, Anil Maheshwari |
Weighted shortest path in equilateral triangular meshes. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Elena Arseneva, Erik D. Demaine, Tonan Kamata, Ryuhei Uehara |
Discretization to Prove the Nonexistence of "Small" Common Unfoldings Between Polyhedra. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Austin Watkins, Jeff M. Phillips |
Using Existential Theory of the Reals to Bound VC Dimension. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Victor Milenkovic, Elisha Sacks |
Efficient Predicate Evaluation using Statistical Degeneracy Detection. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | David Eppstein |
Reflections in an Octagonal Mirror Maze. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Loïc Dubois |
A bound for Delaunay flip algorithms on flat tori (Best Student Paper Award). |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Dániel Garamvölgyi, Tibor Jordán |
Globally linked pairs in braced maximal outerplanar graphs. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Oliver A. Chubet |
Maximum Subbarcode Matching and Subbarcode Distance. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Anna Schenfisch, Brittany Terese Fasy, Samuel Micka, David L. Millman, Lucia Williams |
Efficient Graph Reconstruction and Representation Using Augmented Persistence Diagrams. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Hwi Kim, Jaegun Lee, Hee-Kap Ahn |
Uniformly Monotone Partitioning of Polygons Revisited. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Ali Mohammad Lavasani, Denis Pankratov, Mohammad Ali Abam |
Maximum Weight Convex Polytope. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Anna Lubiw, Graeme Stroud |
Computing Realistic Terrains from Imprecise Elevations. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Josef Minarík |
Unfolding Some Classes of One-Layer Polycubes. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Jingjin Yu, Mario Szegedy |
Budgeted Steiner Networks: Three Terminals with Equal Path Weights. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Erik Krohn, Bengt J. Nilsson, Christiane Schmidt 0001 |
Opposing Half Guards. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Jaehoon Chung, Sang Won Bae, Chan-Su Shin, Sang Duk Yoon, Hee-Kap Ahn |
Approximating Convex Polygons by Histogons. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Joseph O'Rourke, Anna Lubiw, Ryuhei Uehara, Chie Nara, Thomas C. Hull, Klara Mundilova, Josef Tkadlec |
Quasi-Twisting Convex Polyhedra. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | James Freitag, Neshat Mohammadi, Aditya Potukuchi, Lev Reyzin |
On the Geometry of Stable Steiner Tree Instances. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Attila Jung |
Quantitative Helly-type Hypergraph Chains. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Ovidiu Daescu, Ka Yaw Teo |
The Median Line Segment Problem: Computational Complexity and Constrained Variants. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Shahin Kamali, Pooya Nikbakht, Arezoo Sajadpour |
A Randomized Algorithm for Non-crossing Matching of Online Points. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Neeldhara Misra, Harshil Mittal, Saraswati Nanoti |
Diverse Non Crossing Matchings. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Randal Tuggle, Davis Murphy, Nicholas Lorch |
A Constant Time Algorithm for Solving Simple Rolling Cube Mazes. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Binay Bhattacharya, Tsunehiko Kameda, Amirhossein Mozafari |
A Sub-quadratic Time Algorithm for the Proximity Connected k-center Problem on Paths via Modular Arithmetic. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Mohammad Javad Eslamibidgoli, Hamid Zarrabi-Zadeh |
Minimum Enclosing Spherical/Cylindrical Shells in High-Dimensional Streams. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Ahmad Biniaz, Prosenjit Bose, Patrick Devaney |
A 13/9-approximation of the average-2π/3-MST. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Stephane Durocher, Alexandre Leblanc, Sachini Rajapakse |
Computing Batched Depth Queries and the Depth of a Set of Points. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Gill Barequet, Shion Fukuzawa, Michael T. Goodrich, David M. Mount, Martha C. Osegueda, Evrim Ozel |
Optimally Confining Lattice Polymers. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Alireza Shavali, Hamid Zarrabi-Zadeh |
On the Biplanar and k-Planar Crossing Numbers. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | David Eppstein |
Orthogonal Dissection into Few Rectangles. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Shahin Kamali, Pooya Nikbakht |
Online Square Packing with Rotation. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Ovidiu Daescu, Ka Yaw Teo |
Fast Deterministic Approximation of Medoid in Rd. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Robert D. Barish, Tetsuo Shibuya |
Diamonds are Forever in the Blockchain: Geometric Polyhedral Point-Set Pattern Matching. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Ali Mostafavi, Ali Hamzeh |
High-Dimensional Axis-Aligned Bounding Box with Outliers. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Kirby Gordon, Jacob Lezberg, Aaron Williams |
Unstacking Slabs Safely in Megalit is NP-Hard. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | David Eppstein |
Locked and Unlocked Smooth Embeddings of Surfaces. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Yeganeh Bahoo, Konstantinos Georgiou (eds.) |
Proceedings of the 34th Canadian Conference on Computational Geometry, CCCG 2022, Toronto Metropolitan University, Toronto, Ontario, Canada, August 25-27, 2022 |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Sagnik Saha, Erik D. Demaine |
ZHED is NP-complete. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Aya Bernstine, Yehonatan Mizrahi |
Efficiently Enumerating Scaled Copies of Point Set Patterns. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Erik D. Demaine, Hiro Ito, Jayson Lynch, Ryuhei Uehara |
Computational Complexity of Flattening Fixed-Angle Orthogonal Chains. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Junnosuke Hoshido, Tonan Kamata, Tsutomu Ansai, Ryuhei Uehara |
Computational Complexity of One-Dimensional Origami and Its Application to Digital Signature. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Stephane Durocher, Spencer Szabados |
Curve Stabbing Depth: Data Depth for Plane Curves. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Therese Biedl |
Drawing complete outer-1-planar graphs in linear area. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | J. Mark Keil, Debajyoti Mondal, Ehsan Moradi |
Burning Number for the Points in the Plane. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Aditya Acharya, David M. Mount |
Optimally Tracking Labels on an Evolving Tree. |
CCCG |
2022 |
DBLP BibTeX RDF |
|
1 | Jean Cardinal, Justin Dallant, John Iacono |
Approximability of (Simultaneous) Class Cover for Boxes. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Justin Dallant, Patrick Schnider |
Effciently Stabbing Convex Polygons and Variants of the Hadwiger-Debrunner (p, q)-Theorem. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Michelle Tran |
Practical Methods for the Embroidery Problem. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Allan Sapucaia, André A. Ciré, Pedro J. de Rezende, Cid C. de Souza |
Convex Bichromatic Quadrangulation of Point Sets with Minimum Color Flips. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Bogdan Armaselu |
Extensions of the Maximum Bichromatic Separating Rectangle Problem. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Pankaj K. Agarwal |
Flood Risk Analysis on Terrains. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Maarten Löffler, Jérôme Urhausen |
Mapping Points to the Grid with Bounded Hausdor Distance. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Vincent Bian, Erik D. Demaine, Rachana Madhukara |
Edge-Unfolding Prismatoids: Tall or Rectangular Base. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Austin Barr, Calvin Chung, Aaron Williams |
Block Dude Puzzles are NP-Hard (and the Rugs Really Tie the Reductions Together). |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Jean-Lou De Carufel, Darryl Hill, Anil Maheshwari, Sasanka Roy, Luís Fernando Schultz Xavier da Silveira |
Constant Delay Lattice Train Schedules. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Ahmad Biniaz, Prosenjit Bose, Yunkai Wang |
Simple Linear Time Algorithms For Piercing Pairwise Intersecting Disks. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Mirela Damian, Robin Y. Flatland |
Unfolding a New Class of Orthographs of Arbitrary Genus. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Eva Bolle, Linda Kleist |
Folding Polyiamonds into Octahedra. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Princy Jain, Haitao Wang 0001 |
Algorithms for Covering Barrier Points by Mobile Sensors with Line Constraint. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Miguel Bosch Calvo, Steven Kelk |
An Improved Kernel for the Flip Distance Problem on Simple Convex Polygons. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Hannes Frey, Lucas Böltz |
Automatically Testing Containedness between Geometric Graph Classes defined by Inclusion, Exclusion and Transfer Axioms. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | David Eppstein, Daniel Frishberg, Martha C. Osegueda |
Angles of Arc-Polygons and Lombardi Drawings of Cacti. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Travis Gagie, Sebastian Wild |
Succinct Euler-Tour Trees. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Maike Buchin, Leonie Selbach |
Decomposing Polygons into Fat Components. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Azadeh Tabatabaei, Farehe Soheil, Mohammad Aletaha, Mohammad Ghodsi |
Integer Cow-path Problem and Simple Robot Street Search. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Erik D. Demaine, Martin L. Demaine, Yevhenii Diomidov, Tonan Kamata, Ryuhei Uehara, Hanyu Alice Zhang |
Any Regular Polyhedron Can Transform to Another by O(1) Refoldings. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Nathan van Beusekom, Kevin Buchin, Hidde Koerts, Wouter Meulemans, Benjamin Rodatz, Bettina Speckmann |
Near-Delaunay Metrics. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Thore Thießen, Jan Vahrenhold |
Oblivious Median Slope Selection. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Aster Greenblatt, Oscar Hernandez, Robert A. Hearn, Yichao Hou, Hiro Ito, Minwoo Kang, Aaron Williams, Andrew Winslow |
Turning Around and Around: Motion Planning through Thick and Thin Turnstiles. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Oswin Aichholzer |
Another Small but Long Step for Crossing Numbers: cr(13) = 225 and cr(14) = 315. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Martin Dvorak, Sara Nicholson |
Massively Winning Congurations in the Convex Grabbing Game on the Plane. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Pawan K. Mishra, Gautam K. Das |
Approximation Algorithms for the Euclidean Dispersion Problems. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Joseph O'Rourke, Costin Vîlcu |
Cut Locus Realizations on Convex Polyhedra. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Vishwanath R. Singireddy, Manjanna Basappa |
Constrained Obnoxious Facility Location on a Line Segment. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Haitao Wang 0001, Yiming Zhao |
An Optimal Algorithm for L1 Shortest Paths in Unit-Disk Graphs. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Meng He 0001, Don Sheehy (eds.) |
Proceedings of the 33rd Canadian Conference on Computational Geometry, CCCG 2021, August 10-12, 2021, Dalhousie University, Halifax, Nova Scotia, Canada |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Hugo A. Akitaya, Brad Ballinger, Erik D. Demaine, Thomas C. Hull, Christiane Schmidt 0001 |
Folding Points to a Point and Lines to a Line. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Mincheol Kim, Hee-Kap Ahn |
Minimum-Link Shortest Paths for Polygons amidst Rectilinear Obstacles. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Elisabetta A. Matsumoto |
Twisted Topological Tangles or: the Knot Theory of Knitting. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Ritesh Seth, Anil Maheshwari, Subhas C. Nandy |
An Acrophobic Guard Watchtower Problem on Terrains. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Therese Biedl, Giuseppe Liotta, Jayson Lynch, Fabrizio Montecchiani |
Generalized LR-Drawings of Trees. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Tetsuya Araki, Hiroyuki Miyata, Shin-Ichi Nakano |
Dispersion on Intervals. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Olivier Devillers, Charles Duménil |
Stochastic Analysis of Empty-Region Graphs. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Erik D. Demaine, Jayson Lynch, Mikhail Rudoy, Yushi Uno |
Yin-Yang Puzzles are NP-complete. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Annika Bonerath, Jan-Henrik Haunert, Joseph S. B. Mitchell, Benjamin Niedermann |
Shortcut Hulls: Vertex-restricted Outer Simplications of Polygons. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Sharareh Alipour |
On Guarding Polygons with Holes. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Andrew Nathenson |
Axis-Aligned Square Contact Representations. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Ovidiu Daescu, Ka Yaw Teo |
The Discrete Median and Center Line Segment Problems in the Plane. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Sangram Kishor Jena, Gautam K. Das |
Total Domination in Geometric Unit Disk Graphs. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Peyman Afshani, Rasmus Killmann |
Rectangle Stabbing and Orthogonal Range Reporting Lower Bounds in Moderate Dimensions. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Taehoon Ahn 0001, Jongmin Choi, Chaeyoon Chung, Hee-Kap Ahn, Sang Won Bae, Sang Duk Yoon |
Rearranging a Sequence of Points onto a Line. |
CCCG |
2021 |
DBLP BibTeX RDF |
|
1 | Jonathan Lenchner, Eli Packer |
Line Segment Visibility: Theoretical and Experimental Results. |
CCCG |
2020 |
DBLP BibTeX RDF |
|
1 | Sariel Har-Peled, Mitchell Jones |
Some Geometric Applications of Anti-Chains. |
CCCG |
2020 |
DBLP BibTeX RDF |
|
1 | Ovidiu Daescu, Ka Yaw Teo |
Characterization and Computation of Feasible Trajectories for an Articulated Probe with a Variable-Length End Segment. |
CCCG |
2020 |
DBLP BibTeX RDF |
|
1 | Kirk P. Gardner, Donald R. Sheehy |
A Simple Algorithm for kNN Sampling in General Metrics. |
CCCG |
2020 |
DBLP BibTeX RDF |
|
1 | Hsien-Chih Chang, Tim Ophelders |
Planar Emulators for Monge Matrices. |
CCCG |
2020 |
DBLP BibTeX RDF |
|
1 | Prosenjit Bose, Paz Carmi, Stephane Durocher, Shahin Kamali, Arezoo Sajadpour |
Non-Crossing Matching of Online Points. |
CCCG |
2020 |
DBLP BibTeX RDF |
|
1 | David Caballero, Angel A. Cantu, Timothy Gomez, Austin Luchsinger, Robert T. Schweller, Tim Wylie |
Relocating Units in Robot Swarms with Uniform Control Signals is PSPACE-Complete. |
CCCG |
2020 |
DBLP BibTeX RDF |
|
1 | Daniel Lokshtanov, Chinmay Sonar, Subhash Suri, Jie Xue 0003 |
Fair Covering of Points by Balls. |
CCCG |
2020 |
DBLP BibTeX RDF |
|