Search results for "polygon"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
15	Sameer Singh 0002	EEG Data Classification with Localized Structural Information.	ICPR	2000	DBLP DOI BibTeX RDF
15	Hongjun Zhu, Jianwen Su, Oscar H. Ibarra	Extending Rectangle Join Algorithms for Rectilinear Polygons.	Web-Age Information Management	2000	DBLP DOI BibTeX RDF
15	Boris Kronrod, Craig Gotsman	Efficient Coding of Non-Triangular Mesh Connectivity.	PG	2000	DBLP DOI BibTeX RDF	coding, Mesh compression
15	Aldo Laurentini	Guarding the walls of an art gallery.	Vis. Comput.	1999	DBLP DOI BibTeX RDF	Visual sensor placement, Art gallery problem and theorems, Edge covering, Computational geometry, Visibility, Illumination
15	Stephan J. Eidenbenz	How Many People Can Hide in a Terrain?	ISAAC	1999	DBLP DOI BibTeX RDF
15	Bernard Chazelle	Geometric Searching over the Rationals.	ESA	1999	DBLP DOI BibTeX RDF
15	Nicola Ritter, Robyn A. Owens, Paul P. Van Saarloos, James R. Cooper	Location of the Pupil-Iris Border in Slit-Lamp Images of the Cornea.	ICIAP	1999	DBLP DOI BibTeX RDF
15	Christoph A. Bröcker, Alejandro López-Ortiz	Position-Independent Street Searching.	WADS	1999	DBLP DOI BibTeX RDF
15	Shachar Fleishman, Daniel Cohen-Or, Dani Lischinski	Automatic Camera Placement for Image-Based Modeling.	PG	1999	DBLP DOI BibTeX RDF
15	Atsushi Yamada, Tomotake Furuhata, Kenji Shimada, Ko-Hsiu Hou	A Discrete Spring Model for Generating Fair Curves and Surfaces.	PG	1999	DBLP DOI BibTeX RDF
15	Dieter Kratsch, Lorna Stewart	Approximating Bandwidth by Mixing Layouts of Interval Graphs.	STACS	1999	DBLP DOI BibTeX RDF
15	Henk J. A. M. Heijmans, Alexander Tuzikov	Similarity and Symmetry Measures for Convex Shapes Using Minkowski Addition.	IEEE Trans. Pattern Anal. Mach. Intell.	1998	DBLP DOI BibTeX RDF	Brunn-Minkowski inequality, Similarity measure, convex set, symmetry measure, Minkowski addition
15	Gabriel Taubin, Jarek Rossignac	Geometric Compression Through Topological Surgery.	ACM Trans. Graph.	1998	DBLP DOI BibTeX RDF	3D mesh compression, VRML, geometry compression
15	James Abello, Emden R. Gansner	Short and Smooth Polygonal Paths.	LATIN	1998	DBLP DOI BibTeX RDF
15	Alejo Hausner	Multipole Expansion of the Light Vector.	IEEE Trans. Vis. Comput. Graph.	1997	DBLP DOI BibTeX RDF
15	Jürgen Bokowski, Jean-Pierre Roudneff, T.-K. Strempel	Cell Decompositions of the Projective Plane with Petrie Polygons of Constant Length.	Discret. Comput. Geom.	1997	DBLP DOI BibTeX RDF
15	Amitava Datta, Kamala Krithivasan, Thomas Ottmann	An Optimal Algorithm for One-Separation of a Set of Isothetic Polygons.	CIAC	1997	DBLP DOI BibTeX RDF
15	Mario Alberto López, Dinesh P. Mehta	Efficient decomposition of polygons into L-shapes with application to VLSI layouts.	ACM Trans. Design Autom. Electr. Syst.	1996	DBLP DOI BibTeX RDF	L-shapes, corner stitching, partition, rectangle, rectilinear polygons
15	Mark de Berg, Olivier Devillers, Marc J. van Kreveld, Otfried Schwarzkopf, Monique Teillaud	Computing the Maximum Overlap of Two Convex Polygons Under Translations.	ISAAC	1996	DBLP DOI BibTeX RDF
15	Rainer E. Burkard, Eranda Çela, Günter Rote, Gerhard J. Woeginger	The Quadratic Assignment Problem with a Monotone Anti-Monge and a Symmetric Toeplitz Matrix: Easy and Hard Cases.	IPCO	1996	DBLP DOI BibTeX RDF
15	Esther M. Arkin, Yi-Jen Chiang, Martin Held, Joseph S. B. Mitchell, Vera Sacristán, Steven Skiena, Tae-Heng Yang	On Minimum-Area Hulls (Extended Abstract).	ESA	1996	DBLP DOI BibTeX RDF
15	Alejandro López-Ortiz, Sven Schuierer	Generalized Streets Revisited.	ESA	1996	DBLP DOI BibTeX RDF
15	Mario Alberto López, Dinesh P. Mehta	Partitioning Algorithms for Corner Stitching.	Great Lakes Symposium on VLSI	1996	DBLP DOI BibTeX RDF
15	Sanjiv Kapoor, Tripurari Singh	Dynamic Maintenance of Shortest Path Trees in Simple Polygons.	FSTTCS	1996	DBLP DOI BibTeX RDF
15	Danny Z. Chen	Efficient Geometric Algorithms on the EREW PRAM.	IEEE Trans. Parallel Distributed Syst.	1995	DBLP DOI BibTeX RDF
15	Bahram Parvin, C. Peng, William E. Johnston, Marcos Maestre	Tracking of Tubular Molecules for Scientific Applications.	IEEE Trans. Pattern Anal. Mach. Intell.	1995	DBLP DOI BibTeX RDF
15	Boris N. Khoromskij, Siegfried Prössdorf	Multilevel preconditioning on the refined interface and optimal boundary solvers for the Laplace equation.	Adv. Comput. Math.	1995	DBLP DOI BibTeX RDF	65N20, 65P10, AMS subject classification 65N30
15	Rolf Klein, Andrzej Lingas	Fast Skeleton Construction.	ESA	1995	DBLP DOI BibTeX RDF
15	Carl Mueller	The Sort-First Rendering Architecture for High-Performance Graphics.	SI3D	1995	DBLP DOI BibTeX RDF
15	Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert 0001, Mariette Yvinec	Convex Tours on Bounded Curvature.	ESA	1994	DBLP DOI BibTeX RDF
15	Amitava Datta, Christian Icking	Competitive Searching in a Generalized Street.	SCG	1994	DBLP DOI BibTeX RDF
15	Klaus A. Hörmann, Thomas Hübner 0001, Michael Spreng	Contact analysis and verification in a 2D environment with uncertainties.	J. Intell. Robotic Syst.	1993	DBLP DOI BibTeX RDF	test motions, freedoms of motion, Uncertainty, contacts
15	Frank Hoffmann 0002, Klaus Kriegel	A Graph Coloring Result and Its Consequences for Some Guarding Problems.	ISAAC	1993	DBLP DOI BibTeX RDF
15	David G. Kirkpatrick, Jack Snoeyink	Tentative Prune-and-Search for Computing Voronoi Vertices.	SCG	1993	DBLP DOI BibTeX RDF
15	Artur Czumaj	Parallel Algorithm for the Matrix Chain Product and the Optimal Triangulation Problems (Extended Abstract).	STACS	1993	DBLP DOI BibTeX RDF
15	Daniel P. Huttenlocher, Peter C. Wayner	Finding convex edge groupings in an image.	Int. J. Comput. Vis.	1992	DBLP DOI BibTeX RDF
15	Artur Czumaj	An Optimal Parallel Algorithm for Computing a Near-Optimal Order of Matrix Multiplications.	SWAT	1992	DBLP DOI BibTeX RDF
15	San-Yuan Wu, Sartaj Sahni	Covering rectilinear polygons by rectangles.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1990	DBLP DOI BibTeX RDF
15	Ravinder Krishnaswamy, Ghasem S. Alijani, Shyh-Chang Su	On Constructing Binary Space Partitioning Trees.	ACM Conference on Computer Science	1990	DBLP DOI BibTeX RDF
15	Rudolf Fleischer, Kurt Mehlhorn, Günter Rote, Emo Welzl, Chee-Keng Yap	On Simultaneous Inner and Outer Approximation of Shapes.	SCG	1990	DBLP DOI BibTeX RDF
15	John D. Hobby	Rasterizing curves of constant width.	J. ACM	1989	DBLP DOI BibTeX RDF
15	Jean-Daniel Boissonnat, Mariette Yvinec	Probing a Scene of Non Convex Polyhedra.	SCG	1989	DBLP DOI BibTeX RDF
15	Laxmi P. Gewali, Alex C. Meng, Joseph S. B. Mitchell, Simeon C. Ntafos	Path Planning in 0/1/infinity Weighted Regions with Applications.	SCG	1988	DBLP DOI BibTeX RDF
15	Pankaj K. Agarwal, Micha Sharir	Red-Blue Intersection Detection Algorithms, with Applications to Motion Planning and Collision Detection.	SCG	1988	DBLP DOI BibTeX RDF
15	David M. Mount, Ruth Silverman	Algorithms for covering and packing and applications to CAD/CAM (abstract only): preliminary results.	ACM Conference on Computer Science	1987	DBLP DOI BibTeX RDF
15	Panagiotis Alevizos, Jean-Daniel Boissonnat, Mariette Yvinec	An Optimal O(n log n) Algorithm for Contour Reconstruction from Rays.	SCG	1987	DBLP DOI BibTeX RDF
15	Guy Bruno Jr., Walter G. Rudd	A similarity index for convex polygons (abstract only).	ACM Conference on Computer Science	1985	DBLP DOI BibTeX RDF
15	Alok Aggarwal, Heather Booth, Joseph O'Rourke, Subhash Suri, Chee-Keng Yap	Finding minimal convex nested polygons.	SCG	1985	DBLP DOI BibTeX RDF
15	Greg Abram, Lee Westover	Efficient alias-free rendering using bit-masks and look-up tables.	SIGGRAPH	1985	DBLP DOI BibTeX RDF	image synthesis, anti-aliasing
15	Christos Levcopoulos, Andrzej Lingas	Covering Polygons with Minimum Number of Rectangles.	STACS	1984	DBLP DOI BibTeX RDF
15	Rance Rodrigues, Sandip Kundu	A mask double patterning technique using litho simulation by wavelet transform.	ACM Great Lakes Symposium on VLSI	2010	DBLP DOI BibTeX RDF	double patterning lithography, edge placement error, polygon stitch, wavelet transform
15	Yong-Xi Gong, Yu Liu 0003, Lun Wu, Yu-Bo Xie	Boolean Operations on Conic Polygons.	J. Comput. Sci. Technol.	2009	DBLP DOI BibTeX RDF	conic polygon, Boolean operation, topological relationship
15	Vadeerat Rinsurongkawong, Christoph F. Eick	Change analysis in spatial datasets by interestingness comparison.	ACM SIGSPATIAL Special	2009	DBLP DOI BibTeX RDF	cluster models, region discovery, using polygon to discover changing patterns, spatial data mining, change analysis
15	Hayley N. Iben, James F. O'Brien, Erik D. Demaine	Refolding Planar Polygons.	Discret. Comput. Geom.	2009	DBLP DOI BibTeX RDF	Polygon interpolation, Refolding, Morphing, Shape transformation
15	Valentin E. Brimkov	On the Convex Hull of the Integer Points in a Bi-circular Region.	IWCIA	2009	DBLP DOI BibTeX RDF	strictly convex set, facet complexity, upper/lower/tight bound, convex hull, convex polygon
15	Ningping Sun, Satoshi Tanaka, Wenling Sun	An Alternative Algorithm of Triangulation of Polygons with Holes.	IIH-MSP	2009	DBLP DOI BibTeX RDF	3DCG modeling and rendering, triangulation of polygon
15	Valentin E. Brimkov	Scaling of Plane Figures That Assures Faithful Digitization.	IWCIA	2008	DBLP DOI BibTeX RDF	lattice polygon, polyhedral reconstruction, NP-hard problem, digital geometry, scaling factor
15	Michael Kallay	Geometric algorithms on an ellipsoid earth model.	GIS	2008	DBLP DOI BibTeX RDF	geodetic, polygon, ellipsoid
15	Michael Kallay	Defining edges on a round earth.	GIS	2007	DBLP DOI BibTeX RDF	geodetic, polygon, edge, geodesic, ellipsoid
15	Arne Schuldt, Björn Gottfried, Ole Osterhagen, Otthein Herzog	On the importance of preserving the part-order in shape retrieval.	SIGIR	2007	DBLP DOI BibTeX RDF	bipartite arrangements, part-order, qualitative shape representation, content-based image retrieval, shape, polygon
15	Gang Lin, Thomas Pok-Yin Yu	An Improved Vertex Caching Scheme for 3D Mesh Rendering.	IEEE Trans. Vis. Comput. Graph.	2006	DBLP DOI BibTeX RDF	rendering sequence, vertex cache, efficient rendering, progressive mesh, Polygon mesh
15	Hayley N. Iben, James F. O'Brien, Erik D. Demaine	Refolding planar polygons.	SCG	2006	DBLP DOI BibTeX RDF	polygon interpolation, refolding, morphing, shape transformation
15	Stefan Steiniger, Dirk Burghardt, Robert Weibel	Recognition of island structures for map generalization.	GIS	2006	DBLP DOI BibTeX RDF	cartometrics, polygon patterns, proximity graphs, perception, map generalization, minimal spanning tree, gestalt theory
15	Alan Offer, Hendrik Van Maldeghem	Spreads and Ovoids Translation with Respect to Disjoint Flags.	Des. Codes Cryptogr.	2004	DBLP DOI BibTeX RDF	translation spread, translation ovoid, generalized polygon, split Cayley hexagon, polarity
15	Jyh-Ming Lien, Nancy M. Amato	Approximate convex decomposition.	SCG	2004	DBLP DOI BibTeX RDF	concavity measure, polygon, polyhedron, convex decomposition
15	Jyh-Ming Lien, Nancy M. Amato	Approximate convex decomposition of polygons.	SCG	2004	DBLP DOI BibTeX RDF	hierarchical representation, convex decomposition, polygon decomposition
15	Konstantin Melikhov, Feng Tian 0006, Seah Hock Soon, Quan Chen, Jie Qiu 0002	Frame Skeleton Based Auto-Inbetweening in Computer Assisted Cel Animation.	CW	2004	DBLP DOI BibTeX RDF	automatic inbetweening, drawing style, polygon, curvature, cel animation, stroke texture
15	Danny Z. Chen, Xiaobo Hu 0001, Shuang Luan, Chao Wang 0002, Xiaodong Wu 0001	Geometric algorithms for static leaf sequencing problems in radiation therapy.	SCG	2003	DBLP DOI BibTeX RDF	leaf sequencing, monotone polygons, polygon partition, network flows, radiation therapy, IMRT
15	Martin Isenburg, Stefan Gumhold, Craig Gotsman	The connectivity shapes video.	SCG	2001	DBLP DOI BibTeX RDF	implicit geometry, mesh connectivity, natural embedding, shape compression, polygon meshes
15	Eckhard Pflügel	Effective Formal Reduction of Linear Differential Systems.	Appl. Algebra Eng. Commun. Comput.	2000	DBLP DOI BibTeX RDF	Linear Differential Systems, Formal Solutions, Formal Invariants, Newton Polygon
15	Jan Arild Tofte, Chee-Kian Ong, Jiun-Lang Huang, Kwang-Ting (Tim) Cheng	Characterization of a Pseudo-Random Testing Technique for Analog and Mixed-Signal Built-in-Self-Test.	VTS	2000	DBLP DOI BibTeX RDF	cross-correlation signature register, CCSR, implicit functional testing, harmonic distortion, THD, classification, synthesis, noise, BIST, convex hull, polygon, discrimination, analog test, cross-correlation, mixed-signal, pseudo-random, pseudo-random, labview, impulse response, performance parameter, analog BIST
15	Wolfgang Seibold, Kenneth I. Joy	Near-Optimal Adaptive Polygonization.	Computer Graphics International	1999	DBLP DOI BibTeX RDF	Near-optimal polygon meshes, Quadratic func-tions, Taylor polynomial, Polygo-nalization, Delaunay Triangulation
15	Ileana Streinu	Stretchability of Star-Like Pseudo-Visibility Graphs.	SCG	1999	DBLP DOI BibTeX RDF	pseudo-polygon, pseudoline arrangement, visibility graph, oriented matroid
15	Kenneth E. Hoff III, John Keyser, Ming C. Lin, Dinesh Manocha, Tim Culver	Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware.	SIGGRAPH	1999	DBLP DOI BibTeX RDF	framebuffer techniques, polygon rasterization, interpolation, voronoi diagrams, graphics hardware, motion planning, medial axis, OpenGL, proximity query
15	Xiaotie Deng, Tiko Kameda, Christos H. Papadimitriou	How to Learn an Unknown Environment I: The Rectilinear Case.	J. ACM	1998	DBLP DOI BibTeX RDF	L1 metric, gallery tour, polygon with obstacles, computational geometry, shortest path, on-line algorithms, competitive algorithms
15	Shashi Shekhar, Sivakumar Ravada, Vipin Kumar 0001, Douglas Chubb, Greg Turner	Declustering and Load-Balancing Methods for Parallelizing Geographic Information Systems.	IEEE Trans. Knowl. Data Eng.	1998	DBLP DOI BibTeX RDF	Declustering methods, load-balancing, geographic information systems, high performance, range query, polygon clipping
15	Günther Greiner, Kai Hormann	Efficient Clipping of Arbitrary Polygons.	ACM Trans. Graph.	1998	DBLP DOI BibTeX RDF	polygon comparison, clipping
15	Yong Zhou 0001, Baoquan Chen, Arie E. Kaufman	Multiresolution tetrahedral framework for visualizing regular volume data.	IEEE Visualization	1997	DBLP DOI BibTeX RDF	multiresolution volume, volume subdivision, level of detail, volume visualization, isosurface extraction, polygon simplification
15	Moulay A. Barkatou	An algorithm to compute the exponential part of a formal fundamental matrix solution of a linear differential system.	Appl. Algebra Eng. Commun. Comput.	1996	DBLP DOI BibTeX RDF	Linear system of differential equations, Newton polygon, Formal solutions, singular points
15	Tsuneo Ikedo	Design and performance evaluation of a pixel cache implemented within application- specific integrated circuits.	Vis. Comput.	1996	DBLP DOI BibTeX RDF	Polygon rendering, Multimedia systems, Graphics processor, HDTV
15	Satoshi Nishimura, Tosiyasu L. Kunii	VC-1: A Scalable Graphics Computer with Virtual Local Frame Buffers.	SIGGRAPH	1996	DBLP DOI BibTeX RDF	frame buffers, parallel polygon rendering, scalable, demand paging
15	Tsuneo Ikedo	A scalable high-performance graphics processor: GVIP.	Vis. Comput.	1995	DBLP DOI BibTeX RDF	multi-media systems, Polygon rendering, Graphic processor, HDTV
15	Hubert Wagener	Optimal Parallel Hull Construction for Simple Polygons in \calO(log log n) Time	FOCS	1992	DBLP DOI BibTeX RDF	visibility region, subchain hull queries, data structure, convex hull, runtime, simple polygons, simple polygon, CRCW-PRAM, optimal parallel algorithm
15	Helaman Ferguson, Alyn P. Rockwood, Jordan Cox	Topological design of sculptured surfaces.	SIGGRAPH	1992	DBLP DOI BibTeX RDF	automorphic functions, marked polygon, multiply periodic functions, sculptured surfaces, computer-aided design, topology, boundary value problems
15	Rolf Klein	Walking an Unknown Street with Bounded Detour	FOCS	1991	DBLP DOI BibTeX RDF	bounded detour, boundary chains, mutually weakly visible, onboard vision, short path, lower bound, mobile robot, polygon, vertices
15	Bruce J. Schachter	Decomposition of Polygons into Convex Sets.	IEEE Trans. Computers	1978	DBLP DOI BibTeX RDF	Pattern recognition, tessellation, polygon decomposition
13	Qingkai Yang, Fan Xiao, Jingshuo Lyu, Bo Zhou, Hao Fang 0001	Self-Organized Polygon Formation Control Based on Distributed Estimation.	IEEE Trans. Ind. Electron.	2024	DBLP DOI BibTeX RDF
13	Mohd Shamsh Tabarej, Sonajharia Minz	Rough-graph-based hotspot detection of polygon vector data.	Multim. Tools Appl.	2024	DBLP DOI BibTeX RDF
13	Onur Çagirici, Petr Hlinený, Bodhayan Roy	On colourability of polygon visibility graphs.	Eur. J. Comb.	2024	DBLP DOI BibTeX RDF
13	Jing Li, Wencheng Wang, Lulu Li, Qiang Ding, Ming Bai	Hexagon-based adaptive hierarchies for efficient point-in-spherical-polygon tests on GPUs.	Int. J. Geogr. Inf. Sci.	2024	DBLP DOI BibTeX RDF
13	Maksim Schreck, Peter Albers, Filip Sadlo	Cyclic Polygon Plots.	CoRR	2024	DBLP DOI BibTeX RDF
13	Andrew R. Willis, Collin Hague, Artur Wolek, Kevin M. Brink	GPU-Accelerated 3D Polygon Visibility Volumes for Synergistic Perception and Navigation.	CoRR	2024	DBLP DOI BibTeX RDF
13	Zhenxing Zhang, Jun Ge, Zheng Wei, Chunjie Zhou, Yilei Wang	Feature Selection Based on Orthogonal Constraints and Polygon Area.	CoRR	2024	DBLP DOI BibTeX RDF
13	Timothy M. Chan, Isaac M. Hair	Convex Polygon Containment: Improving Quadratic to Near Linear Time.	CoRR	2024	DBLP DOI BibTeX RDF
13	Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Stefan Schirra	Maximum Polygon Packing: The CG: SHOP Challenge 2024.	CoRR	2024	DBLP DOI BibTeX RDF
13	Mark de Berg, Leonidas Theocharous	A Coreset for Approximate Furthest-Neighbor Queries in a Simple Polygon.	CoRR	2024	DBLP DOI BibTeX RDF
13	Prosenjit Bose, Anthony D'Angelo, Stephane Durocher	Approximating the Smallest k-Enclosing Geodesic Disc in a Simple Polygon.	CoRR	2024	DBLP DOI BibTeX RDF
13		Polygon Laplacian Made Robust.	Comput. Graph. Forum	2024	DBLP DOI BibTeX RDF
13	Xuyang Chen, Dong Wang, Konrad Schindler, Mingwei Sun, Yongliang Wang, Nicoló Savioli, Liqiu Meng	Box2Poly: Memory-Efficient Polygon Prediction of Arbitrarily Shaped and Rotated Text.	AAAI	2024	DBLP DOI BibTeX RDF
13	Praveen Singh, Soumyashree S. Panda, Ravi S. Hegde	Deep-learning Empowered Multi-objective Antenna Design: A Polygon Patch Antenna Case Study.	NCC	2024	DBLP DOI BibTeX RDF