Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Olivier Devillers |
Improved Incremental Randomized Delaunay Triangulation. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Fred L. Bookstein |
Features of Deformation Grids: An Approach via Singularity Theory. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Therese C. Biedl |
Drawing Planar Partitions I: LL-Drawings and LH-Drawings. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | Maria Shneerson, Ayellet Tal |
GASP-II - A Geometric Algorithm Animation System for an Electronic Classroom. |
SCG |
1998 |
DBLP DOI BibTeX RDF |
|
1 | John Hershberger 0001, Subhash Suri |
Efficient Breakout Routing in Printed Circuit Boards. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Karl-Friedrich Böhringer, Bruce Randall Donald, Dan Halperin |
The Area Bisectors of a Polygon and Force Equilibria in Programmable Vector Fields. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Victor Milenkovic |
Rotational Polygon Overlap Minimization. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Jesus Garcia-Lopez, Pedro A. Ramos |
Fitting a Set of Points by a Circle. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Masafumi Yamashita, Hideki Umemoto, Ichiro Suzuki, Tsunehiko Kameda |
Searching for Mobile Intruders in a Polygonal Region by a Group of Mobile Searchers (Extended Abstract). |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Pankaj K. Agarwal, Leonidas J. Guibas, T. M. Murali 0001, Jeffrey Scott Vitter |
Cylindrical Static and Kinetic Binary Space Partitions. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Mark de Berg, Matthew J. Katz, A. Frank van der Stappen, Jules Vleugels |
Realistic Input Models for Geometric Algorithms. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Gill Barequet, Stina S. Bridgeman, Christian A. Duncan, Michael T. Goodrich, Roberto Tamassia |
Classical Computational Geometry in GeomNet. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
Internet, visualization, Internet computing, cooperative computing, geometric computing |
1 | Mark Lanthier, Anil Maheshwari, Jörg-Rüdiger Sack |
Approximating Weighted Shortest Paths on Polyhedral Surfaces. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Mark Lanthier, Anil Maheshwari, Jörg-Rüdiger Sack |
Approximating Weighted Shortest Paths on Polyhedral Surfaces. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Jörg Schwerdt, Michiel H. M. Smid, Stefan Schirra |
Computing the Minimum Diameter for Moving Points: An Exact Implementation Using Parametric Search. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Stéphane Rivière |
Dynamic Visibility in Polygonal Scenes with the Visibility Complex. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Li Zhang 0001, Harish Devarajan, Julien Basch, Piotr Indyk |
Probabilistic Analysis for Combinatorial Functions of Moving Points. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Pankaj K. Agarwal, T. M. Murali 0001, Jeffrey Scott Vitter |
Practical Techniques for Constructing Binary Space Partitions for Orthogonal Rectangles. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Scott A. Mitchell |
Choosing Corners of Rectangles for Mapped Meshing. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | George N. Sazaklis, Esther M. Arkin, Joseph S. B. Mitchell, Steven Skiena |
Geometric Decision Trees for Optical Character Recognition (Extended Abstract). |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Edgar A. Ramos |
Construction of 1-d Lower Envelopes and Applications. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Hee-Kap Ahn, Mark de Berg, Prosenjit Bose, Siu-Wing Cheng, Dan Halperin, Jirí Matousek 0001, Otfried Schwarzkopf |
Separating an Object from its Cast. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Frédéric Cazals, Claude Puech |
Bucket-Like Space Partitioning Data Structures with Applications to Ray-Tracing. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Chung Keung Poon, Binhai Zhu, Francis Y. L. Chin |
A Polynomial Time Solution for Labeling a Rectilinear Map. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Alejandro López-Ortiz, Sven Schuierer |
Position-Independent Near Optimal Searching and On-Line Recognition in Star Polygons. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Subodh Kumar 0001, Dinesh Manocha, William F. Garrett, Ming C. Lin |
Back-Face Computation of Polygon Clusters. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Jean H. Gallier |
Drawing Closed Rational Surfaces. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Robert-Paul Berretty, Kenneth Y. Goldberg, Mark H. Overmars, A. Frank van der Stappen |
On Fence Design and the Complexity of Push Plans for Orienting Parts. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Michiel Hagedoorn, Remco C. Veltkamp |
A General Method for Partial Point Set Matching. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Maria Shneerson, Ayellet Tal |
GASP-II: A Geometric Algorithm Animation System for an Electronic Classroom. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Frédo Durand, George Drettakis, Claude Puech |
3D Visibility Made Visibly Simple: An Introduction to the Visibility Skeleton. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Ulrich Fößmeier, Michael Kaufmann 0001 |
On Exact Solutions for the Rectilinear Steiner Tree Problem. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Marc J. van Kreveld, René van Oostrum, Chandrajit L. Bajaj, Valerio Pascucci, Daniel Schikore |
Contour Trees and Small Seed Sets for Isosurface Traversal. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Pankaj K. Agarwal, Boris Aronov, Micha Sharir |
On Levels in Arrangements of Lines, Segments, Planes, and Triangles. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Kurt Mehlhorn, Michael Müller 0002, Stefan Näher, Stefan Schirra, Michael Seel, Christian Uhrig, Joachim Ziegler |
A Computational Basis for Higher-Dimensional Computational Geometry and Applications. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
Maple |
1 | Alon Efrat, Micha Sharir |
On the Complexity of the Union of Fat Objects in the Plane. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia |
Robust Proximity Queries: An Illustration of Degree-Driven Algorithm Design. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Mary Inaba, Hiroshi Imai, Motoki Nakade, Tatsurou Sekiguchi |
Application of an Effective Geometric Clustering Method to the Color Quantization Problem. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Michael T. Goodrich, Leonidas J. Guibas, John Hershberger 0001, Paul J. Tanenbaum |
Snap Rounding Line Segments Efficiently in Two and Three Dimensions. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Hervé Brönnimann, Mariette Yvinec |
Efficient Exact Evaluation of Signs of Determinants. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Sariel Har-Peled |
Approximate Shortest Paths and Geodesic Diameters on Convex Polytopes in Three Dimensions. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Dan Halperin, Christian R. Shelton |
A Perturbation Scheme for Spherical Arrangements with Application to Molecular Modeling. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Jean-Daniel Boissonnat, Eelco de Lange, Monique Teillaud |
Minkowski Operations for Satellite Antenna Layout. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
Minkowski operations, satellite layout, numerical stability, degeneracies |
1 | Julien Basch, Leonidas J. Guibas, G. D. Ramkumar |
Sweeping Lines and Line Segments with a Heap. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | L. Paul Chew |
Guaranteed-Quality Delaunay Meshing in 3D (Short Version). |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Kensuke Onishi, Hiroshi Imai |
Voronoi Diagram in Statistical Parametric Space by Kullback-Leibler Divergence. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Jae-Ha Lee, Chan-Su Shin, Jae-Hoon Kim 0001, Sung Yong Shin, Kyung-Yong Chwa |
New Competitive Strategies for Searching in Unknown Star-Shaped Polygons. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Ileana Streinu |
Clusters of Stars. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Pankaj K. Agarwal, Micha Sharir, Emo Welzl |
The Discrete 2-Center Problem. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Hervé Brönnimann, Ioannis Z. Emiris, Victor Y. Pan, Sylvain Pion |
Computing Exact Geometric Predicates Using Modular Arithmetic with Single Precision. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
exact arithmetic, modular computations, single precision, computational geometry, robustness, residue number systems |
1 | Thomas C. Hudson, Dinesh Manocha, Jonathan D. Cohen 0001, Ming C. Lin, Kenneth E. Hoff III, Hansong Zhang 0001 |
Accelerated Occlusion Culling using Shadow Frusta. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Jean-Daniel Boissonnat (eds.) |
Proceedings of the Thirteenth Annual Symposium on Computational Geometry, Nice, France, June 4-6, 1997 |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Jon Christensen, Stacy Friedman, Joe Marks, Stuart M. Shieber |
Empirical Testing of Algorithms for Variable-Sized Label Placement. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Béla Bollobás, Gautam Das 0001, Dimitrios Gunopulos, Heikki Mannila |
Time-Series Similarity Problems and Well-Separated Geometric Sets. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | David Bremner, Komei Fukuda, Ambros Marzetta |
Primal-Dual Methods for Vertex and Facet Enumeration (Preliminary Version). |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Gyula Károlyi, János Pach, Géza Tóth 0001, Pavel Valtr 0001 |
Ramsey-Type Results for Geometric Graphs II. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Helmut Alt, Emo Welzl, Barbara Wolfers |
Piecewise Linear Approximation of Bézier-Curves. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Jack Snoeyink, Marc J. van Kreveld |
Good Orders for Incremental (Re)construction. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Boris Aronov, Steven Fortune |
Average-Case Ray Shooting and Minimum Weight Triangulations. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Gershon Elber, Myung-Soo Kim |
The Bisector Surface of Freeform Rational Space Curves. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Sergey P. Tarasov, Michael N. Vyalyi |
Some PL Functions on Surfaces are not Height Functions. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
height function, index of singularity, kupward drawing, of an order, Morse theory |
1 | Jürgen Döllner, Klaus H. Hinrichs, Hermann Spiegel |
An Interactive Environment for Visualizing and Animating Algorithms. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
simulation, visualization, computer graphics, geometric modeling, algorithm animation |
1 | Oleg R. Musin |
Properties of the Delaunay Triangulation. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Dong-Jin Kim, Leonidas J. Guibas, Sung Yong Shin |
Fast Collision Detection Among Multiple Moving Spheres. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Seth Allen, Debasish Dutta |
Wall Thickness Control in Layered Manufacturing. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Paul W. Finn, Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani 0001, Christian R. Shelton, Suresh Venkatasubramanian, Andrew Chi-Chih Yao |
RAPID: Randomized Pharmacophore Identification for Drug Design. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Gill Barequet, Amy J. Briggs, Matthew Dickerson, Cristian Dima, Michael T. Goodrich |
Animating the Polygon-Offset Distance Function. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Fausto Bernardini, Chandrajit L. Bajaj, Jindong Chen, Daniel Schikore |
A Triangulation-Based Object Reconstruction Method. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Oswin Aichholzer, Franz Aurenhammer, Danny Z. Chen, D. T. Lee, Asish Mukhopadhyay, Evanthia Papadopoulou |
Voronoi Diagrams for Direction-Sensitive Distances. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Kurt Mehlhorn, Thomas C. Shermer, Chee-Keng Yap |
A Complete Roundness Classification Procedure. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Srinivas Raghothama, Vadim Shapiro |
Necessary Conditions for Boundary Representation Variance. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Tatsuya Akutsu, Hisao Tamaki, Takeshi Tokuyama |
Distribution of Distances and Triangles in a Point Set and Algorithms for Computing the Largest Common Point Sets. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Julien Basch, Leonidas J. Guibas, Craig Silverstein, Li Zhang 0001 |
A Practical Evaluation of Kinetic Data Structures. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Bernd Gärtner, Sven Schönherr |
Exact Primitives for Smallest Enclosing Ellipses. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Timothy M. Chan |
Approximate Nearest Neighbor Queries Revisited. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Cristian S. Mata, Joseph S. B. Mitchell |
A New Algorithm for Computing Shortest Paths in Weighted Planar Subdivisions (Extended Abstract). |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Julien Basch, Leonidas J. Guibas, Li Zhang 0001 |
Proximity Problems on Moving Points. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Gill Barequet, Yuval Kaplan |
A Data Front-End for Layered Manufacturing. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Ee-Chien Chang, Chee-Keng Yap |
A Wavelet Approach to Foveating Images. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Leif Kobbelt |
Robust and Efficient Evaluation of Functionals on Parametric Surfaces. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Thomas J. Peters, Neil F. Stewart, David R. Ferguson, P. S. Fussell |
Algorithmic Tolerances and Semantics in Data Exchange. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Mahmoud Melkemi |
A-Shapes of a Finite Point Set. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Matthias Müller-Hannemann, Karsten Weihe |
Minimum Strictly Convex Quadrangulations of Convex Polygons. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Jeff Erickson 0001 |
Space-Time Tradeoffs for Emptiness Queries (Extended Abstract). |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Dominique Attali |
r-Regular Shape Reconstruction from Unorganized Points. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Joseph O'Rourke, Ileana Streinu |
Vertex-Edge Pseudo-Visibility Graphs: Characterization and Recognition. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Pamela J. Vermeer |
Assembling Objects Through Parts Correlation. |
SCG |
1997 |
DBLP DOI BibTeX RDF |
|
1 | Satyan R. Coorg, Seth J. Teller |
Temporally Coherent Conservative Visibility (Extended Abstract). |
SCG |
1996 |
DBLP DOI BibTeX RDF |
conversative visibility, linearized dynamic aspect graphs, visual events, octrees, temporal coherence, hierarchical representations |
1 | Kasturi R. Varadarajan |
Approximating Monotone Polygonal Curves Using the Uniform Metric. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Sandy Irani, Prabhakar Raghavan |
Combinatorial and Experimental Results for Randomized Point Matching Algorithms. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Gyula Károlyi, János Pach, Géza Tóth 0001 |
Ramsey-Type Results for Geometric Graphs. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Sariel Har-Peled, Micha Sharir, Kasturi R. Varadarajan |
Approximating Shortest Paths on a Convex Polytope in Three Dimensions. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Kurt Mehlhorn, Stefan Näher, Thomas Schilz, Stefan Schirra, Michael Seel, Raimund Seidel, Christian Uhrig |
Checking Geometric Programs or Verification of Geometric Structures. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Wei Chen 0003, Koichi Wada 0001, Kimio Kawaguchi |
Parallel Robust Algorithms for Constructing Strongly Convex Hulls. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Nancy M. Amato, Edgar A. Ramos |
On Computing Voronoi Diagrams by Divide-Prune-and-Conquer. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Jeff Erickson 0001 |
New Lower Bounds for Convex Hull Problems in Odd Dimensions. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Patrice Belleville, J. Mark Keil, Michael McAllister, Jack Snoeyink |
On Computing Edges That Are In All Minimum-Weight Triangulations. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Marek Chrobak, Michael T. Goodrich, Roberto Tamassia |
Convex Drawings of Graphs in Two and Three Dimensions (Preliminary Version). |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | David Avis, Prosenjit Bose, Godfried T. Toussaint, Thomas C. Shermer, Binhai Zhu, Jack Snoeyink |
On the Sectional Area of Convex Polytopes. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|
1 | Chandrajit L. Bajaj, Valerio Pascucci |
Splitting a Complex of Convex Polytopes In Any Dimension. |
SCG |
1996 |
DBLP DOI BibTeX RDF |
|