Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Ileana Streinu |
Stretchability of Star-Like Pseudo-Visibility Graphs. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
pseudo-polygon, pseudoline arrangement, visibility graph, oriented matroid |
1 | Jean-Daniel Boissonnat, Frédéric Cazals, Frank Da, Olivier Devillers, Sylvain Pion, François Rebufat, Monique Teillaud, Mariette Yvinec |
Programming with CGAL: The Example of Triangulations. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
C++ |
1 | Sergei Bespamyatnikh, David G. Kirkpatrick, Jack Snoeyink |
Generalizing Ham Sandwich Cuts to Equitable Subdivisions. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Shakhar Smorodinsky, Joseph S. B. Mitchell, Micha Sharir |
Sharp Bounds on Geometric Permutations of Pairwise Disjoint Balls inRd. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | David Lutterkort, Jörg Peters 0001 |
Smooth Paths in a Polygonal Channel. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Karsten Weihe, Ulrik Brandes, Annegret Liebers, Matthias Müller-Hannemann, Dorothea Wagner, Thomas Willhalm |
Empirical Design of Geometric Algorithms. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Richard J. Anderson, Sumeet Sobti |
The Table Layout Problem. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | John Hershberger 0001, Subhash Suri |
Kinetic Connectivity of Rectangles. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | János Pach, Joel Spencer, Géza Tóth 0001 |
New Bounds on Crossing Numbers. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Pankaj K. Agarwal, Julien Basch, Mark de Berg, Leonidas J. Guibas, John Hershberger 0001 |
Lower Bounds for Kinetic Planar Subdivisions. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Pedro A. Ramos |
Computing Roundness is Easy if the Set is Almost Round. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Micha Sharir |
Approximation and Exact Algorithms for Minimum-Width Annuli and Shells. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Jean-Daniel Boissonnat, Jack Snoeyink |
Efficient Algorithms for Line and Curve Segment Intersection Using Restricted Predicates. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Arthur D. Gregory, Andrei State, Ming C. Lin, Dinesh Manocha, Mark A. Livingston |
Feature-Based Surface Decomposition for Polyhedral Morphing. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Gill Barequet, Christian A. Duncan, Michael T. Goodrich, Subodh Kumar 0001, Mihai Pop |
Efficient Perspective-Accurate Silhouette Computation. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Danny Z. Chen, Ovidiu Daescu, Xiaobo Hu 0001, Xiaodong Wu 0001, Jinhui Xu 0001 |
Determining an Optimal Penetration Among Weighted Regions in Two and Three Dimensions. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Maria Shneerson, Avner Shapiro, Ayellet Tal |
Polyhedron Realization and Its Application to Metamorphosis. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Erik D. Demaine, Martin L. Demaine, Anna Lubiw, Joseph O'Rourke, Irena Pashchenko |
Metamorphosis of the Cube. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Oswin Aichholzer |
The Path of a Triangulation. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Jae-Ha Lee, Sung Yong Shin, Kyung-Yong Chwa |
Visibility-Based Pursuit-Evasion in a Polygonal Room with a Door. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Julien Basch, João Comba, Leonidas J. Guibas, John Hershberger 0001, Craig Silverstein, Li Zhang 0001 |
Kinetic Data Structures: Animating Proofs Through Time. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Siu-Wing Cheng, Hazel Everett, Otfried Cheong, René van Oostrum |
Hierarchical Vertical Decompositions, Ray Shooting, and Circular Arc Queries in Simple Polygons. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Marc J. van Kreveld, Joseph S. B. Mitchell, Peter J. Rousseeuw, Micha Sharir, Jack Snoeyink, Bettina Speckmann |
Efficient Algorithms for Maximum Regression Depth. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Christoph Burnikel, Rudolf Fleischer, Kurt Mehlhorn, Stefan Schirra |
Efficient Exact Geometric Computation Made Easy. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
C++ |
1 | Erik D. Demaine, Martin L. Demaine, Joseph S. B. Mitchell |
Folding Flat Silhouettes and Wrapping Polyhedral Packages: New Results in Computational Origami. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Edgar A. Ramos |
On Range Reporting, Ray Shooting and k-Level Construction. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Steven Fortune |
Topological Beam Tracing. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Vijay Karamcheti, Chen Li 0003, Igor Pechtchanski, Chee-Keng Yap |
A Core Library for Robust Numeric and Geometric Computation. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
C++, C |
1 | Olivier Devillers |
On Deletion in Delaunay Triangulations. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Christian Icking, Rolf Klein, Lihong Ma 0001, Stefan Nickel, Ansgar Weißler |
On Bisectors for Different Distance Functions. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
convex distance function, gauge, Voronoi diagram, norm, bisector, location problem |
1 | Konrad Polthier, Markus Schmies, Martin Steffens, Christian Teitzel |
The Video "Geodesics and Waves". |
SCG |
1999 |
DBLP DOI BibTeX RDF |
geodesic flow, isometric texture maps, geodesics, polyhedral surfaces |
1 | David P. Dobkin, Alejo Hausner, Emden R. Gansner, Stephen C. North |
Uncluttering Force-Directed Graph Layouts. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Marco Pellegrini 0001 |
A Geometric Approach to Computing Higher Order Form Factors. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Martin Gavrilov, Piotr Indyk, Rajeev Motwani 0001, Suresh Venkatasubramanian |
Geometric Pattern Matching: A Performance Study. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Siu-Wing Cheng, Tamal K. Dey, Herbert Edelsbrunner, Michael A. Facello, Shang-Hua Teng |
Sliver Exudation. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
(weighted) Delaunay triangulations, algorithms, computational geometry, mesh generation, tetrahedral meshes, mesh quality, slivers |
1 | Satish Rao |
Small Distortion and Volume Preserving Embeddings for Planar and Euclidean Metrics. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | John Keyser, Tim Culver, Dinesh Manocha, Shankar Krishnan |
MAPC: A Library for Efficient and Exact Manipulation of Algebraic Points and Curves. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
C++ |
1 | Leonidas J. Guibas, David Hsu, Li Zhang 0001 |
H-Walk: Hierarchical Distance Computation for Moving Convex Bodies. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Herbert Edelsbrunner, Daniel R. Grayson |
Edgewise Subdivision of a Simplex. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
simplex shape, symmetry, mesh generation, tiling, subdivision |
1 | Sigal Raab |
Controlled Perturbation for Arrangements of Polyhedral Surfaces with Application to Swept Volumes. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Alon Efrat |
The Complexity of the Union of (alpha, beta)-Covered Objects. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Sándor P. Fekete, Henk Meijer |
On Minimum Stars, Minimum Steiner Stars, and Maximum Matchings. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Tamal K. Dey, Kurt Mehlhorn, Edgar A. Ramos |
Curve Reconstruction: Connecting Dots with Good Reason. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Nina Amenta |
The Crust Algorithm for 3D Surface Reconstruction. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Andy Wilson, Eric Larsen, Dinesh Manocha, Ming C. Lin |
Graph Partitioning and Ordering for Interactive Proximity Queries. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Pankaj K. Agarwal, Micha Sharir |
Pipes, Cigars, and Kreplach: The Union of Minkowski Sums in Three Dimensions. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Joachim Giesen |
Curve Reconstruction, the Traveling Salesman Problem and Menger's Theorem on Length. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Tetsuo Asano, Mark de Berg, Otfried Cheong, Leonidas J. Guibas, Jack Snoeyink, Hisao Tamaki |
Spanning Trees Crossing Few Barriers. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Victor Milenkovic (eds.) |
Proceedings of the Fifteenth Annual Symposium on Computational Geometry, Miami Beach, Florida, USA, June 13-16, 1999 |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Chandrajit L. Bajaj, Guoliang Xu |
Error Bounded Regular Algebraic Spline Curves. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Steven A. Wilmarth, Nancy M. Amato, Peter F. Stiller |
Motion Planning for a Rigid Body Using Random Networks on the Medial Axis of the Free Space. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
|
1 | Martin Isenburg, Jack Snoeyink |
Mesh Collapse Compression. |
SCG |
1999 |
DBLP DOI BibTeX RDF |
VRML |
1 | Boris Aronov, Mark de Berg, A. Frank van der Stappen, Petr Svestka, Jules Vleugels |
Motion Planning for Multiple Robots. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | David M. Mount, Nathan S. Netanyahu, Jacqueline Le Moigne |
Improved Algorithms for Robust Point Pattern Matching and Applications to Image Registration. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | David P. Dobkin, Emden R. Gansner |
A Path Router for Graph Drawing. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | David Eppstein, Jeff Erickson 0001 |
Raising Roofs, Crashing Cycles, and Playing Pool: Applications of a Data Structure for Finding Pairwise Interactions. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Ravi Janardan (eds.) |
Proceedings of the Fourteenth Annual Symposium on Computational Geometry, Minneapolis, Minnesota, USA, June 7-10, 1998 |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Yiorgos Chrysanthou, Daniel Cohen-Or, Eyal Zadicario |
Viewspace Partitioning of Densely Occluded Scenes. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Steven Fortune |
Vertex-Rounding a Three-Dimensional Polyhedral Subdivision. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Gill Barequet, Michael T. Goodrich, Danny Z. Chen, Ovidiu Daescu, Jack Snoeyink |
Efficiently Approximating Polygonal Paths in Three and Higher Dimensions. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Frank Hoffmann 0002, Klaus Kriegel, Carola Wenk |
Matching 2D Patterns of Protein Spots. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Lutz Kettner |
Designing a Data Structure for polyhedral Surfaces. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
C++ |
1 | Jonathan Richard Shewchuk |
A Condition Guaranteeing the Existence of Higher-Dimensional Constrained Delaunay Triangulations. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Victor Milenkovic |
Rotational Polygon Containment and Minimum Enclosure. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Marc J. van Kreveld, Tycho Strijk, Alexander Wolff 0001 |
Point Set Labeling with Sliding Labels. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Pankaj K. Agarwal, Therese C. Biedl, Sylvain Lazard, Steve Robbins, Subhash Suri, Sue Whitesides |
Curvature-Constrained Shortest Paths in a Convex Polygon (Extended Abstract). |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Artur Andrzejak 0001, Boris Aronov, Sariel Har-Peled, Raimund Seidel, Emo Welzl |
Results on k-Sets and j-Facets via Continuous Motion. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Felipe Contreras, Jurek Czyzowicz, Eduardo Rivera-Campo, Jorge Urrutia |
Optimal Floodlight Illumination of Stages. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Timothy M. Chan |
On Enumerating and Selecting Distances. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Frédéric Cazals |
Effective Nearest Neighbors Searching on the Hyper-Cube, with Applications to Molecular Clustering. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Nina Amenta, Marshall W. Bern |
Surface Reconstruction by Voronoi Filtering. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Kunihiko Sadakane, Hiroshi Imai, Kensuke Onishi, Mary Inaba, Fumihiko Takeuchi, Keiko Imai |
Voronoi Diagrams by Divergences with Additive Weights. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Esther M. Arkin, Joseph S. B. Mitchell, Giri Narasimhan |
Resource-Constrained Geometric Network Optimization. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Sergey P. Tarasov, Michael N. Vyalyi |
Construction of Contour Trees in 3D in O(n log n) Steps. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Géza Tóth 0001, Pavel Valtr 0001 |
Geometric Graphs with Few Disjoint Edges. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Sariel Har-Peled |
Constructing Cuttings in Theory and Practice. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Edward J. Anderson, Sándor P. Fekete |
Asymmetric Rendezvous on the Plane. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Christoph Burnikel, Stefan Funke, Michael Seel |
Exact Geometric Predicates Using Cascaded Computation. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Timothy M. Chan |
Geometric Applications of a Randomized Optimization Technique. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Alon Efrat, Matthew J. Katz |
On the Union of k-Curved Objects. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Helmut Alt, Stefan Felsner, Ferran Hurtado, Marc Noy |
Point-Sets with few k-Sets. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Hervé Brönnimann, Christoph Burnikel, Sylvain Pion |
Interval Arithmetic Yields Efficient Dynamic Filters for Computational Geometry. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Dan Halperin, Jean-Claude Latombe, Randall H. Wilson |
A General Framework for Assembly Planning: The Motion Space Approach. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Andreas Crauser, Paolo Ferragina, Kurt Mehlhorn, Ulrich Meyer 0001, Edgar A. Ramos |
Randomized External-Memory Algorithms for Some Geometric Problems. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Jack Snoeyink |
Cross-Ratios and Angles Determine a Polygon. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Sariel Har-Peled |
An Output Sensitive Algorithm for Discrete Convex Hulls. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Alejo Hausner, David P. Dobkin |
GAWAIN: Visualizing Geometric Algorithms with Web-Based Animation. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Jayanth Majhi, Ravi Janardan, Michiel H. M. Smid, Jörg Schwerdt |
Multi-Criteria Geometric Optimization Problems in Layered Manufacturing. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Sariel Har-Peled |
Constructing Approximate Shortest Path Maps in Three Dimensions. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Siu-Wing Cheng, Herbert Edelsbrunner, Ping Fu, Ka-Po Lam |
Design and Analysis of Planar Shape Deformation. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Jonathan Richard Shewchuk |
Tetrahedral Mesh Generation by Delaunay Refinement. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Hervé Brönnimann |
Degenerate Convex Hulls On-Line in Any Fixed Dimension. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Konstantinos G. Kakoulis, Ioannis G. Tollis |
A Unified Approach to Labeling Graphical Features. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | James D. Fix, Richard E. Ladner |
Multiresolution Banded Refinement to Accelerate Surface Reconstruction from Polygons. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Alon Efrat, Sariel Har-Peled |
Fly Cheaply: On the Minimum Fuel-Consumption Problem. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Marcus Vinícius Alvim Andrade, Jorge Stolfi |
Exact Algorithms for Circles on the Sphere. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Ronald Beirouti, Jack Snoeyink |
Implementations of the LMT Heuristic for Minimum Weight Triangulation. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Alexandra Solan |
Cutting Cylces of Rods in Space. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Sunil Arya, Siu-Wing Cheng, David M. Mount |
Approximation Algorithms for Multiple-Tool Miling. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Luiz Velho 0001, Jonas Gomes, Marcos Vinicius Rayol Sobreiro |
Visualization of Color Image Quantization Using Pairwise Clustering. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|