Search results for "SCG"

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

Publications at "SCG"( http://dblp.L3S.de/Venues/SCG )