Search results for "SCG"

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

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