Search results for "genus"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
183	Jan Pelzl, Thomas J. Wollinger, Christof Paar	Low Cost Security: Explicit Formulae for Genus-4 Hyperelliptic Curves.	Selected Areas in Cryptography	2003	DBLP DOI BibTeX RDF
74	Luca Castelli Aleardi, Éric Fusy, Thomas Lewiner	Schnyder woods for higher genus triangulated surfaces.	SCG	2008	DBLP DOI BibTeX RDF	graph encoding, higher genus surfaces, schnyder woods, triangulations
74	Xinxin Fan, Guang Gong, David Jao	Speeding Up Pairing Computations on Genus 2 Hyperelliptic Curves with Efficiently Computable Automorphisms.	Pairing	2008	DBLP DOI BibTeX RDF	Genus 2 non-supersingular hyperelliptic curves, Miller’s algorithm, Tate pairing, Efficient implementation, Automorphism
74	Xinxin Fan, Thomas J. Wollinger, Yumin Wang	Inversion-Free Arithmetic on Genus 3 Hyperelliptic Curves and Its Implementations.	ITCC (1)	2005	DBLP DOI BibTeX RDF	genus 3 hyperelliptic curve cryptosystem, inversion-free, scalar multiplication, efficient implementation, explicit formulae
74	Lenwood S. Heath, Sorin Istrail	The Pagenumber of Genus g Graphs is O(g).	J. ACM	1992	DBLP DOI BibTeX RDF	book embeddings, graph genus, homotopy classes, planar-nonplanar decomposition, surface embeddings
74	Maciej Liskiewicz, Hemant J. Purohit, Dhananjay V. Raje	Relation of Residues in the Variable Region of 16S rDNA Sequences and Their Relevance to Genus-Specificity.	WABI	2004	DBLP DOI BibTeX RDF
64	Dvir Steiner, Anath Fischer	Cutting 3D freeform objects with genus-n into single boundary surfaces using topological graphs.	Symposium on Solid Modeling and Applications	2002	DBLP DOI BibTeX RDF	curve cutting guidelines, genus-n, reverse engineering, surface reconstruction, topological graphs, flattening
64	Benjamin A. Smith	Isogenies and the Discrete Logarithm Problem in Jacobians of Genus 3 Hyperelliptic Curves.	EUROCRYPT	2008	DBLP DOI BibTeX RDF
64	Janine Bennett, Valerio Pascucci, Kenneth I. Joy	Genus Oblivious Cross Parameterization: Robust Topological Management of Inter-Surface Maps.	PG	2007	DBLP DOI BibTeX RDF
64	Pierrick Gaudry, T. Houtmann, David R. Kohel, Christophe Ritzenthaler, A. Weng	The 2-Adic CM Method for Genus 2 Curves with Application to Cryptography.	ASIACRYPT	2006	DBLP DOI BibTeX RDF
64	Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos	Subexponential parameterized algorithms on bounded-genus graphs and H-minor-free graphs.	J. ACM	2005	DBLP DOI BibTeX RDF	(k, r)-center, planar graph, domination, fixed-parameter algorithms, map graph
64	Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos	Subexponential parameterized algorithms on graphs of bounded-genus and H-minor-free graphs.	SODA	2004	DBLP BibTeX RDF
64	Hsueh-I Lu	Linear-time compression of bounded-genus graphs into information-theoretically optimal number of bits.	SODA	2002	DBLP BibTeX RDF
64	Alyn P. Rockwood, Hwajin Park	Interactive Design of Smooth Genus N Objects over a Single Domain.	Shape Modeling International	1999	DBLP DOI BibTeX RDF
55	Xinxin Fan, Guang Gong	Efficient Explicit Formulae for Genus 2 Hyperelliptic Curves over Prime Fields and Their Implementations.	Selected Areas in Cryptography	2007	DBLP DOI BibTeX RDF	Genus 2 hyperelliptic curves, Cantor’s algorithm, Harley’s variant, efficient implementation, explicit formulae
55	Piotr Indyk, Anastasios Sidiropoulos	Probabilistic embeddings of bounded genus graphs into planar graphs.	SCG	2007	DBLP DOI BibTeX RDF	bounded genus graphs, probabilistic approximation, embeddings, planar graphs
55	Jarke J. van Wijk, Arjeh M. Cohen	Visualization of the Genus of Knots.	IEEE Visualization	2005	DBLP DOI BibTeX RDF	Seifert surfaces, Visualization, topology, knot theory, genus
55	Jonathan A. Kelner	Spectral partitioning, eigenvalue bounds, and circle packings for graphs of bounded genus.	STOC	2004	DBLP DOI BibTeX RDF	bounded genus, circle packing, partitioning, laplacian, graph separators, spectral partitioning
55	John A. Ellis, Hongbing Fan, Michael R. Fellows	The Dominating Set Problem Is Fixed Parameter Tractable for Graphs of Bounded Genus.	SWAT	2002	DBLP DOI BibTeX RDF	graph, dominating set, fixed parameter algorithm, genus
54	Quan T. Nguyen, Saïd Bettayeb	The upper bound and lower bound of the genus of pancake graphs.	ISCC	2009	DBLP DOI BibTeX RDF
54	Jianer Chen, Iyad A. Kanj, Ljubomir Perkovic, Eric Sedgwick, Ge Xia	Genus Characterizes the Complexity of Graph Problems: Some Tight Results.	ICALP	2003	DBLP DOI BibTeX RDF
50	Fedor V. Fomin, Dimitrios M. Thilikos	Fast Parameterized Algorithms for Graphs on Surfaces: Linear Kernel and Exponential Speed-Up.	ICALP	2004	DBLP DOI BibTeX RDF	embedded graphs, subexponential algorithms, Dominating set, parameterized algorithms, branch-width
50	Masanobu Katagi, Toru Akishita, Izuru Kitamura, Tsuyoshi Takagi	Some Improved Algorithms for Hyperelliptic Curve Cryptosystems Using Degenerate Divisors.	ICISC	2004	DBLP DOI BibTeX RDF	degenerate divisor, scalar multiplication, window method, hyperelliptic curve cryptosystem
45	Florent Ségonne	Active Contours Under Topology Control - Genus Preserving Level Sets.	Int. J. Comput. Vis.	2008	DBLP DOI BibTeX RDF	Geometric deformable model, Genus preservation, Topology control, Active contours, Level set method, Digital topology, Simple points, Topological constraint
45	Valentin E. Brimkov, Reneta P. Barneva	Linear Time Constant-Working Space Algorithm for Computing the Genus of a Digital Object.	ISVC (1)	2008	DBLP DOI BibTeX RDF	digital picture, connected component, Digital geometry, hole, genus
45	Jean-François Dufourd	A hypermap framework for computer-aided proofs in surface subdivisions: genus theorem and Euler's formula.	SAC	2007	DBLP DOI BibTeX RDF	Coq system, Euler's formula, computer-aided proofs, computer-aided proofs in computational topology, genus theorem, hypermaps, formal specifications, subdivisions
45	Ian Agol, Joel Hass, William P. Thurston	3-manifold knot genus is NP-complet.	STOC	2002	DBLP DOI BibTeX RDF	3-manifold, normal surface, computational complexity, NP-complete, knot, genus
44	Ken-ichi Kawarabayashi, Bojan Mohar, Bruce A. Reed	A Simpler Linear Time Algorithm for Embedding Graphs into an Arbitrary Surface and the Genus of Graphs of Bounded Tree-Width.	FOCS	2008	DBLP DOI BibTeX RDF
44	Colm O'hEigeartaigh, Michael Scott	Pairing Calculation on Supersingular Genus 2 Curves.	Selected Areas in Cryptography	2006	DBLP DOI BibTeX RDF	pairing computation, Tate pairing, hyperelliptic curves
44	Ying He 0001, Xianfeng Gu, Hong Qin 0001	Rational Spherical Splines for Genus Zero Shape Modeling.	SMI	2005	DBLP DOI BibTeX RDF
44	Tanja Lange 0001	Montgomery Addition for Genus Two Curves.	ANTS	2004	DBLP DOI BibTeX RDF
44	Erik D. Demaine, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos	The Bidimensional Theory of Bounded-Genus Graphs.	MFCS	2004	DBLP DOI BibTeX RDF
44	Xianfeng Gu, Yalin Wang 0001, Tony F. Chan, Paul M. Thompson, Shing-Tung Yau	Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping.	IPMI	2003	DBLP DOI BibTeX RDF
44	Patrice Ossona de Mendez	The Reduced Genus of a Multigraph.	STACS	1999	DBLP DOI BibTeX RDF
44	Merrick L. Furst, Jonathan L. Gross, Lyle A. McGeoch	Finding a maximum-genus graph imbedding.	J. ACM	1988	DBLP DOI BibTeX RDF
43	Fereshteh Mafakheri, Dotun Adebanjo, Audley Genus	Coordinating biomass supply chains for remote communities: a comparative analysis of non-cooperative and cooperative scenarios.	Int. J. Prod. Res.	2021	DBLP DOI BibTeX RDF
43	Audley Genus	Changing the rules? Institutional innovation and the diffusion of microgeneration.	Technol. Anal. Strateg. Manag.	2012	DBLP DOI BibTeX RDF
43	Audley Genus, Anne-Marie Coles	On Constructive Technology Assessment and Limitations on Public Participation in Technology Assessment.	Technol. Anal. Strateg. Manag.	2005	DBLP DOI BibTeX RDF
43	Audley Genus, Mohd AliMohamad Nor	Socialising the Digital Divide: Implications for ITCs and E-Business Development.	J. Electron. Commer. Organ.	2005	DBLP DOI BibTeX RDF
43	Audley Genus, Athanasios Rigakis, Keith Dickson	Managing Large-scale IT Projects: The Case of National Air Traffic Services' New En Route Centre at Swanwick.	Technol. Anal. Strateg. Manag.	2003	DBLP DOI BibTeX RDF
43	Darren Dalcher, Audley Genus	Introduction: Avoiding IS/IT Implementation Failure.	Technol. Anal. Strateg. Manag.	2003	DBLP DOI BibTeX RDF
43	Audley Genus, Maria Kaplani	Managing operations with people and technology.	Int. J. Technol. Manag.	2002	DBLP DOI BibTeX RDF
40	MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Dániel Marx	Approximation schemes for steiner forest on planar graphs and graphs of bounded treewidth.	STOC	2010	DBLP DOI BibTeX RDF	Steiner forest, bounded-genus graphs, bounded-treewidth graphs, planar graphs, PTAS, series-parallel graphs
40	Glencora Borradaile, James R. Lee, Anastasios Sidiropoulos	Randomly removing g handles at once.	SCG	2009	DBLP DOI BibTeX RDF	bounded genus graphs, probabilistic approximation, embeddings, planar graphs
40	Michelangelo Grigni	Approximate TSP in Graphs with Forbidden Minors.	ICALP	2000	DBLP DOI BibTeX RDF	TSP, separator, spanner, approximation scheme, graph minor, genus
40	Jarke J. van Wijk	Symmetric tiling of closed surfaces: visualization of regular maps.	ACM Trans. Graph.	2009	DBLP DOI BibTeX RDF	regular maps, surface topology, meshes, tiling, tessellation, mathematical visualization
40	Thomas J. Wollinger, Jan Pelzl, Christof Paar	Cantor versus Harley: Optimization and Analysis of Explicit Formulae for Hyperelliptic Curve Cryptosystems.	IEEE Trans. Computers	2005	DBLP DOI BibTeX RDF	Harley's algorithm, Cantor, embedded implementation, efficient implementation, Hyperelliptic curves, explicit formulae
40	Yingfeng Chen, Lianying Zhou	An innovative IDS immune system model.	SMC (5)	2004	DBLP DOI BibTeX RDF
40	David Eppstein	Dynamic generators of topologically embedded graphs.	SODA	2003	DBLP BibTeX RDF
40	Tanush Shaska	Determining the automorphism group of a hyperelliptic curve.	ISSAC	2003	DBLP DOI BibTeX RDF	moduli space, hyperelliptic curve, automorphism
40	Shreeram S. Abhyankar, Chandrajit L. Bajaj	Automatic parameterization of rational curves and surfaces IV: algebraic space curves.	ACM Trans. Graph.	1989	DBLP DOI BibTeX RDF
35	Guido Bertoni, Luca Breveglieri, Thomas J. Wollinger, Christof Paar	Finding Optimum Parallel Coprocessor Design for Genus 2 Hyperelliptic Curve Cryptosystems.	ITCC (2)	2004	DBLP DOI BibTeX RDF	genus 2, parallelism, embedded processor, hardware architecture, hyperelliptic curve, co-processor
35	David A. Hoelzeman, Saïd Bettayeb	On the Genus of Star Graphs.	IEEE Trans. Computers	1994	DBLP DOI BibTeX RDF	genus of star graphs, symmetry properties, fault-tolerant characteristics, maximum vertex degree, reliability, fault tolerant computing, hypercube, hypercube networks
35	Seth M. Malitz	Genus g Graphs have Pagenumber O(sqrt(g))	FOCS	1988	DBLP DOI BibTeX RDF	n-vertex d-regular graphs, pagenumber, book embedding, genus g, pages, edges, vertices, linear ordering, spine
34	Yusuke Kobayashi 0001, Ken-ichi Kawarabayashi	Algorithms for finding an induced cycle in planar graphs and bounded genus graphs.	SODA	2009	DBLP DOI BibTeX RDF
34	Shuhua Lai, Fuhua (Frank) Cheng, Fengtao Fan	Fast Spherical Mapping for Genus-0 Meshes.	ISVC (2)	2009	DBLP DOI BibTeX RDF
34	Claus Diem, Emmanuel Thomé	Index Calculus in Class Groups of Non-hyperelliptic Curves of Genus Three.	J. Cryptol.	2008	DBLP DOI BibTeX RDF	Index calculus, Non-hyperelliptic curves, Class groups, Jacobians
34	Sylvain Duquesne	Montgomery Ladder for All Genus 2 Curves in Characteristic 2.	WAIFI	2008	DBLP DOI BibTeX RDF	Characteristic 2, Kummer surface, Cryptography, Scalar multiplication, Hyperelliptic curves
34	Christian Robenhagen Ravnshøj	Generators for the l-Torsion Subgroup of Jacobians of Genus Two Curves.	Pairing	2008	DBLP DOI BibTeX RDF
34	Lowell Abrams, Donniell E. Fishkind	The Genus of a Digital Image Boundary Is Determined by Its Foreground, Background, and Reeb Graphs.	Discret. Comput. Geom.	2007	DBLP DOI BibTeX RDF
34	David Freeman 0001	Constructing Pairing-Friendly Genus 2 Curves with Ordinary Jacobians.	Pairing	2007	DBLP DOI BibTeX RDF
34	Frederic Dorn, Fedor V. Fomin, Dimitrios M. Thilikos	Fast Subexponential Algorithm for Non-local Problems on Graphs of Bounded Genus.	SWAT	2006	DBLP DOI BibTeX RDF
34	Tanja Lange 0001	Formulae for Arithmetic on Genus 2 Hyperelliptic Curves.	Appl. Algebra Eng. Commun. Comput.	2005	DBLP DOI BibTeX RDF	Fast Arithmetic, Public Key Cryptography, Discrete Logarithm, Hyperelliptic Curves, Explicit Formulae
34	Mitsuhiro Haneda, Mitsuru Kawazoe, Tetsuya Takahashi 0001	Suitable Curves for Genus-4 HCC over Prime Fields: Point Counting Formulae for Hyperelliptic Curves of Type y2=x2k+1+ax.	ICALP	2005	DBLP DOI BibTeX RDF
34	Tanja Lange 0001, Pradeep Kumar Mishra	SCA Resistant Parallel Explicit Formula for Addition and Doubling of Divisors in the Jacobian of Hyperelliptic Curves of Genus 2.	INDOCRYPT	2005	DBLP DOI BibTeX RDF
34	Xianfeng Gu, Yalin Wang 0001, Tony F. Chan, Paul M. Thompson, Shing-Tung Yau	Genus zero surface conformal mapping and its application to brain surface mapping.	IEEE Trans. Medical Imaging	2004	DBLP DOI BibTeX RDF
34	Dvir Steiner, Anath Fischer	Finding and defining the generators of genus-n objects for constructing topological and cut graphs.	Vis. Comput.	2004	DBLP DOI BibTeX RDF	Cut graph, Longitude, Meridian, Topological graph, Shape classification
34	Nicolas Thériault	Index Calculus Attack for Hyperelliptic Curves of Small Genus.	ASIACRYPT	2003	DBLP DOI BibTeX RDF
34	YoungJu Choie, Eunjeong Lee	Implementation of Tate Pairing on Hyperelliptic Curves of Genus 2.	ICISC	2003	DBLP DOI BibTeX RDF	Tate pairing implementation, elliptic curve cryptosystem, hyperelliptic curve cryptosystem
34	Luis Hernández Encinas, Alfred Menezes, Jaime Muñoz Masqué	Isomorphism Classes of Genus-2 Hyperelliptic Curves Over Finite Fields.	Appl. Algebra Eng. Commun. Comput.	2002	DBLP DOI BibTeX RDF	Hyperelliptic curves over finite fields, Public-key cryptography, Discriminant
34	Tony Shaska	Genus 2 Curves with (3, 3)-Split Jacobian and Large Automorphism Group.	ANTS	2002	DBLP DOI BibTeX RDF
34	YoungJu Choie, D. Yun	Isomorphism Classes of Hyperelliptic Curves of Genus 2 over Fq.	ACISP	2002	DBLP DOI BibTeX RDF
34	Nigel Boston, T. Charles Clancy, Y. Liow, Jonathan E. Webster	Genus Two Hyperelliptic Curve Coprocessor.	CHES	2002	DBLP DOI BibTeX RDF
34	Farhad Shahrokhi, László A. Székely, Ondrej Sýkora, Imrich Vrto	Improving Bounds for the Crossing Numbers on Surfaces of Genus g.	WG	1993	DBLP DOI BibTeX RDF
34	Jianer Chen	A Linear Time Algorithm for Isomorphism of Graphs of Bounded Average Genus.	WG	1992	DBLP DOI BibTeX RDF
34	Klaus Reuter, Ivan Rival	Genus of Order and Lattices.	WG	1990	DBLP DOI BibTeX RDF
30	Giovanni Della Vecchia, Bert Jüttler	Piecewise Rational Manifold Surfaces with Sharp Features.	IMA Conference on the Mathematics of Surfaces	2009	DBLP DOI BibTeX RDF	Manifold surface, smooth piecewise rational free-form surface, arbitrary topological genus, geometric continuity, sharp features
30	Mirela Damian, Robin Y. Flatland, Joseph O'Rourke	Grid Vertex-Unfolding Orthogonal Polyhedra.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	Vertex-unfolding, Grid unfolding, Orthogonal polyhedra, Genus-zero
30	Robert Ronan, Colm O'hEigeartaigh, Colin C. Murphy, Michael Scott, Tim Kerins, William P. Marnane	An Embedded Processor for a Pairing-Based Cryptosystem.	ITNG	2006	DBLP DOI BibTeX RDF	ç pairing, genus 2 hyperelliptic, characteristic 2, pairing-based cryptosystem, dedicated processor
30	Lejla Batina, David Hwang 0001, Alireza Hodjat, Bart Preneel, Ingrid Verbauwhede	Hardware/Software Co-design for Hyperelliptic Curve Cryptography (HECC) on the 8051µP.	CHES	2005	DBLP DOI BibTeX RDF	HECC, genus 2 curves, embedded implementation, hardware/software co- design
30	Valerio Pascucci, Kree Cole-McLaughlin	Parallel Computation of the Topology of Level Sets.	Algorithmica	2004	DBLP DOI BibTeX RDF	Topology, Level sets, Isosurfaces, Betti numbers, Genus
30	Javier Orozco, Ricardo Cayssials, Jorge Santos 0002, Edgardo Ferro	Precedence constraints in hard real-time distributed systems.	ICECCS	1997	DBLP DOI BibTeX RDF	hard real-time distributed systems, multitask-multiprocessor systems, taxonomic genus, tentative assignment, formally proved method, tentative assignments, real-time systems, NP-complete problem, precedence constraints
30	Taosong He, Lichan Hong, Arie E. Kaufman, Amitabh Varshney, Sidney W. Wang	Voxel Based Object Simplification.	IEEE Visualization	1995	DBLP DOI BibTeX RDF	voxel based object simplification, high-frequency detail elimination, multi-resolution volume buffers, marching cubes algorithm, multi-resolution triangle-mesh hierarchy, object genus, multi-layered mesh, antialiased rendering, sampling, data visualisation, mesh generation, buffer storage, antialiasing, rendering (computer graphics), smoothing methods, low-pass filters, low-pass filtering
30	Erik D. Demaine, MohammadTaghi Hajiaghayi, Ken-ichi Kawarabayashi	Approximation Algorithms via Structural Results for Apex-Minor-Free Graphs.	ICALP (1)	2009	DBLP DOI BibTeX RDF
30	Jérôme Velut, Hugues Benoit-Cattin, Christophe Odet	IIR filtering of surface meshes for the regularization of deformable models.	ICIP	2008	DBLP DOI BibTeX RDF
30	Gemma C. Garriga, Antti Ukkonen, Heikki Mannila	Feature Selection in Taxonomies with Applications to Paleontology.	Discovery Science	2008	DBLP DOI BibTeX RDF
30	Ken-ichi Kawarabayashi	Approximating List-Coloring on a Fixed Surface.	ICALP (1)	2008	DBLP DOI BibTeX RDF
30	Erik D. Demaine, Mohammad Taghi Hajiaghayi, Bojan Mohar	Approximation algorithms via contraction decomposition.	SODA	2007	DBLP BibTeX RDF
30	Andreas Enge, Pierrick Gaudry	An L (1/3 + epsilon ) Algorithm for the Discrete Logarithm Problem for Low Degree Curves.	EUROCRYPT	2007	DBLP DOI BibTeX RDF
30	Linfan Mao, Yanpei Liu, Erling Wei	The Semi-Arc Automorphism Group of a Graph with Application to Map Enumeration.	Graphs Comb.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 05C10, 05C25
30	Ergun Akleman, Jianer Chen	Regular Mesh Construction Algorithms using Regular Handles.	SMI	2006	DBLP DOI BibTeX RDF
30	Byeong-Seon Jeong, Sun-Jeong Kim, Chang-Hun Kim	A Robust Reconstruction Algorithm of Displaced Butterfly Subdivision Surfaces from Unorganized Points.	IMA Conference on the Mathematics of Surfaces	2003	DBLP DOI BibTeX RDF
30	Judith Klavans, Brian Whitman	Extracting taxonomic relationships from on-line definitional sources using LEXING.	JCDL	2001	DBLP DOI BibTeX RDF	lexical knowledge bases, ontologies, information retrieval, natural language processing, definitions, glossaries
30	Hristo N. Djidjev, Shankar M. Venkatesan	Planarization of Graphs Embedded on Surfaces.	WG	1995	DBLP DOI BibTeX RDF
29	Yan Yang, Xiaoya Zha	Partial-dual Euler-genus distributions for bouquets with small Euler genus.	Ars Math. Contemp.	2022	DBLP DOI BibTeX RDF
29	Chris Dowden, Mihyun Kang, Michael Krivelevich	The genus of the Erdős-Rényi random graph and the fragile genus property.	Random Struct. Algorithms	2020	DBLP DOI BibTeX RDF
29	Chris Dowden, Mihyun Kang, Michael Krivelevich	The Genus of the Erdös-Rényi Random Graph and the Fragile Genus Property.	AofA	2018	DBLP DOI BibTeX RDF
29	Zhaoxiang Li, Han Ren, Bingfeng Si	Maximum Genus Embeddings and Genus Embeddings on Orientable Surfaces.	Ars Comb.	2013	DBLP BibTeX RDF
29	Han Ren, Yanbo Gao	Lower Bound of the Number of Maximum Genus Embeddings and Genus Embeddings of K12s+7.	Graphs Comb.	2011	DBLP DOI BibTeX RDF
29	C. J. Cummins	Fundamental domains for genus-zero and genus-one congruence subgroups.	LMS J. Comput. Math.	2010	DBLP DOI BibTeX RDF