Search results for "geometric optimization"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	François Glineur	Proving Strong Duality for Geometric Optimization Using a Conic Formulation.	Annals OR	2001	DBLP DOI BibTeX RDF	conic optimization, geometric optimization, duality theory
2	Varsha Dani, Thomas P. Hayes	Robbing the bandit: less regret in online geometric optimization against an adaptive adversary.	SODA	2006	DBLP DOI BibTeX RDF
2	Emo Welzl	Geometric Optimization and Unique Sink Orientations of Cubes p.	MFCS	2004	DBLP DOI BibTeX RDF
2	Minghui Jiang, Brendan Mumey, Zhongping Qin, Andrew Tomascak, Binhai Zhu	Approximations for Two Decomposition-Based Geometric Optimization Problems.	ICCSA	2004	DBLP DOI BibTeX RDF
2	Timothy M. Chan	Faster core-set constructions and data stream algorithms in fixed dimensions.	Symposium on Computational Geometry	2004	DBLP DOI BibTeX RDF	geometric optimization problems, approximation algorithms, data streams
2	Michael Hofer, Helmut Pottmann	Energy-minimizing splines in manifolds.	ACM Trans. Graph.	2004	DBLP DOI BibTeX RDF	splines in manifolds, variational curve design, obstacle avoidance, geometric optimization, motion design
2	Pankaj K. Agarwal, Shankar Krishnan, Nabil H. Mustafa, Suresh Venkatasubramanian	Streaming Geometric Optimization Using Graphics Hardware.	ESA	2003	DBLP DOI BibTeX RDF
2	G. C. Nandi, Debjani Mitra	Development of a Sensor Fusion Strategy for Robotic Application Based on Geometric Optimization.	Journal of Intelligent and Robotic Systems	2002	DBLP DOI BibTeX RDF	uncertainty ellipsoid, fission-fusion architecture, fusion in the differential domain, multiple baseline stereo, sensor fusion
2	Gill Barequet	w-Searchlight Obedient Graph Drawings.	Graph Drawing	2000	DBLP DOI BibTeX RDF	Heilbronn's triangle problem, Geometric optimization
2	Pankaj K. Agarwal, Micha Sharir	Efficient Algorithms for Geometric Optimization.	ACM Comput. Surv.	1998	DBLP DOI BibTeX RDF	proximity problems, prune-and-search, clustering, linear programming, randomized algorithms, collision detection, parametric searching, matrix searching
2	Pankaj K. Agarwal, Micha Sharir	Efficient Randomized Algorithms for Some Geometric. Optimization Problems.	Discrete & Computational Geometry	1996	DBLP DOI BibTeX RDF
2	Pankaj K. Agarwal, Micha Sharir	Algorithmic Techniques for Geometric Optimization.	Computer Science Today	1995	DBLP DOI BibTeX RDF
2	Matthew J. Katz, Micha Sharir	An Expander-Based Approach to Geometric Optimization.	Symposium on Computational Geometry	1993	DBLP DOI BibTeX RDF
2	Pankaj K. Agarwal, David Eppstein, Jirí Matousek	Dynamic Half-Space Reporting, Geometric Optimization, and Minimum Spanning Trees	FOCS	1992	DBLP DOI BibTeX RDF	Euclidean minimum spanning tree, half-space range reporting, minima, decomposable function, closest/farthest neighbor searching, fixed dimension linear programming, bi-chromatic closest pair, minimum spanning trees, diameter, dynamic data structures, geometric optimization, geometric problems
2	Chandrajit L. Bajaj	Geometric Optimization and Polynomial Hierarchy.	FSTTCS	1985	DBLP DOI BibTeX RDF
1	Bruno Joao Nogueira Guerreiro, Carlos Silvestre, Paulo Jorge Ramalho Oliveira	Automatic LADAR calibration methods using geometric optimization.	ICRA	2011	DBLP DOI BibTeX RDF
1	Antoine Vigneron	Geometric Optimization and Sums of Algebraic Functions.	SODA	2010	DBLP BibTeX RDF
1	Pankaj K. Agarwal, Rinat Ben Avraham, Micha Sharir	The 2-center problem in three dimensions.	Symposium on Computational Geometry	2010	DBLP DOI BibTeX RDF	2-center problem, intersection of congruent balls, multi-dimensional parametric searching, spherical polytopes, facility location, geometric optimization
1	Jorge Cortés, Francesco Bullo	Nonsmooth Coordination and Geometric Optimization via Distributed Dynamical Systems.	SIAM Review	2009	DBLP DOI BibTeX RDF
1	Silvia Ferrari, Rafael Fierro, Brent Perteet, Chenghui Cai, Kelli Baumgartner	A Geometric Optimization Approach to Detecting and Intercepting Dynamic Targets Using a Mobile Sensor Network.	SIAM J. Control and Optimization	2009	DBLP DOI BibTeX RDF
1	Dirk Breitenreicher, Christoph Schnörr	Intrinsic Second-Order Geometric Optimization for Robust Point Set Registration without Correspondence.	EMMCVPR	2009	DBLP DOI BibTeX RDF
1	Silvia Ferrari, Rafael Fierro, Domagoj Tolic	A geometric optimization approach to tracking maneuvering targets using a heterogeneous mobile sensor network.	CDC	2009	DBLP DOI BibTeX RDF
1	Andrea Francke, Michael Hoffmann	The Euclidean degree-4 minimum spanning tree problem is NP-hard.	Symposium on Computational Geometry	2009	DBLP DOI BibTeX RDF	degree-constricted graphs, degree-restricted graphs, np-complete, reduction, spanning trees, geometric optimization, geometric graphs, bounded-degree graphs
1	Bernd Gärtner, Martin Jaggi	Coresets for polytope distance.	Symposium on Computational Geometry	2009	DBLP DOI BibTeX RDF	polytope distance, support vector machines, approximation algorithms, kernel methods, sparsity, geometric optimization, coresets
1	Boris Aronov, Paz Carmi, Matthew J. Katz	Minimum-Cost Load-Balancing Partitions.	Algorithmica	2009	DBLP DOI BibTeX RDF	Additive-weighted Voronoi diagram, Fat partitions, Approximation algorithms, Load balancing, Geometric optimization, Fatness
1	Mark de Berg, Sergio Cabello, Sariel Har-Peled	Covering Many or Few Points with Unit Disks.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Weighted points, Facility location, Random sample, Geometric optimization
1	Mariya Ishteva, Lieven De Lathauwer, Pierre-Antoine Absil, Sabine Van Huffel	Differential-geometric Newton method for the best rank-(R1, R2, R3) approximation of tensors.	Numerical Algorithms	2009	DBLP DOI BibTeX RDF	Higher-order tensor, Higher-order singular value decomposition, Rank-(R 1, R 2, R 3) reduction, Quotient manifold, Differential-geometric optimization, Newton’s method, Tucker compression, Multilinear algebra
1	Dae Young Seo, D. T. Lee, Tien-Ching Lin	Geometric Minimum Diameter Minimum Cost Spanning Tree Problem.	ISAAC	2009	DBLP DOI BibTeX RDF
1	Bruno Joao Nogueira Guerreiro, Carlos Jorge Ferreira Silvestre, Paulo Jorge Ramalho Oliveira, José Fernandes Vasconcelos	Nonlinear and geometric optimization methods for LADAR calibration.	ICRA	2008	DBLP DOI BibTeX RDF
1	Timothy M. Chan	Dynamic coresets.	Symposium on Computational Geometry	2008	DBLP DOI BibTeX RDF	approximation algorithms, randomization, dynamic data structures, geometric optimization, word ram
1	Péter Salvi, H. Suzuki, Tamás Várady	Fast and Local Fairing of B-Spline Curves and Surfaces.	GMP	2008	DBLP DOI BibTeX RDF	Reverse Engineering, Geometric Optimization, Curves and Surfaces
1	Mikhail Belkin, Jian Sun 0002, Yusu Wang	Discrete laplace operator on meshed surfaces.	Symposium on Computational Geometry	2008	DBLP DOI BibTeX RDF	surfacemesh, approximation algorithm, laplace-beltrami operator
1	John Enright, Ketan Savla, Emilio Frazzoli	Coverage control for nonholonomic agents.	CDC	2008	DBLP DOI BibTeX RDF
1	Rafael Fierro, Silvia Ferrari, Chenghui Cai	An information-driven framework for motion planning in robotic sensor networks: Complexity and experiments.	CDC	2008	DBLP DOI BibTeX RDF
1	Hamid Zarrabi-Zadeh	An Almost Space-Optimal Streaming Algorithm for Coresets in Fixed Dimensions.	ESA	2008	DBLP DOI BibTeX RDF
1	Hai Yu, Pankaj K. Agarwal, Raghunath Poreddy, Kasturi R. Varadarajan	Practical Methods for Shape Fitting and Kinetic Data Structures using Coresets.	Algorithmica	2008	DBLP DOI BibTeX RDF
1	Domagoj Matijevic	Geometric optimization and querying: exact & approximate.		2007	RDF
1	Junzhi Yu, Long Wang, Min Tan	Geometric Optimization of Relative Link Lengths for Biomimetic Robotic Fish.	IEEE Transactions on Robotics	2007	DBLP DOI BibTeX RDF
1	Robert C. Kirby, L. Ridgway Scott	Geometric Optimization of the Evaluation of Finite Element Matrices.	SIAM J. Scientific Computing	2007	DBLP DOI BibTeX RDF
1	Dan Feldman, Amos Fiat, Micha Sharir, Danny Segev	Bi-criteria linear-time approximations for generalized k-mean/median/center.	Symposium on Computational Geometry	2007	DBLP DOI BibTeX RDF	bi-criteria approximation, approximation, k-mean, geometric optimization, k-median, k-center
1	Dan Feldman, Morteza Monemizadeh, Christian Sohler	A PTAS for k-means clustering based on weak coresets.	Symposium on Computational Geometry	2007	DBLP DOI BibTeX RDF	approximation, k-mean, geometric optimization, coresets
1	Ali Ahmadinia	Optimal Free-Space Management and Routing-Conscious Dynamic Placement for Reconfigurable Devices.	IEEE Trans. Computers	2007	DBLP DOI BibTeX RDF	free-space manager, routing-conscious placement, line-sweep technique, optimal runtime, field-programmable gate array (FPGA), lower bounds, Reconfigurable hardware, geometric optimization, module placement
1	Marco Pellegrini, Giordano Fusco	Efficient IP table lookup via adaptive stratified trees with selective reconstructions.	ACM Journal of Experimental Algorithmics	2007	DBLP DOI BibTeX RDF	IP table lookup, data structures
1	Naohiko Sugita, Fumiaki Genma, Yoshikazu Nakajima, Mamoru Mitsuishi	Toolpath Optimization for a Milling Robot of Minimally Invasive Orthopedic Surgery.	ICRA	2007	DBLP DOI BibTeX RDF
1	Naohiko Sugita, Yoshikazu Nakajima, Mamoru Mitsuishi, Shosaku Kawata, Kazuo Fujiwara, Nobuhiro Abe, Toshifumi Ozaki, Masahiko Suzuki	Cutting Tool System to Minimize Soft Tissue Damage for Robot-Assisted Minimally Invasive Orthopedic Surgery.	MICCAI	2007	DBLP DOI BibTeX RDF
1	Timothy M. Chan, Bashir S. Sadjad	Geometric Optimization Problems over Sliding Windows.	Int. J. Comput. Geometry Appl.	2006	DBLP DOI BibTeX RDF
1	Helmut Alt, Esther M. Arkin, Hervé Brönnimann, Jeff Erickson, Sándor P. Fekete, Christian Knauer, Jonathan Lenchner, Joseph S. B. Mitchell, Kim Whittlesey	Minimum-cost coverage of point sets by disks.	Symposium on Computational Geometry	2006	DBLP DOI BibTeX RDF	tour problems, complexity, approximation, geometric optimization, covering problems
1	Boris Aronov, Paz Carmi, Matthew J. Katz	Minimum-cost load-balancing partitions.	Symposium on Computational Geometry	2006	DBLP DOI BibTeX RDF	additive-weighted Voronoi diagrams, fat partitions, approximation algorithms, load balancing, geometric optimization, fatness
1	Vikas Singh, Lopamudra Mukherjee, Jinhui Xu, Kenneth R. Hoffmann	Solving the brachytherapy seed localization problem using geometric and linear programming techniques.	SAC	2006	DBLP DOI BibTeX RDF	brachytherapy seed localization, linear programming, geometric optimization
1	Mario Botsch, Mark Pauly, Markus H. Gross, Leif Kobbelt	PriMo: coupled prisms for intuitive surface modeling.	Symposium on Geometry Processing	2006	DBLP DOI BibTeX RDF
1	Carsten Trinitis	Automatic High Voltage Apparatus Optimization: Making it More Engineer-Friendly.	PARELEC	2006	DBLP DOI BibTeX RDF	Electric field simulation, Optimization, Model Driven Architecture, Profiling, Cache Optimization
1	Michael E. Mavroforakis, Sergios Theodoridis	A geometric approach to Support Vector Machine (SVM) classification.	IEEE Transactions on Neural Networks	2006	DBLP DOI BibTeX RDF
1	Ashis Gopal Banerjee, Satyandra K. Gupta	A Step Towards Automated Design of Side Actions in Injection Molding of Complex Parts.	GMP	2006	DBLP DOI BibTeX RDF
1	Jirí Matousek	The Number Of Unique-Sink Orientations of the Hypercube*.	Combinatorica	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C30, 90C60
1	Jorge Cortés, Francesco Bullo	Coordination and Geometric Optimization via Distributed Dynamical Systems.	SIAM J. Control and Optimization	2005	DBLP DOI BibTeX RDF
1	Vikas Singh, Lopamudra Mukherjee, Jinhui Xu, Kenneth R. Hoffmann, Guang Xu, Zhenming Chen	Efficient geometric techniques for reconstructing 3D vessel trees from biplane image.	Symposium on Computational Geometry	2005	DBLP DOI BibTeX RDF	biplane geometry, topological peeling, topological walk, arrangement, geometric optimization
1	Paz Carmi, Shlomi Dolev, Sariel Har-Peled, Matthew J. Katz, Michael Segal	Geographic Quorum System Approximations.	Algorithmica	2005	DBLP DOI BibTeX RDF	Clustering, Quorum system, Geometric optimization
1	Youngmo Han	Geometric algorithms for least squares estimation of 3-D information from monocular image.	IEEE Trans. Circuits Syst. Video Techn.	2005	DBLP DOI BibTeX RDF
1	Jan Remy, Angelika Steger	Approximation Schemes for Node-Weighted Geometric Steiner Tree Problems.	APPROX-RANDOM	2005	DBLP DOI BibTeX RDF
1	Pankaj K. Agarwal, Boris Aronov, Vladlen Koltun, Micha Sharir	Lines Avoiding Unit Balls in Three Dimensions.	Discrete & Computational Geometry	2005	DBLP DOI BibTeX RDF
1	Dmytro Chibisov, Ernst W. Mayr, Sergey Pankratov	Spatial Planning and Geometric Optimization: Combining Configuration Space and Energy Methods.	Automated Deduction in Geometry	2004	DBLP DOI BibTeX RDF
1	Niloy J. Mitra, Natasha Gelfand, Helmut Pottmann, Leonidas J. Guibas	Registration of Point Cloud Data from a Geometric Optimization Perspective.	Symposium on Geometry Processing	2004	DBLP BibTeX RDF
1	H. Brendan McMahan, Avrim Blum	Online Geometric Optimization in the Bandit Setting Against an Adaptive Adversary.	COLT	2004	DBLP DOI BibTeX RDF
1	Timothy M. Chan, Bashir S. Sadjad	Geometric Optimization Problems Over Sliding Windows.	ISAAC	2004	DBLP DOI BibTeX RDF
1	Vladlen Koltun	Almost tight upper bounds for vertical decompositions in four dimensions.	J. ACM	2004	DBLP DOI BibTeX RDF	decompositions, Arrangements, range searching, point location, robot motion planning, ray shooting
1	Marco Pellegrini, Giordano Fusco	Efficient IP Table Lookup via Adaptive Stratified Trees with Selective Reconstructions.	ESA	2004	DBLP DOI BibTeX RDF
1	Tetsuo Asano, Peter Braß, Shinji Sasahara	Disc Covering Problem with Application to Digital Halftoning.	ICCSA	2004	DBLP DOI BibTeX RDF
1	Michael Hoffmann, Yoshio Okamoto	The Minimum Weight Triangulation Problem with Few Inner Points.	IWPEC	2004	DBLP DOI BibTeX RDF
1	Markus Denny	Solving Geometric Optimization Problems using Graphics Hardware.	Comput. Graph. Forum	2003	DBLP DOI BibTeX RDF
1	Sanjeev Arora	Approximation schemes for NP-hard geometric optimization problems: a survey.	Math. Program.	2003	DBLP DOI BibTeX RDF
1	Marshall W. Bern, David Eppstein	Optimized color gamuts for tiled displays.	Symposium on Computational Geometry	2003	DBLP DOI BibTeX RDF	additive color, color gamuts, high-resolution display systems, quasiconvex programming, tiled displays, geometric optimization, gamut mapping
1	Sergio Cabello, Marc J. van Kreveld	Approximation Algorithms for Aligning Points.	Algorithmica	2003	DBLP DOI BibTeX RDF	Point placement, Approximation algorithms, Cartography, Geometric optimization
1	Sándor P. Fekete, Henk Meijer	Maximum Dispersion and Geometric Maximum Weight Cliques.	Algorithmica	2003	DBLP DOI BibTeX RDF	Remote clique, Heaviest subgraph, Approximation, Facility location, PTAS, Geometric optimization, Dispersion, Maximum weight cliques
1	Matthew J. Katz, Frank Nielsen, Michael Segal	Maintenance of a Piercing Set for Intervals with Applications.	Algorithmica	2003	DBLP DOI BibTeX RDF	Piercing set, Dynamic algorithms, Geometric optimization
1	Sariel Har-Peled, Vladlen Koltun, Dezhen Song, Kenneth Y. Goldberg	Efficient algorithms for shared camera control.	Symposium on Computational Geometry	2003	DBLP DOI BibTeX RDF	webcamera, collaboration, approximation, sweep
1	Timothy M. Chan	Semi-online maintenance of geometric optima and measures.	SODA	2002	DBLP DOI BibTeX RDF
1	Bernd Gärtner, Emo Welzl	A Simple Sampling Lemma: Analysis and Applications in Geometric Optimization.	Discrete & Computational Geometry	2001	DBLP DOI BibTeX RDF
1	Sanjeev Arora	Approximation Schemes for Geometric NP-Hard Problems: A Survey.	FSTTCS	2001	DBLP DOI BibTeX RDF
1	Bernd Gärtner, Sven Schönherr	An efficient, exact, and generic quadratic programming solver for geometric optimization.	Symposium on Computational Geometry	2000	DBLP DOI BibTeX RDF
1	Bernd Gärtner, Emo Welzl	Random sampling in geometric optimization: new insights and applications.	Symposium on Computational Geometry	2000	DBLP DOI BibTeX RDF
1	Jayanth Majhi, Ravi Janardan, Michiel H. M. Smid, Prosenjit Gupta	On some geometric optimization problems in layered manufacturing.	Comput. Geom.	1999	DBLP DOI BibTeX RDF
1	Micha Sharir	Recent Developments in the Theory of Arrangements of Surfaces.	FSTTCS	1999	DBLP DOI BibTeX RDF
1	Jayanth Majhi, Ravi Janardan, Michiel H. M. Smid, Jörg Schwerdt	Multi-Criteria Geometric Optimization Problems in Layered Manufacturing.	Symposium on Computational Geometry	1998	DBLP DOI BibTeX RDF
1	Matthew J. Katz, Micha Sharir	An Expander-Based Approach to Geometric Optimization.	SIAM J. Comput.	1997	DBLP DOI BibTeX RDF
1	Richard Mayr, Annette Schelten	Polynomial Time Approximation Schemes for Geometric Optimization Problems in Euclidean Metric Spaces.	Lectures on Proof Verification and Approximation Algorithms	1997	DBLP DOI BibTeX RDF
1	Jayanth Majhi, Ravi Janardan, Michiel H. M. Smid, Prosenjit Gupta	On Some Geometric Optimization Problems in Layered Manufacturing.	WADS	1997	DBLP DOI BibTeX RDF
1	David Eppstein	Average Case Analysis of Dynamic Geometric Optimization.	Comput. Geom.	1996	DBLP DOI BibTeX RDF
1	Jirí Matousek	On Geometric Optimization with Few Violated Constraints.	Discrete & Computational Geometry	1995	DBLP DOI BibTeX RDF
1	Pankaj K. Agarwal, Micha Sharir	Efficient Randomized Algorithms for Some Geometric Optimization Problems.	Symposium on Computational Geometry	1995	DBLP DOI BibTeX RDF
1	Matthew J. Katz	Improved Algorithms in Geometric Optimization via Expanders.	ISTCS	1995	DBLP BibTeX RDF
1	Pankaj K. Agarwal, Micha Sharir, Sivan Toledo	Applications of Parametric Searching in Geometric Optimization.	J. Algorithms	1994	DBLP DOI BibTeX RDF
1	David Eppstein	Average Case Analysis of Dynamic Geometric Optimization.	SODA	1994	DBLP DOI BibTeX RDF
1	Jirí Matousek	On Geometric Optimization with Few Violated Constraints.	Symposium on Computational Geometry	1994	DBLP DOI BibTeX RDF
1	Nina Amenta	Bounded Boxes, Hausdorff Distance, and a New Proof of an Interesting Helly-Type Theorem.	Symposium on Computational Geometry	1994	DBLP DOI BibTeX RDF
1	P. A. Hinker, Charles D. Hansen	Geometric Optimization.	IEEE Visualization	1993	DBLP DOI BibTeX RDF
1	Elefterios A. Melissaratos, Diane L. Souvaine	Shortest Paths Help Solve Geometric Optimization Problems in Planar Regions.	SIAM J. Comput.	1992	DBLP DOI BibTeX RDF
1	Pankaj K. Agarwal, Micha Sharir, Sivan Toledo	Applications of Parametric Searching in Geometric Optimization.	SODA	1992	DBLP DOI BibTeX RDF
1	Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir	Diameter, Width, Closest Line Pair, and Parametric Searching.	Symposium on Computational Geometry	1992	DBLP DOI BibTeX RDF
1	Elefterios A. Melissaratos, Diane L. Souvaine	On Solving Geometric Optimization Problems Using Shortest Paths.	Symposium on Computational Geometry	1990	DBLP DOI BibTeX RDF
1	Chandrajit L. Bajaj, Ming Li	Geometric Optimization and Dp - Completeness.	Discrete & Computational Geometry	1989	DBLP DOI BibTeX RDF