Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Gill Barequet, Micha Sharir |
Partial Surface Matching by Using Directed Footprints. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Subodh Kumar 0001, Dinesh Manocha |
The Power of Coherence: Fast Tessellation of Surfaces. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Gill Barequet, Matthew Dickerson, David Eppstein |
On Triangulating Three-Dimensional Polygons. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
triangulation, three-dimensions |
1 | Matthew Dickerson, Daniel Scharstein |
The Rotation Diagram and Optimal Containing Placements of a Convex Polygon. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
Java |
1 | Timothy M. Chan |
Fixed-Dimensional Linear Programming Queries Made Easy. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Ferran Hurtado, Marc Noy |
The Graph of Triangulations of a Convex Polygon. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Simon Kahan, Jack Snoeyink |
On the Bit Complexity of Minimum Link Paths: Superquadratic Algorithms for Problems Solvable in Linear Time. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Frédo Durand, Rachel Orti, Stéphane Rivière, Claude Puech |
Radiosity in Flatland Made Visibly Simple: Using the Visibility Complex for Lighting Simulation of Dynamic Scenes in Flatland. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Jean-Daniel Boissonnat, Sylvain Lazard |
A Polynomial-Time Algorithm for Computing a Shortest Path of Bounded Curvature Amidst Moderate Obstacles (Extended Abstract). |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Daniel A. Spielman, Shang-Hua Teng |
Disk Packings and Planar Separators. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Chandrasekhar Pisupati, Lawrence B. Wolff, Wayne Mitzner, Elias A. Zerhouni |
Geometric Tree Matching with Applications to 3D Lung Structures. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Neelima Gupta, Sandeep Sen |
Faster Output-Sensitive Parallel Convex Hulls for d<=3: Optimal Sublogarithmic Algorithms for Small Outputs. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Tetsuo Asano, David G. Kirkpatrick, Chee-Keng Yap |
d1-Optimal Motion for a Rod (Extended Abstract). |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Micha Sharir |
A Near-Linear Algorithm for the Planar 2-Center Problem. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | David Eppstein |
Linear Complexity Hexahedral Mesh Generation. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Guy E. Blelloch, Gary L. Miller, Dafna Talmor |
Developing a Practical Projection-Based Parallel Delaunay Algorithm. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Elmar Schömer, Jürgen Sellen, Marek Teichmann, Chee-Keng Yap |
Smallest Enclosing Cylinders. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Ferran Hurtado, Marc Noy, Jorge Urrutia |
Flipping Edges in Triangulations. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Tsuyoshi Ono, Yoshiaki Kyoda, Tomonari Masada, Kazuyoshi Hayase, Tetsuo Shibuya, Motoki Nakade, Mary Inaba, Hiroshi Imai, Keiko Imai, David Avis |
A Package for Triangulations. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Kathleen Romanik, Sven Schuierer |
Optimal Robot Localization in Trees. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Klara Kedem, Yana Yarmovski |
Curve Based Stereo Matching Using the Minimum Hausdorff Distance. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Sherif Ghali, A. James Stewart |
Maintenance of the Set of Segments Visible from a Moving Viewpoint in Two Dimensions. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Robert J. Lang |
A Computational Algorithm for Origami Design. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Scott A. Mitchell, Stephen A. Vavasis |
An Aspect Ratio Bound for Triangulating a d-Grid Cut by a Hyperplane (Extended Abstract). |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Brian Mirtich, John F. Canny |
Testing Control Systems Through Dynamic Simulation. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Tomonari Masada, Hiroshi Imai, Keiko Imai |
Enumeration of Regular Triangulations. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Sue Whitesides (eds.) |
Proceedings of the Twelfth Annual Symposium on Computational Geometry, Philadelphia, PA, USA, May 24-26, 1996 |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | James E. Baker, Isabel F. Cruz, Giuseppe Liotta, Roberto Tamassia |
Animating Geometric Algorithms Over the Web. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
Java, World Wide Web (WWW) |
1 | Stefan Felsner |
On the Number of Arrangements of Pseudolines. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Jonathan Richard Shewchuk |
Robust Adaptive Floating-Point Geometric Predicates. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Matthew J. Katz, Frank Nielsen |
On Piercing Sets of Objects. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Alon Efrat, Alon Itai |
Improvements on Bottleneck Matching and Related Problems Using Geometry. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | G. D. Ramkumar |
An Algorithm to Compute the Minkowski Sum Outer-face of Two Simple Polygons. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Michel Pocchiola, Gert Vegter |
Pseudo-Triangulations: Theory and Applications. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Ernst P. Mücke, Isaac Saias, Binhai Zhu |
Fast Randomized Point Location Without Preprocessing in Two- and Three-dimensional Delaunay Triangulations. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Nina Amenta |
Four-Polytopes and a Funeral (for my conjecture). |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Joonsoo Choi, Chee-Keng Yap |
Monotonicity of Rectilinear Geodesics in d-Space (Extended Abstract). |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Micha Sharir, Emo Welzl |
Rectilinear and Polygonal p-Piercing and p-Center Problems. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Matthew Dickerson, Mark H. Montague |
A (Usually?) Connected Subgraph of the Minimum Weight Triangulation. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Mark de Berg, René van Oostrum, Mark H. Overmars |
Simple Traversal of a Subdivision Without Extra Storage. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
topological data structures, traversal algorithms, subdivisions, windowing, three dimensions |
1 | Martin Held, James T. Klosowski, Joseph S. B. Mitchell |
Collision Detection for Fly-Throughs in Virtual Environments. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Mary Inaba, Hiroshi Imai, Naoki Katoh |
Experimental Results of Randomized Clustering Algorithm. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Siu-Wing Cheng, Yin-Feng Xu |
Approaching the Largest beta-Skeleton within a Minimum Weight Triangulation. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Otfried Schwarzkopf, Micha Sharir |
Vertical Decomposition of a Single Cell in a Three-Dimensional Arrangement of Surfaces and Its Applications. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Nina Amenta, Günter M. Ziegler |
Shadows and Slices of Polytopes. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Jirí Matousek 0001 |
A Helly-Type Theorem for Unions of Convex Sets. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Christian Icking, Rolf Klein |
Searching for the Kernel of a Polygon - A Competitive Strategy. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Dorothea Wagner, Karsten Weihe |
An Animated Library of Combinatorial VLSI-Routing Algorithms. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Hisao Tamaki, Takeshi Tokuyama |
How to Cut Pseudo-Parabolas into Segments. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Christian Schwarz 0002, Jürgen Teich, Alek Vainshtein, Emo Welzl, Brian L. Evans |
Minimal Enclosing Parallelogram with Application. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
Mathematica |
1 | Bernhard Geiger |
3D Modeling using the Delaunay Triangulation. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Helmut Alt, Otfried Schwarzkopf |
The Voronoi Diagram of Curved Objects. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Mark de Berg, Katrin Dobrindt |
On Levels of Detail in Terrains. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Leo Joskowicz, Elisha Sacks |
HIPAIR: Interactive Mechanism Analysis and Design Using Configuration Spaces. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Prosenjit Gupta, Ravi Janardan, Michiel H. M. Smid, Bhaskar DasGupta |
The Rectangle Enclosure and Point-Dominance Problems Revisited. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Sunil Arya, David M. Mount |
Approximate Range Searching. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Bernard Chazelle, David P. Dobkin, Nadia Shouraboura, Ayellet Tal |
Strategies for Polyhedral Surface Decomposition: An Experimental Study. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Michael H. Goldwasser |
An Implementation for Maintaining Arrangements of Polygons. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | David Avis, David Bremner |
How Good are Convex Hull Algorithms? |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Herbert Edelsbrunner, Roman Waupotitsch |
A Combinatorial Approach to Cartograms. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Danny Z. Chen, Kevin S. Klenk, Hung-Yi Tu |
Shortest Path Queries Among Weighted Obstacles in the Rectilinear Plane. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Oswin Aichholzer, Franz Aurenhammer, Michael Taschwer, Günter Rote |
Triangulations Intersect Nicely. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Jeff Erickson 0001 |
New Lower Bounds for Hopcroft's Problem (Extended Abstract). |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Jack Snoeyink (eds.) |
Proceedings of the Eleventh Annual Symposium on Computational Geometry, Vancouver, B.C., Canada, June 5-12, 1995 |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Peter Gritzmann, Alexander Hufnagel |
A Polynomial Time Algorithm for Minkowski Reconstruction. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | László Lovász 0001, János Pach, Mario Szegedy |
On Conway's Thrackle Conjecture. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Ulrich Finke, Klaus H. Hinrichs |
Overlaying Simply Connected Planar Subdivisions in Linear Time. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Jean-Daniel Boissonnat, Micha Sharir, Boaz Tagansky, Mariette Yvinec |
Voronoi Diagrams in Higher Dimensions under Certain Polyhedral Distance Functions. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Michel F. Sanner, Arthur J. Olson, Jean-Claude Spehner |
Fast and Robust Computation of Molecular Surfaces. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Nina Amenta, Stuart Levy, Tamara Munzner, Mark Phillips |
Geomview: A System for Geometric Visualization. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Pankaj K. Agarwal, Micha Sharir |
Efficient Randomized Algorithms for Some Geometric Optimization Problems. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Matthew Dickerson, Scott A. McElfresh, Mark H. Montague |
New Algorithms and Empirical Findings on Minimum Weight Triangulation Heuristics (Extended Abstract). |
SCG |
1995 |
DBLP DOI BibTeX RDF |
Smalltalk |
1 | Leonidas J. Guibas, David H. Marimont |
Rounding Arrangements Dynamically. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Marco Pellegrini 0001 |
Monte Carlo Approximation of Form Factors with Error Bounded a Priori. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Vishwa Ranjan, Alain Fournier |
Union of Spheres (UoS) Model for Volumetric Data. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Robert R. Lewis |
VideHoc: A Visualizer for Homogeneous Coordinates. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Joonsoo Choi, Jürgen Sellen, Chee-Keng Yap |
Precision-Sensitive Euclidean Shortest Path in 3-Space (Extended Abstract). |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Martin E. Dyer |
A Parallel Algorithm for Linear Programming in Fixed Dimension. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Anil S. Rao, David J. Kriegman, Kenneth Y. Goldberg |
Complete Algorithms for Reorienting Polyhedral Parts Using a Pivoting Gripper. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Otfried Schwarzkopf |
The Extensible Drawing Editor Ipe. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Pankaj K. Agarwal, Alon Efrat, Micha Sharir |
Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Jean-Daniel Boissonnat, Katrin Dobrindt, Bernhard Geiger, Henri Michel |
A Global Motion Planner for a Mobile Robot on a Terrain. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Sunil Arya, David M. Mount, Onuttom Narayan |
Accounting for Boundary Effects in Nearest Neighbor Searching. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Pankaj K. Agarwal, Otfried Schwarzkopf, Micha Sharir |
The Overlay of Lower Envelopes in Three Dimensions and Its Applications. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Bernard Chazelle, David P. Dobkin, Nadia Shouraboura, Ayellet Tal |
Convex Surface Decomposition. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Giuseppe Di Battista, Ashim Garg, Giuseppe Liotta, Roberto Tamassia, Emanuele Tassinari, Francesco Vargiu |
An Experimental Comparison of Three Graph Drawing Algorithms (Extended Abstract). |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Peter Su, Robert L. (Scot) Drysdale III |
A Comparison of Sequential Delaunay Triangulation Algorithms. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Joonsoo Choi, Chee-Keng Yap |
Rectilinear Geodesics in 3-Space (Extended Abstract). |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Berto van de Kraats, Marc J. van Kreveld, Mark H. Overmars |
Printed Circuit Board Simplification: Simplifying Subdivisions in Practice. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Mark H. Overmars, Anil S. Rao, Otfried Schwarzkopf, Chantal Wentink |
Immobilizing Polygons against a Wall. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | D. S. Andrews, Jack Snoeyink |
Geometry in GIS is not Combinatorial: Segment Intersection for Polygon Overlay. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Steven C. Glassman, Greg Nelson |
An Animation of Euclid's Proposition 47: The Pythagorean Theorem. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Manuel Abellanas, Gregorio Hernández-Peñalver, Rolf Klein, Victor Neumann-Lara, Jorge Urrutia |
Voronoi Diagrams and Containment of Families of Convex Sets on the Plane. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Michel Pocchiola, Gert Vegter |
Computing the Visibility Graph via Pseudo-Triangulations. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Frédo Durand, Claude Puech |
The Visibility Complex Made Visibly Simple: An Introduction to 2D Structures of Visibility. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Stéphane Rivière |
Topologically Sweeping the Visibility Complex of Polygonal Scenes. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Steven E. Benzley, Ted D. Blacker, Scott A. Mitchell, Peter Murdoch, Timothy J. Tautges |
Hexahedral Mesh Generation via the Dual. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Ivan J. Balaban |
An Optimal Algorithm for Finding Segments Intersections. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Timothy M. Chan |
Output-Sensitive Results on Convex Hulls, Extreme Points, and Related Problems. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|
1 | Boaz Tagansky |
A New Technique for Analyzing Substructures in Arrangements. |
SCG |
1995 |
DBLP DOI BibTeX RDF |
|